试题详情
- 单项选择题下列时间复杂度中最坏的是（）。
A、O（1）
B、O（n）
C、O（log2n）
D、O（n2）
- D
关注下方微信公众号，在线模考后查看
热门试题
- 设计计算二叉树中所有结点值之和的算法。
- 顺序表插入、删除分别需要移动（）个元素。
- 阅读下列算法，并回答问题： 设顺
- 求解平方根的迭代函数定义如下： 其中，
- 在初始数据表已经有序时，快速排序算法的时
- 假定一个线性表为（“abcd”，“baa
- 线性表的存储结构有（）
- 边很多的图称为（）。
- 下面哪一个方法可以判断出一个有向图中是否
- 在等概率情况下，一棵平衡树的ASL为（）
- 对下列关键字序列用快速排序法进行排序时，
- 下述排序方法中，比较次数与待排序记录的初
- 在具有n个结点的二叉树的二叉链表表示中，
- 设有一稀疏图G，则G采用（）存储较省空间
- 设顺序存储的线性表存储结构定义为： s
- 编写循环队列入队和出队的算法。
- 求下列算法的时间复杂度。
- 抽象数据类型
- 具有什么特征的数据结构被称为数组？
- 串