试题详情
- 简答题已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一高效的算法，删除表中所有值相同的多余元素（使得操作后的线性表中所有元素的值均不相同），同时释放被删结点空间，并分析你的算法的时间复杂度。
-
关注下方微信公众号，在线模考后查看
热门试题
- 用5个权值{3，2，4，5，1}构造的哈
- 表达式求值算法需要两个栈，它们分别是下列
- 将关键字（45，87，30，33，63，
- 折半查找法适用于（）。
- 依次插入序列（50，72，43，85，7
- 在一个带头结点的循环双向链表中，若要删除
- 假定对长度n=50的有序表进行二分查找，
- 简述索引文件的检索过程。
- 若某线性表最常用的操作是存取任一指定序号
- 阅读下列算法，若有错，改正之。
- 顺序表的存储结构是顺序存储的，则其查找第
- 在对一组记录（50，49，97，22，1
- 对下图所示的3阶B—树，分别
- 在一个长度为n的顺序表的第i（1≤i≤n
- 请利用两个栈S1和S2来模拟一个队列。已
- （101，88，46，70，34，39，
- 已知权值集合为{5，7，2，3，6，9}
- 阅读下列算法，并回答问题： 设顺
- 已知一个无向图的邻接矩阵如图所示，试写出
- 图中各个顶点的编号是人为的，不是它本身固