试题详情
- 简答题基于关键字比较大小的排序算法中，（）排序算法的平均时间复杂度最优。
- 快速排序
关注下方微信公众号，在线模考后查看
热门试题
- 基数排序
- 简述折半查找对待查找数据集合的要求及折半
- 定义在线性表上的初始化、求表长、插入和删
- 对下列用二元组表示的数据结构，试分别画出
- 在所有的排序方法中，关键字比较的次数与记
- 简述以下算法的功能（栈的元素类型SEle
- 简述稠密索引和稀疏索引的区别。
- 用直接插入排序方法对下面四个序列进行排序
- 包含n个结点的二叉树，高度最大为（），高
- 设循环队列的容量为70，现经过一系列的入
- 下面关于B树和B＋树的叙述中，不正确的结
- 数组是一种复杂的数据结构，数组元素之间的
- 设数据元素的集合为D={a1，a2，a3
- 栈的应用很广泛，以下算法需要使用栈的是（
- 什么是算法的渐近空间复杂度？如何分析一个
- 已知一个顺序存储的线性表，设每个结点需占
- 有一个n个顶点的有向完全图的弧数（）。
- 一棵有n个叶结点的哈夫曼树，则该树共有（
- 设矩阵A是一个对称矩阵，为了节省存储，将
- 对于List类型的线性表，编写出下列算法