违法和不良信息举报 联系客服
免费注册 登录

设一组初始记录关键字序列为（345，253，674，924，627），则用基数排序需要进行（）趟的分配和回收才能使得初始

题目
单选题
设一组初始记录关键字序列为（345，253，674，924，627），则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。
A

3

B

4

C

5

D

8

参考答案和解析
正确答案： B
解析： 暂无解析
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X)，则按字母升序的第一趟冒泡排序结束后的结果是()

A.F,H,C,D,P,A,M,Q,R,S,Y,X

B.P,A,C,S,Q,D,F,X,R,H,M,Y

C.A,D,C,R,F,Q,M,S,Y,P,H,X

D.H,C,Q,P,A,M,S,R,D,F,X,Y


正确答案：D

第2题：

设一组初始记录关键字序列为20，18，22，16，30，19，则以20为中轴的一趟快速排序结果为19，30，16，20，18，22。

此题为判断题(对，错)。


正确答案：√

第3题：

设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为()。

A、2，3，5，8，6

B、3，2，5，8，6

C、3，2，5，6，8

D、2，3，6，5，8


参考答案：C

第4题：

设一组初始记录关键字的长度为8，则最多经过()趟插入排序可以得到有序序列。

A.8
B.7
C.9
D.6

答案：B
解析：
插入排序的每一趟在待排元素中取出第一个元素，移至有序序列的适当的位置，所以共八个关键字的序列，最多经过7趟插入排序就可以得到一个有序序列。

第5题：

设一组初始记录关键字序列为20，18，22，16，30，19，则根据这些初始关键字序列建成的初始堆为8，9。

此题为判断题(对，错)。


正确答案：×

第6题：

设原始文件的记录关键字为48,31,20,90,15,30,则按冒泡排序过程需要()。

A、5趟

B、4趟

C、3趟

D、2趟


正确答案：B

第7题：

设一组初始记录关键字序列为49，38，65，97，76，13，27，50，则以d=4为增量的一趟希尔排序结束后的结果为49，27，13，50，76，38，65，97。

此题为判断题(对，错)。


正确答案：×

第8题：

设待排序数据中最大者为2010,则对基数为10的基数排序,需要进行()趟排序。


参考答案：4

第9题：

设一组初始关键字记录关键字为(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指向同一节点，一趟排序结束。

第10题：

设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。

A.3
B.8
C.5
D.6

答案：A
解析：
因为待排序列中最大的数为三位数，所以需要进行3次。

更多相关问题
相关内容