itgle.com
设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。A.42，40，45，80，85，88 B.40，42，45，55，80，85 C.42，40，45，55，80，85 D.42，40，45，85，55，80
题目
B.40，42，45，55，80，85
C.42，40，45，55，80，85
D.42，40，45，85，55，80
相似考题
更多“设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。”相关问题
-
第1题：
设一组初始记录关键字序列为20，18，22，16，30，19，则根据这些初始关键字序列建成的初始堆为8，9。
此题为判断题(对，错)。
正确答案：×
-
第2题：
设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为()。A.10，15，14，18，20，36，40，21
B.15，10，14，18，20，36，40，21
C.10，15，14，20，18，40，36，21
D.10，15，14，18，20，40，36，21答案：A解析：快速排序的每趟排序在待排序列中选取一个数为基准，将序列划分为两段，一段的值比基准值小，另一段大于或等于基准值。在快速排序中通常有两个指针分别为i和j，j从后向前遍历，找第一个小于基准值的节点，将值交换，i从前向后遍历，找到第一个大于或等于基准值的节点，将值交换，重复此过程，直至i和j指向同一节点，一趟排序结束。 -
第3题：
设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。A.3
B.8
C.5
D.6答案：A解析：因为待排序列中最大的数为三位数，所以需要进行3次。 -
第4题：
设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为()A.3，2，5，8，6
B.2，3，5，8，6
C.3，2，5，6，8
D.2，3，6，5，8答案：C解析：快速排序的每趟排序在待排序列中选取一个数为基准，将序列划分为两段，一段的值比基准值小，另一段大于或等于基准值。 -
第5题：
一组记录的关键字为{45，80，55，40，42，85}，则利用快速排序方法并以第一记录为基准得到一次划分结果是（）。
- A、40，42，45，55，80，85
- B、42，40，45，80，55，85
- C、42，40，45，55，80，85
- D、42，40，45，85，55，80
正确答案:C -
第6题：
设一组初始记录关键字序列为（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
正确答案:C -
第7题：
设一组初始记录关键字序列为（345，253，674，924，627），则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。
- A、3
- B、4
- C、5
- D、8
正确答案:A -
第8题：
设一组初始记录关键字的长度为8，则最多经过（）趟插入排序可以得到有序序列。
- A、6
- B、7
- C、8
- D、9
正确答案:B -
第9题：
单选题设一组初始关键字记录关键字为（20，15，14，18，21，36，40，10），则以20为基准记录的一趟快速排序结束后的结果为（）。A10，15，14，18，20，36，40，21
B10，15，14，18，20，40，36，21
C10，15，14，20，18，40，36，2l
D15，10，14，18，20，36，40，21
正确答案： A解析： 暂无解析 -
第10题：
单选题设一组初始记录关键字序列为（60，80，55，40，42，85），则以第一个关键字45为基准而得到的一趟快速排序结果是（）A40，42，60，55，80，85
B42，45，55，60，85，80
C42，40，55，60，80，85
D42，40，60，85，55，80
正确答案： B解析： 暂无解析 -
第11题：
单选题设有一组初始记录关键字序列为（34，76，45，18，26，54，92），则由这组记录关键字生成的二叉排序树的深度为（）A4
B5
C6
D7
正确答案： C解析： 暂无解析 -
第12题：
单选题次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。A堆排序
B插入排序
C快速排序
D归并排序
正确答案： D解析： 暂无解析 -
第13题：
一组记录的关键字为(45，80，55，40，42，85)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为______。
A．(42，40，45，55，80，85)
B．(42，40，45，80，55，85)
C．(40，42，45，55，80，85)
D．(42，40，45，85，55，80)
正确答案：A
解析：本题考查快速排序算法。快速排序是通过一趟排序将待排序的记录分割为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行排序，已达到整个序列有序。本题选择第一个数为基准进行划分，分别从两端查找大于和小于基准的数，不断进行交换，第一趟结束后，即得到第一次划分结果。 -
第14题：
设一组初始记录关键字的长度为8，则最多经过()趟插入排序可以得到有序序列。A.8
B.7
C.9
D.6答案：B解析：插入排序的每一趟在待排元素中取出第一个元素，移至有序序列的适当的位置，所以共八个关键字的序列，最多经过7趟插入排序就可以得到一个有序序列。 -
第15题：
设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为()。A.4
B.6
C.5
D.7答案：A解析：
-
第16题：
一组记录的关键字序列为{45，40，65，43，35，95}写出利用快速排序的方法，以第一个记录为基准得到的一趟划分的结果（要求给出一趟划分中每次扫描和交换的结果）。
略 -
第17题：
设一组初始记录关键字序列为（50，40，95，20，15，70，60，45），则以增量d=4的一趟希尔排序结束后前4条记录关键字为（）
- A、40，50，20，95
- B、15，40，60，20
- C、15，20，40，45
- D、45，40，15，20
正确答案:B -
第18题：
设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（nlog2n）。
正确答案:错误 -
第19题：
次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。
- A、堆排序
- B、插入排序
- C、快速排序
- D、归并排序
正确答案:C -
第20题：
单选题设一组初始记录关键字序列为（345，253，674，924，627），则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。A3
B4
C5
D8
正确答案： B解析： 暂无解析 -
第21题：
单选题一组记录的关键字序列为（12，45，22，4，6，50），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）A6，4，12，45，22，50
B6，4，12，22，45，50
C6，4，12，50，22，45
D4，6，12，22，45，50
正确答案： B解析： 暂无解析 -
第22题：
单选题设一组初始记录关键字序列为（50，40，95，20，15，70，60，45），则以增量d=4的一趟希尔排序结束后前4条记录关键字为（）A40，50，20，95
B15，40，60，20
C15，20，40，45
D45，40，15，20
正确答案： A解析： 暂无解析 -
第23题：
单选题设一组初始记录关键字的长度为8，则最多经过（）趟插入排序可以得到有序序列。A6
B7
C8
D9
正确答案： C解析： 暂无解析
