试题详情
- 单项选择题在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。
A、O（1）
B、O（n）
C、O（n2）
D、O（nlog2n）
关注下方微信公众号，在线模考后查看
热门试题
- 下列各种排序算法中平均时间复杂度为O（n
- 在循环双链表的p结点之后插入s结点的操作
- 二维数组是其数组元素为线性表的线性表。
- 一棵二叉排序树的结构如下图所示，结点的值
- 深度为k的完全二叉树至少有（）个结点，至
- 广义表单链表示法，其中atom是一标志位
- 若一棵二叉树具有10个度为2的结点，5个
- 在单链表、双链表和单循环表中，若仅知道指
- 数据结构中，算法的设计要求中健壮性是指（
- 用直接插入排序对下面四个序列进行由小到大
- 队列结构不会出现溢出问题。
- 设有n个待排序的记录关键字，则在堆排序中
- 设某完全无向图中有n个顶点，则该完全无向
- 假定一个顺序循环队列存储于数组a[n]中
- 在树结构里，有且仅有一个结点没有前驱，称
- for（i=1，t=1，s=0；i<=n
- 简述快速排序的具体步骤。
- 试将折半查找的算法改写成递归算法。
- 数据的存储结构是逻辑结构用（）的实现。
- 链队列的存储结构为： struct n