试题详情
- 简答题已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一高效的算法，删除表中所有值相同的多余元素（使得操作后的线性表中所有元素的值均不相同），同时释放被删结点空间，并分析你的算法的时间复杂度。
关注下方微信公众号，在线模考后查看
热门试题
- 一棵有N个顶点的生成树有且仅有（）条边。
- （）遍历二叉排序树可得到一个有序序列。
- 利用简单选择排序对n个记录进行排序，最坏
- 下列关于字符串的说法中，只有（）是正确的
- 数据的存储结构包括顺序、（）、索引和散列
- 在索引顺序结构的搜索中，对索引表既可以采
- 设一组初始记录关键字序列为（345，25
- 请画出图中的各二叉树对应的森林。
- 若一条路径上所有顶点不重复出现，则称该路
- n个顶点的强连通图至少有（）条边，其形状
- 在线性表的单链表存储中，若一个元素所在结
- 设一组初始记录关键字的长度为8，则最多经
- 队是一种插入与删除操作分别在表的两端进行
- 栈上的基本运算有哪些？
- 用相邻矩阵表示图所用的存储空间大小与图的
- 字符串采用结点大小为1的链表作为其存储结
- 线性表
- 设栈的输入序列是（1、2、3、4），则（
- 二叉树的所有结点的层次的最大值是（）。
- 下面程序段的时间复杂度为（）。 i=1