试题详情
- 简答题已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一高效的算法，删除表中所有值相同的多余元素（使得操作后的线性表中所有元素的值均不相同），同时释放被删结点空间，并分析你的算法的时间复杂度。
关注下方微信公众号，在线模考后查看
热门试题
- 若栈顶指针指向栈顶元素，当栈中元素为n个
- 以下的标识符可以作为结构体名的是（）。
- 时间复杂度记为：T（n）=O（f（n））
- 数组A[1‥40，1‥30]采用三元组表
- 链表适用于（）查找。
- 从逻辑上可以把数据结构分为（）两大类。
- 编写算法判别给定二叉树是否为完全二叉树。
- 数据结构里，单链表中删除p指针指向结点的
- 对于一棵具有n个结点的二叉树，当进行链接
- 设某棵二叉树中只有度数为0和度数为2的结
- 在非空线性链表中由p所指的结点后面插入一
- 在一个堆的顺序存储中，若一个元素的下标为
- 在一个带头结点的循环双向链表中，若要删除
- 对图所示的无向图，依次输入各边：（v1，
- 用字符数组存储长度为n的字符串，数组长度
- 散列法存储的基本思想是由（）决定数据的存
- 若进栈序列为1，2，3，4，则不可能得到
- 已知关键字序列（38，12，21，77，
- 一维数组的逻辑结构是（），存储结构是（）
- 对有18个元素的有序表作二分（折半）查找