[单选题]

有n个记录的文件,若关键字位数为d,基数为r,则基数排序共需进行()遍分配与收集。

A.n

B.r

C.d

D.d+r

参考答案与解析:

相关试题

有n个记录的文件,若关键字位数为d,基数为r,则基数排序共需进行()遍分配与收集。

[单选题]有n个记录的文件,若关键字位数为d,基数为r,则基数排序共需进行()遍分配与收集。A.nB.rC.dD.d+r

  • 查看答案
  • 有n个记录的文件,若关键字位数为d,基数为r,则基数排序共需进行()遍分配与收集。

    [单选题]有n个记录的文件,若关键字位数为d,基数为r,则基数排序共需进行()遍分配与收集。A.nB.rC.dD.d+r

  • 查看答案
  • 对给定的关键字序列110,119,007,911,114,120,122进行基数排序,则第2趟分配收集后得到的关键字序列是()

    [单选题]对给定的关键字序列110,119,007,911,114,120,122进行基数排序,则第2趟分配收集后得到的关键字序列是()A.007,110,11

  • 查看答案
  • 若关键字是非负整数,快速排序、归并、堆排序和基数排序 (54) 最快。若要求辅

    [单选题]若关键字是非负整数,快速排序、归并、堆排序和基数排序 (54) 最快。若要求辅助空间为O (1) ,应选 (55) 。(54),(55) A.快速排序B.归并排序C.堆排序D.基数排序

  • 查看答案
  • 基数排序

    [名词解释] 基数排序

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

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

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

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

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

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

  • 查看答案
  • 若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有( )种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。

    [单选题]若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有( )种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、

  • 查看答案
  • 设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。

    [单选题]设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。A.1B.n-1C.D.n+1

  • 查看答案
  • 有n个记录的文件,若关键字位数为d,基数为r,则基数排序共需进行()遍分配与收集。