题目内容
（请给出正确答案）
[判断题]
设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（nlog2n）（）
提问人：网友154336271
发布时间：2022-10-24
题目内容
（请给出正确答案）
如搜索结果不匹配，请 
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（n…”相关的问题
。（）
第4题
若待排序记录按关键字基本有序，则直采用的排序方法是（）。A. 直接插入排序 B. 堆排序C. 快速排序
若待排序记录按关键字基本有序，则直采用的排序方法是（）。
A. 直接插入排序 B. 堆排序C. 快速排序 D. 简单选择排序
第5题
借助于快速排序的算法思想，在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于
数组r[1．．h]中。若查找成功，则输出该记录在r数组中的位置及其值，否则显示“not find”信息。请编写出算法并简要说明算法思想。【北京邮电大学1998七(1 5分)】
点击查看答案
第6题
填空： 1. 堆排序是一种基于_______的排序方法，堆的形状是一棵_______二叉树。 2. 在堆排序和快速
排序中，如果记录的关键字近似正序或反序，则选用_______排序，若原始记录无序，则最好选用_______排序。 3. 对 n 个记录进行归并排序的空间复杂度为O（___）。 4. 两个关键字相等的记录，若在排序前后的位置发生了逆变，这类排序称为______的排序方法。 5. 基数排序是一种_______关键字排序方法。 6. 大多数的排序算法都包含两个基本操作：_______和交换
点击查看答案
第7题
设一组初始关键字记录关键字为（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
第8题
设一组初始记录关键字序列为（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
第9题
设一组初始记录关键字序列为（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
