试题详情
- 单项选择题下列各种排序算法中平均时间复杂度为O（n2）是（）
A、快速排序
B、堆排序
C、归并排序
D、冒泡排序
- D
关注下方微信公众号，在线模考后查看
热门试题
- 设长度为n的链队用单循环链表表示，若设头
- 设森林F中有三棵树，第一、第二和第三棵树
- 用邻接矩阵法存储一个图时，在不考虑压缩存
- 给定一棵用链表表示的二叉树，其根结点为r
- 向一个有127个元素的顺序表中插入一个新
- 结点的层次
- 归并排序
- 对于有向图，顶点的度分为入度和出度，以该
- 采用不同的遍历方法，所得到的无向图的生成
- 在所有排序方法中，（）方法使数据的组织采
- 在一个单向链表中，在p所指结点之后插入一
- 若有18个元素的有序表存放在一维数组A[
- 某二叉树的前序遍历序列是ABCDEFG，
- 中缀表达式3*（X+2）-5所对应的后缀
- 在算法时间复杂度中，O（n3）表示平方阶
- 在栈满的情况下不能做进栈操作，否则将产生
- 快速排序
- 访问一个线性表中具有给定值元素的时间复杂
- 设顺序线性表中有n个数据元素，则删除表中
- 对稀疏矩阵进行压缩存储的目的是（）。