以下排序算法中,适合记录个数很大,但待排序关键字位数很少的排序算法是()。A.快速排序B.归并排序C.堆排序D.基数排序

以下排序算法中,适合记录个数很大,但待排序关键字位数很少的排序算法是()。

A.快速排序

B.归并排序

C.堆排序

D.基数排序


参考答案和解析
A

相关考题:

有一种简单的排序算法,叫做计数排序。这种排序算法对一个待排序的表进行排序,并将排序结果存放到另一个新的表中。必须注意的是,表中所有待排序的关键字互不相同,计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表中有多少个记录的关键字比该记录的关键字小。假设针对某一个记录,统计出的计数值为c,那么,这个记录在新的有序表中的合适的存放位置即为c。① 给出适用于计数排序的顺序表定义;② 编写实现计数排序的算法;③ 对于有n个记录的表,关键字比较次数是多少?④ 与简单选择排序相比较,这种方法是否更好?为什么?

某内排序方法的稳定性是指()。 A、该排序算法不允许有相同的关键字记录B、该排序算法允许有相同的关键字记录C、平均时间为0(nlogn)的排序方法D、以上都不对

若待排序的记录数目较少且已按关键字基本有序,则宜采用______排序算法。A.快速排序B.插入排序C.选择排序D.冒泡排序

若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有(14)种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。A.3B.4C.5D.6

如果待排序中两个数据元素具有相同的值,在排序后它们的相互位置发生颠倒,则称该排序算法不稳定,(40)就是不稳定的排序算法。A.冒泡排序B.归并排序C.直接插入排序D.Shell排序

排序算法的稳定性是指( )。A.经过排序后,能使关键字相同的元素保持原顺序中的相对位置不变B.经过排序后,能使关键字相同的元素保持原顺序中的相对位置改变C.排序算法的性能与被排序元素个数关系不大D.排序算法的性能与被排序元素个数关系密切

排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是()。A直接插入排序B快速排序C冒泡排序D选择排序

数据结构与算法里,稳定排序是指排序前后不同关键字的记录相对位置不变。

数据结构与算法里,下列选项中关于稳定排序说法正确的是()。A、稳定排序是指对于关键字相等的记录,排序前后相对位置不变B、稳定排序是指对于关键字相等的记录,排序前后相对位置可以变化C、稳定排序是指排序是指将记录变成无序的

数据结构与算法中,在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是()。A、希尔排序B、冒泡排序C、直接插入排序D、简单选择排序

以下排序算法中,属于交换排序的算法有()A、希尔排序B、冒泡排序C、快速排序D、简单选择排序

基于关键字比较大小的排序算法中,()排序算法的平均时间复杂度最优。

某内排序方法的稳定性是指()。A、该排序算法不允许有相同的关键字记录B、该排序算法允许有相同的关键字记录C、平均时间为0(n log n)的排序方法D、以上都不对

数据结构与算法中,在排序中,对于关键字相等的记录,排序前后相对位置不变。这时称排序为()。A、稳定排序B、不稳定排序C、不确定是稳定排序还是不稳定排序D、基数排序

数据结构与算法中,从待排记录是否都在内存中的角度看,属于内排序的是()。A、简单选择排序B、堆排序C、快速排序D、冒泡排序

如果待排序序列中两个数据元素具有相似的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的,()就是不稳定的排序算法。A、起泡排序B、归并排序C、Shell排序D、直接插入排序E、简单选择排序

按某关键字对记录序列排序,若关键字()的记录在排序前和排序后仍保持它们的前后关系,则排序算法是稳定的,否则是不稳定的。

按某关键字对记录序列排序,()若在排序前和排序后仍保持它们的前后关系,则排序算法是稳定的,否则是不稳定的。

填空题基于关键字比较大小的排序算法中,()排序算法的平均时间复杂度最优。

单选题数据结构与算法中,在排序中,对于关键字相等的记录,排序前后相对位置不变。这时称排序为()。A稳定排序B不稳定排序C不确定是稳定排序还是不稳定排序D基数排序

单选题数据结构与算法里,下列选项中关于稳定排序说法正确的是()。A稳定排序是指对于关键字相等的记录,排序前后相对位置不变B稳定排序是指对于关键字相等的记录,排序前后相对位置可以变化C稳定排序是指排序是指将记录变成无序的

多选题以下排序算法中,属于交换排序的算法有()A希尔排序B冒泡排序C快速排序D简单选择排序

多选题如果待排序序列中两个数据元素具有相似的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的,()就是不稳定的排序算法。A起泡排序B归并排序CShell排序D直接插入排序E简单选择排序

填空题按某关键字对记录序列排序,若关键字()的记录在排序前和排序后仍保持它们的前后关系,则排序算法是稳定的,否则是不稳定的。

单选题数据结构与算法中,在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是()。A希尔排序B冒泡排序C直接插入排序D简单选择排序

单选题某内排序方法的稳定性是指()。A该排序算法不允许有相同的关键字记录B该排序算法允许有相同的关键字记录C平均时间为0(n log n)的排序方法D以上都不对

单选题排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是()。A直接插入排序B快速排序C冒泡排序D选择排序

多选题数据结构与算法中,从待排记录是否都在内存中的角度看,属于内排序的是()。A简单选择排序B堆排序C快速排序D冒泡排序