设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行( )趟的分配和回收才能使得初始关键字序列变成有序序列。
A、3
B、4
C、5
D、8
发布时间：2024-12-19 13:11:27
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：A
相关试题
- 1.设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行( )趟的分配和回收才能使得初始关键字序列变成有序序列。
- 2.设一组初始记录关键字序列为(20，18，22，16，30，19)，则根据这些初始关键字序列建成的初始堆为________________________。
- 3.设一组初始记录关键字序列为(20，18，22，16，30，19)，则根据这些初始关键字序列建成的初始堆为________________________。
- 4.设一组初始记录关键字序列为(12，24，18，36，19，38，20，40，35，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为( )。
- 5.(单选题)设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为( )。
- 6.设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为（ ）。
- 7.设一组初始记录关键字序列(5，2，6，3，8)，利用冒泡排序进行升序排序，则第一趟冒泡排序的结果为以下何者？
- 8.设一组初始记录关键字序列为(50,40,95,20,15,70,60,45),则以增量d=4的一趟希尔排序结束后前4条记录关键字为( )A、40,50,20,95B、15,40,60,20C、15,20,40,45D
- 9.已知由关键字序列17,28,36,54,30,27,94,15,21,83,40构造小顶堆，按照层序输出的关键字序列为：（ ）注意：用空格分隔输出序列
- 10.对关键字序列 { 29，18，25，47，58，12，51，10 } 进行希尔排序，排序过程中关键字序列的变化如下：（1）{ 12，18，10，29，47，58，51，25 }（2）{ 12，18，10
