• 2021-04-14
    基数排序是一种基于最高位优先(MSD)的多关键字排序法。
  • 内容

    • 0

      快速排序、归并排序、堆排序、基数排序中,适合记录个数很大,但待排序关键字位数很少的排序算法是 。

    • 1

      基数排序不需进行关键字之间的比较,因此执行时间比所有基于比较的排序方法要快

    • 2

      【单选题】在基数排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中,排序是稳定的有()。 A. 基数排序 B. 希尔排序 C. 选择排序 D. 堆排序

    • 3

      下列排序方法中,属于不稳定的排序方法是______ 。 A: 直接插入排序法 B: 冒泡排序法 C: 基数排序法 D: 归并排序法

    • 4

      下列排序算法中,元素的移动次数和关键字初始排序次序无关的是()。 A: 直接插入排序 B: 起泡排序 C: 基数排序 D: 快速排序