计算机科学与技术(本科)
在堆排序和快速排序中，若原始记录接近正序和反序，则选用（），若原始记录无序，则最好选用（）。
题目
在堆排序和快速排序中，若原始记录接近正序和反序，则选用（），若原始记录无序，则最好选用（）。
相似问题和答案
第1题：
A、冒泡排序
B、快速排序
C、堆排序
D、基数排序
第2题：
若一个元素序列基本有序，则选用______方法较快。
A．直接插入排序
B． 直接选择排序
C． 堆排序
D． 快速排序
解析： 因为队列是基本有序的，所以选用直接插入排序最快。
第3题：
●若文件初态是反序的，则直接插入、直接选择和冒泡排序中 (51) 更好。
(51) A．直接插入
B．直接选择
C．冒泡排序
D．快速排序
【解析】初始序列反序时，直接插入、直接选择和冒泡排序的比较次数分别为(n+2)(n-1)／2、n(n-1)／2、n(n-1)／2，移动次数分别为(n+4)(n-1)／2、3(n-1)、3n(n-1)／2。因此若文件反序，采用直接选择排序较好。
第4题：
若文件初态是反序的，则直接插人、直接选择和冒泡排序中(51)更好。
A．直接插入
B．直接选择
C．冒泡排序
D．快速排序
解析：初始序列反序时，直接插入、直接选择和冒泡排序的比较次数分别为(n+2)(n-1)/2、n(n-1)/2、n(n-1)/2，移动次数分别为(n+4)(n-1)/2、3(n-1)、3n(n-1)/2。因此若文件反序，采用直接选择排序较好。
第5题：
设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用______方法。
A．冒泡排序
B．快速排序
C．堆排序
D．基数排序
第6题：
:A冒泡排序
B快速排序
C堆排序
D基数排序
第7题：
在插入和选择排序中，若初始化数据基本正序，则选用插入;若初始化数据基本反序，则选用选择。
此题为判断题(对，错)。
第8题：
在堆排序和快速排序中，若只从最坏情况下排序最快并且要节省内存考虑，则应选择______方法。
堆排序
第9题：
若待排序序列中元素非常多，而且它们的排列是完全无序的，那么最好选用下列排序方法中的______。
A．冒泡排序
B．简单选择排序
C．直接插入排序
D．快速排序
第10题：
设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用______排序法。
A．希尔排序
B．冒泡排序
C．堆排序
D．快速排序