当前位置： 找题吧 >  数据结构 计算机科学技术
[名词解释]

基数排序

参考答案与解析：

相关试题

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

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

  • 查看答案

    • .基数排序思想:对每个元素按从低位到高位对每一位进行一次排序

    [主观题].基数排序思想：对每个元素按从低位到高位对每一位进行一次排序

  • 查看答案

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

    [单选题]有n个记录的文件，若关键字位数为d，基数为r，则基数排序共需进行（）遍分配与收集。A.nB.rC.dD.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

  • 查看答案

    • 比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数

    [单选题]比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：A．O(n2)B．O(n)C．O(1)D．O(nlogn)E．O(dn)

  • 查看答案

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

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

  • 查看答案

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

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

  • 查看答案

    • 基数排序