试题详情
- 单项选择题设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（）
A、A
B、B
C、C
D、D
- D
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构按逻辑结构可分为两大类，它们分别
- 对于前序遍历和后序遍历结果相同的二叉树为
- 设顺序表L是一个递减有序表，试写一算法，
- 数据的逻辑结构和数据的存储结构是相同的。
- 数据结构里，顺序表是线性表采用顺序存储结
- 序列278、109、930经过一趟基数排
- 设栈S和队列Q的初始状态为空，元素e1，
- 非空的单循环链表的头指针为head，尾指
- 试编写算法求单循环链表的表长。
- 二维数组A的每个元素是由6个字符组成的串
- 数据结构里，二叉树的度小于等于2。
- S="morning"，执行求子串函数S
- 栈有后进先出的特性，那么入栈顺序是x，y
- 顺序查找技术适合于存储结构为（）的线性表
- 折半查找有序表（4，6，12，20，28
- 顺序队的“假溢出”是怎样产生的？如何知道
- 数据结构里，下面关于串的的叙述中，哪一个
- 以链表作为栈的存储结构，出栈操作必须判别
- 已知广义表A=（（a，b，c），（d，e
- 若下三角矩阵An×n