试题详情
- 简答题已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一高效的算法，删除表中所有值相同的多余元素（使得操作后的线性表中所有元素的值均不相同），同时释放被删结点空间，并分析你的算法的时间复杂度。
关注下方微信公众号，在线模考后查看
热门试题
- B-树中所有结点的平衡因子都为零。
- 若已知一个栈的进栈序列是1，2，3，，n
- 解决散列法中出现的冲突问题常采用的方法是
- 算法在发生非法操作时可以作出处理的特性称
- 设有n个关键字具有相同的Hash函数值，
- 根据n个元素建立一棵二叉搜索树时，其时间
- 度为2的有序树是二叉树
- 对（）进行中序遍历，可以使遍历所得到的序
- 算法的时间复杂度与（）有关。
- n个顶点的强连通图的边数至少有（）。
- 一棵二叉树的中序、后序遍历序列分别为：
- 顺序查找适用于存储结构为（）的线性表。
- 直接插入排序和简单选择排序两种排序算法中
- 设有一个长度为40的顺序表，要删除第8个
- 在索引查找中，首先查找（），然后查找相应
- 链式存储结构中的结点包含（）域，（）域。
- 把一棵树转换为二叉树后，这棵二叉树的形态
- 一个栈的输入序列是12345，则栈的输出
- 十字链表适合存储（），邻接多重表适合存储
- 编写一个算法，求出邻接表表示的无向图中序