若要对1000个元素排序，要求既快又稳定，则最好采用（）方法。A、直接插入排序B、归并排序C、堆排序D、快速排序
题目
若要对1000个元素排序，要求既快又稳定，则最好采用（）方法。
- A、直接插入排序
- B、归并排序
- C、堆排序
- D、快速排序
相似考题
更多“若要对1000个元素排序，要求既快又稳定，则最好采用（）方法。”相关问题
-
第1题：
● 若总是以待排序列的第一个元素作为基准元素进行快速排序，那么最好情况下的时间复杂度为 （65） 。
正确答案：C
-
第2题：
数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用()最节省时间。
A.堆排序
B.希尔排序
C.快速排序
D.希尔排序
正确答案：B
-
第3题：
对于具有n个元素的一个数据序列，若只需要得到其中第A个元素之前的部分排序，最好采用(43)。
A．堆排序
B．希尔排序
C．快速排序
D．直接插入排序
正确答案：A
解析：对于具有n个元素的一个数据序列，对于只需得到最终序列的前k个元素，最好采用堆排序。对于希尔排序、直接插入排序，只有在排序过程后才能确保全部序列及前k个元素的最终排列。快速排序采用分治算法，常用递归算法实现，该算法根据枢轴元素进行划分，第一趟划分结束后得到了两个子序列，一个序列中的元素均不大于另一个子序列中的元素，枢轴元素介于这两个子序列之间。若仅需得到最终序列的前k个元素，每次得到枢轴元素位置后再考虑下一步的排序过程，在算法的流程控制上比较复杂。 -
第4题：
对于一个序列中的若干元素，若想得到某个元素之前的部分排序，最好采用什么排序方法? ( )
A．快速排序
B．堆排序
C．基数排序
D．希尔排序
正确答案：B
-
第5题：
若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是()。A.起泡排序
B.插入排序
C.选择排序
D.二路归并排序答案：B解析：插入排序基本思想：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子表的最后，直到全部记录排序完毕。 -
第6题：
若对序列（1， 4， 6， 2， 5）采用泡排序法进行从小到大排序，则排序过程中一共要进行多少次元素之间的比较？
正确答案:对序列(1, 4, 6, 2, 5)采用泡排序法进行排序，排序过程中进行的元素间的比较次数为9次。 -
第7题：
数据表中有10000个元素，如果仅要求求出其中最大的10个元素，则采用（）算法最节省时间。
- A、冒泡排序
- B、快速排序
- C、简单选择排序
- D、堆排序
正确答案:D -
第8题：
若要对1000个元素排序，要求既快又稳定，则最好采用（）方法。
- A、直接插入排序
- B、归并排序
- C、堆排序
- D、快速排序
正确答案:B -
第9题：
一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（）方法。
- A、快速排序
- B、堆排序
- C、插入排序
- D、归并排序
正确答案:B -
第10题：
单选题有5000个元素，希望用最快的速度挑选出前10个最大的，采用（）方法最好。A快速排序
B堆排序
C希尔排序
D归并排序
正确答案： B解析： 暂无解析 -
第11题：
单选题若要对1000个元素排序，要求既快又节省存储空间，则最好采用（）方法。A直接插入排序
B归并排序
C堆排序
D快速排序
正确答案： D解析： 暂无解析 -
第12题：
单选题一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（）方法。A快速排序
B堆排序
C插入排序
D归并排序
正确答案： A解析： 暂无解析 -
第13题：
一个序列中有若干个元素，若只想得到其中第i个元素之前的部分排序，最好采用（ ）方法。 A．快排序 B．堆排序 C．插入排序 D．shell排序
正确答案：B
堆排序：n个关键字序列Kl，K2，…，Kn称为(Heap)，当且仅当该序列满足如下性质(简称为堆性质)： (1) ki≤K2i且ki≤K2i+1 或(2)KiK2i且kiK2i+1(1≤i≤ n) //ki相当于二叉树的非叶结点，K2i则是左孩子，k2i+1是右孩子 -
第14题：
一个序列中有10000个元素，若只想得到其中前10个最小元素，最好采用_______方法
A.快速排序
B.堆排序
C.插入排序
D.二路归并排序
正确答案：B
-
第15题：
对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用(63)。
A．堆排序
B．希尔排序
C．快速排序
D．直接插入排序
正确答案：A
解析：对于具有n个元素的一个数据序列，对于只需得到最终序列的前k个元素，堆排序比较简单。对于希尔排序、直接插入排序，只有在排序过程后才能确保全部序列及前k个元素的最终排列。快速排序采用分治算法，常用递归算法实现，该算法根据枢轴元素进行划分，第一趟划分结束后得到了两个子序列，一个序列中的元素均不大于另一个子序列中的元素，枢轴元素介于这两个子序列之间。若仅需得到最终序列的前k个元素，每次得到枢轴元素位置后再考虑下一步的排序过程，在算法的流程控制上比较复杂。 -
第16题：
若待排序序列中元素非常多，而且它们的排列是完全无序的，那么最好选用下列排序方法中的______。
A．冒泡排序
B．简单选择排序
C．直接插入排序
D．快速排序
正确答案：D
-
第17题：
设有5000个元素，希望用最快的速度挑选出前10个最大的，采用()方法最好。A.希尔排序
B.归并排序
C.快速排序
D.堆排序答案：D解析：堆排序不必将整个序列排序即可确定前若干个最大(或最小)元素。 -
第18题：
若要从1000个元素中得到10个最小值元素，最好采用（）方法。
- A、 直接插入排序
- B、 简单选择排序
- C、 堆排序
- D、 快速排序
正确答案:B -
第19题：
若一个元素序列基本有序，则选用（）方法较快。
- A、 直接插入排序
- B、 简单选择排序
- C、 堆排序
- D、 快速排序
正确答案:A -
第20题：
有5000个元素，希望用最快的速度挑选出前10个最大的，采用（）方法最好。
- A、快速排序
- B、堆排序
- C、希尔排序
- D、归并排序
正确答案:B -
第21题：
若要对1000个元素排序，要求既快又节省存储空间，则最好采用（）方法。
- A、直接插入排序
- B、归并排序
- C、堆排序
- D、快速排序
正确答案:C -
第22题：
单选题若一个元素序列基本有序，则选用（）方法较快。A直接插入排序
B简单选择排序
C堆排序
D快速排序
正确答案： C解析： 暂无解析 -
第23题：
单选题若要对1000个元素排序，要求既快又稳定，则最好采用（）方法。A直接插入排序
B归并排序
C堆排序
D快速排序
正确答案： B解析： 暂无解析 -
第24题：
单选题数据表中有10000个元素，如果仅要求求出其中最大的10个元素，则采用（）算法最节省时间。A冒泡排序
B快速排序
C简单选择排序
D堆排序
正确答案： A解析： 暂无解析