试题详情
- 单项选择题设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（）
A、A
B、B
C、C
D、D
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构和数据类型两个概念之间有区别吗？
- 在二叉排序树上插入新的结点时，不必移动其
- 线索二叉树
- 对n=7，给出快速排序一个最好情况和最坏
- 有8个结点的无向图最多有（）条边。
- 设有一棵深度为5的完全二叉树，该树共有2
- 假定一棵二叉树的结点数为18，则它的最小
- 对于一棵完全二叉树采用顺序存储，设一个结
- 若在矩阵A中存在一个元素ai，j（0≤i
- 具有n个顶点的有向图最多有（）条边。
- 数据结构里，顺序表存取元素比较方便，因为
- 稀疏矩阵一般采用（）方法进行压缩存储。
- 若要从1000个元素中得到10个最小值元
- 已知两个n×n的对称矩阵按压缩存储方法存
- 对于一个有向图（如图），假定采用邻接表表
- 根据下面程序段进行分析，结论正确的是（）
- 在一个头指针为ph的单链表中，若要在指针
- 对22个记录的有序表作折半查找，当查找失
- 栈通常采用的两种存储结构是（）；其判定栈
- 在双链表中，每个结点设置了两个指针域，其