试题详情
- 单项选择题在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是（）
A、O（1）
B、O（n）
C、O（n2）
D、O（log2n）
- B
关注下方微信公众号，在线模考后查看
热门试题
- 在一棵树中，（）没有前驱结点。
- 若链表中最常用的操作是在最后一个结点之后
- 假定一个图具有n个顶点和e条边，则采用邻
- 稀疏矩阵一般的压缩存储方式有两种，即（）
- 线性表是具有n个（）的有限序列。
- 编写一个算法，求出邻接表表示的无向图中序
- 计算机算法指的是（）
- 下图所有可能的拓扑序列有（）种。
- 设元素1，2，3，P，A依次经过一个栈，
- 堆排序所需的时间与待排序的记录个数无关。
- 定义了一个学生结构体，其中一个成员变量是
- 快速排序在平均情况下的时间复杂度为（），
- 在头指在单链表中，指针p指向元素为x的结
- 每种数据结构都应具备三种基本运算：插入、
- 一个稀疏矩阵如图4-4所示，写出对应的三
- 凡是递归定义的数据结构都可以用递归算法来
- 设有森林如图所示，请回答：
- 在具有6个结点的无向简单图中，当边数最少
- 二叉排序树的查找和折半查找的时间性能相同
- 在对一组记录（50，49，97，22，1