设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列()方法可以达到此目的。A、快速排序B、堆排序C、归并排序D、插入排序

设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列()方法可以达到此目的。

  • A、快速排序
  • B、堆排序
  • C、归并排序
  • D、插入排序

相关考题:

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

快速排序的速度在所有排序方法中最快,而且所需附加空间也最少。()

设有5000个元素,希望用最快速度挑选出其中前10个最大的元素,在以下的排序方法中,采用那一种最好( )。 A: 快速排序B: 堆排序C: 归并排序D: 基数排序和shell排序

设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用()排序法。 A、冒泡排序B、快速排序C、堆排序D、基数排序

设有7000个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用()法。 :A冒泡排序B快速排序C堆排序D基数排序

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

设有1000个无序的元素,希望用最快的速度选出其中前20个最大的元素,最好用()排序方法。 A.冒泡排序B.快速排序C.堆排序D.希尔排序

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

设n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。A.1B.12C.60D.15

设有1000个无序的元素,希望用最快的方式挑选出其中前10个最大元素,效率最高的排序方法是( )。A.堆排序B.快速排序C.基数排序D.起泡排序

在每一趟排序过程中,都将待排序序列中最大关键字选出来,并将它从待排序序列中剔除,继续对剩余元素进行同样操作的排序方法,这种排序方法称为( )。A.基数排序B.堆排序C.起泡排序D.选择排序

设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用______方法。A.冒泡排序B.快速排序C.堆排序D.基数排序

若待排序记录按关键字基本有序,则直采用的排序方法是( )。A. 直接插入排序 B. 堆排序C. 快速排序 D. 简单选择排序

设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用______排序法。A.希尔排序B.冒泡排序C.堆排序D.快速排序

通过一趟排序将待排序的记录分割为独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,然后再分别对这两部分记录继续进行排序,直至整个序列有序,该排序方法称为(40)。A.插入排序B.快速排序C.希尔排序D.归并排序

设有5000个无序的元素,希望用最快的速度挑选出其中前50个最大的元素,最好选用______。A.冒泡排序B.快速排序C.堆排序D.基数排序

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

设有5000个元素,希望用最快的速度挑选出前10个最大的,采用()方法最好。A.希尔排序B.归并排序C.快速排序D.堆排序

若待排序的文件中存在多个关键字相同的记录,经过某种排序方法排序后,具有相同关键字的记录间的相对位置保持不变,则这种排序方法是()的排序方法。

设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用()排序法。

设有10000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列()方法可以达到此目的。A、快速排序B、堆排序C、归并排序D、插入排序

次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。A、堆排序B、插入排序C、快速排序D、归并排序

设有1024个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用()。A、冒泡排序B、选择排序C、快速排序D、堆排序

填空题若待排序的文件中存在多个关键字相同的记录,经过某种排序方法排序后,具有相同关键字的记录间的相对位置保持不变,则这种排序方法是()的排序方法。

单选题设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列()方法可以达到此目的。A快速排序B堆排序C归并排序D插入排序

单选题设有1024个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用()。A冒泡排序B选择排序C快速排序D堆排序

单选题在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__(1)__。从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为__(2)__。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用__(3)__排序法。空白(1)处应选择()A希尔排序B起泡排序C插入排序D选择排序

单选题次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。A堆排序B插入排序C快速排序D归并排序