若要对1000个元素排序，要求既快又节省存储空间，则最好采用（）方法。A、直接插入排序B、归并排序C、堆排序D、快速排序
题目
若要对1000个元素排序，要求既快又节省存储空间，则最好采用（）方法。
- A、直接插入排序
- B、归并排序
- C、堆排序
- D、快速排序
相似考题
更多“若要对1000个元素排序，要求既快又节省存储空间，则最好采用（）”相关问题
-
第1题：
一个序列中有若干个元素，若只想得到其中第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是右孩子 -
第2题：
已知数据表A中每个元素距其最终位置不远，则采用(17)排序算法最节省时间。
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题：
若要从1000个元素中得到10个最小值元素，最好采用（）方法。
- A、 直接插入排序
- B、 简单选择排序
- C、 堆排序
- D、 快速排序
正确答案:B -
第6题：
若要对1000个元素排序，要求既快又稳定，则最好采用（）方法。
- A、直接插入排序
- B、归并排序
- C、堆排序
- D、快速排序
正确答案:B -
第7题：
当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用（）排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用（）排序。
正确答案:快速；归并 -
第8题：
对初始状态为递增有序的序列进行排序，最省时间的是（），最费时间的是（）。已知待排序序列中每个元素距其最终位置不远，则采用（）方法最节省时间。
正确答案:插入排序；快速排序；插入排序 -
第9题：
单选题若要对1000个元素排序，要求既快又节省存储空间，则最好采用（）方法。A直接插入排序
B归并排序
C堆排序
D快速排序
正确答案： D解析： 暂无解析 -
第10题：
填空题当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用（）排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用（）排序。正确答案： 快速,归并解析： 暂无解析 -
第11题：
单选题数据表中有10000个元素，如果仅要求求出其中最大的10个元素，则采用（）算法最节省时间。A冒泡排序
B快速排序
C简单选择排序
D堆排序
正确答案： A解析： 暂无解析 -
第12题：
填空题在堆排序、快速排序和归并排序中，若只从存储空间考虑，则首先应选取（）方法，其次选取快速排序方法。正确答案： 堆排序解析： 暂无解析 -
第13题：
数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用()最节省时间。
A.堆排序
B.希尔排序
C.快速排序
D.希尔排序
正确答案：B
-
第14题：
一个序列中有10000个元素，若只想得到其中前10个最小元素，最好采用_______方法
A.快速排序
B.堆排序
C.插入排序
D.二路归并排序
正确答案：B
-
第15题：
对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用(63)。
A．堆排序
B．希尔排序
C．快速排序
D．直接插入排序
正确答案：A
解析：对于具有n个元素的一个数据序列，对于只需得到最终序列的前k个元素，堆排序比较简单。对于希尔排序、直接插入排序，只有在排序过程后才能确保全部序列及前k个元素的最终排列。快速排序采用分治算法，常用递归算法实现，该算法根据枢轴元素进行划分，第一趟划分结束后得到了两个子序列，一个序列中的元素均不大于另一个子序列中的元素，枢轴元素介于这两个子序列之间。若仅需得到最终序列的前k个元素，每次得到枢轴元素位置后再考虑下一步的排序过程，在算法的流程控制上比较复杂。 -
第16题：
若对序列（1， 4， 6， 2， 5）采用泡排序法进行从小到大排序，则排序过程中一共要进行多少次元素之间的比较？
正确答案:对序列(1, 4, 6, 2, 5)采用泡排序法进行排序，排序过程中进行的元素间的比较次数为9次。 -
第17题：
数据表中有10000个元素，如果仅要求求出其中最大的10个元素，则采用（）算法最节省时间。
- A、冒泡排序
- B、快速排序
- C、简单选择排序
- D、堆排序
正确答案:D -
第18题：
一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（）方法。
- A、快速排序
- B、堆排序
- C、插入排序
- D、归并排序
正确答案:B -
第19题：
在堆排序和快速排序中，若原始记录接近正序和反序，则选用（），若原始记录无序，则最好选用（）。
正确答案:堆排序；快速排序 -
第20题：
在堆排序、快速排序和归并排序中，若只从存储空间考虑，则首先应选取（）方法，其次选取快速排序方法。
正确答案:堆排序 -
第21题：
单选题若要对1000个元素排序，要求既快又稳定，则最好采用（）方法。A直接插入排序
B归并排序
C堆排序
D快速排序
正确答案： B解析： 暂无解析 -
第22题：
单选题一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（）方法。A快速排序
B堆排序
C插入排序
D归并排序
正确答案： A解析： 暂无解析 -
第23题：
问答题若对序列（1， 4， 6， 2， 5）采用泡排序法进行从小到大排序，则排序过程中一共要进行多少次元素之间的比较？正确答案： 对序列(1, 4, 6, 2, 5)采用泡排序法进行排序，排序过程中进行的元素间的比较次数为9次。解析： 暂无解析