题目内容
（请给出正确答案）
[主观题]
设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（nlog2n)。（）
提问人：网友lhb0930
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（n…”相关的问题
。（）
第2题
若待排序记录按关键字基本有序，则直采用的排序方法是（）。A. 直接插入排序 B. 堆排序C. 快速排序
若待排序记录按关键字基本有序，则直采用的排序方法是（）。
A. 直接插入排序 B. 堆排序C. 快速排序 D. 简单选择排序
第3题
设一组初始关键字记录关键字为（20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后
设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为()。
A.10，15，14，18，20，36，40，21
B.10，15，14，18，20，40，36，21
C.10，15，14，20，18，40，36，2l
D.15，10，14，18，20，36，40，21
第5题
设一组初始记录关键字序列为（45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排
设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是（）。
A.40，42，45，55，80，83
B.42，40，45，80，85，88
C.42，40，45，55，80，85
D.42，40，45，85，55，80
第6题
设一组初始记录关键字的长度为8，则最多经过（）趟插入排序可以得到有序序列。A.6B.7C.8D.9
设一组初始记录关键字的长度为8，则最多经过（）趟插入排序可以得到有序序列。
A.6
B.7
C.8
D.9
第7题
设一组初始记录关键字序列为（45，80，55，30，42，95)，则以第一个关键字45为基准而得到的一趟快速排序结果是（）。
A.30，42，45，55，80，95
B.42，30，45，55，80，95
C.30，42，45，55，80，95
D.42，30，45，95，55，80
第8题
设一组初始记录关键字序列为（45，80，48，40，22，78)，则分别给出第4趟简单选择排序和第4趟直接插入排
设一组初始记录关键字序列为(45，80，48，40，22，78)，则分别给出第4趟简单选择排序和第4趟直接插入排序后的结果。
第10题
填空： 1. 堆排序是一种基于_______的排序方法，堆的形状是一棵_______二叉树。 2. 在堆排序和快速
排序中，如果记录的关键字近似正序或反序，则选用_______排序，若原始记录无序，则最好选用_______排序。 3. 对 n 个记录进行归并排序的空间复杂度为O（___）。 4. 两个关键字相等的记录，若在排序前后的位置发生了逆变，这类排序称为______的排序方法。 5. 基数排序是一种_______关键字排序方法。 6. 大多数的排序算法都包含两个基本操作：_______和交换
点击查看答案
