在堆排序和快速排序中，若原始记录接近正序和反序，则选用（），若原始记录无序，则最好选用（）。
题目
相似考题
参考答案和解析
略
更多“在堆排序和快速排序中，若原始记录接近正序和反序，则选用（），若原始记录无序，则最好选用（）。”相关问题
-
第1题：
在插入和选择排序中，若初始化数据基本正序，则选用插入;若初始化数据基本反序，则选用选择。
此题为判断题(对，错)。
正确答案：√
-
第2题：
若待排序序列中元素非常多，而且它们的排列是完全无序的，那么最好选用下列排序方法中的______。
A．冒泡排序
B．简单选择排序
C．直接插入排序
D．快速排序
正确答案：D
-
第3题：
设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用______排序法。
A．希尔排序
B．冒泡排序
C．堆排序
D．快速排序
正确答案：C
-
第4题：
若一个元素序列基本有序，则选用（）方法较快。
- A、 直接插入排序
- B、 简单选择排序
- C、 堆排序
- D、 快速排序
正确答案:A -
第5题：
在插入和选择排序中，若初始数据基本正序，则选用（），若初始数据基本反序，则选用（）。
正确答案:递增排列 递减排列 -
第6题：
在堆排序和快速排序中，若原始记录接近正序和反序，则选用（），若原始记录无序，则最好选用（）。
正确答案:堆排序；快速排序 -
第7题：
在堆排序、快速排序和归并排序中，若只从存储空间考虑，则首先应选取（）方法，其次选取快速排序方法。
正确答案:堆排序 -
第8题：
在堆排序和快速排序中，若初始记录接近正序或反序，则选用（）；若初始记录基本无序，则最好选用（）。
正确答案:堆排序；快速排序 -
第9题：
单选题若一个元素序列基本有序，则选用（）方法较快。A直接插入排序
B简单选择排序
C堆排序
D快速排序
正确答案： C解析： 暂无解析 -
第10题：
填空题在堆排序和快速排序中，若原始记录接近正序和反序，则选用（），若原始记录无序，则最好选用（）。正确答案： 堆排序,快速排序解析： 暂无解析 -
第11题：
填空题在插入和选择排序中，若初始数据基本正序，则选用（），若初始数据基本反序，则选用（）。正确答案： 递增排列 递减排列解析： 暂无解析 -
第12题：
填空题在堆排序和快速排序中，若初始记录接近正序或反序，则选用（）；若初始记录基本无序，则最好选用（）。正确答案： 堆排序,快速排序解析： 暂无解析 -
第13题：
设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用______方法。
A．冒泡排序
B．快速排序
C．堆排序
D．基数排序
正确答案：C
-
第14题：
若文件初态是反序的，则直接插人、直接选择和冒泡排序中(51)更好。
A．直接插入
B．直接选择
C．冒泡排序
D．快速排序
正确答案：B
解析：初始序列反序时，直接插入、直接选择和冒泡排序的比较次数分别为(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。因此若文件反序，采用直接选择排序较好。 -
第15题：
设有5000个无序的元素，希望用最快的速度挑选出其中前50个最大的元素，最好选用______。
A．冒泡排序
B．快速排序
C．堆排序
D．基数排序
正确答案：C
解析：堆排序算法用到了以下事实：最大的元素位于堆顶处，若在输出堆项的最大值之后，使得剩余n-1个元素的序列重又建成一个堆，则得到n个元素中的次大值。如此反复执行50次，便能得到前50个最大的元素。 -
第16题：
一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（）方法。
- A、快速排序
- B、堆排序
- C、插入排序
- D、归并排序
正确答案:B -
第17题：
在插入和选择排序中，若初始数据基本正序，则应选用（）排序算法；若初始数据基本反序，则应选用（）排序算法。
正确答案:插入；选择 -
第18题：
设有1024个无序的元素，希望用最快的速度挑选出其中前5个最大的元素，最好选用（）。
- A、冒泡排序
- B、选择排序
- C、快速排序
- D、堆排序
正确答案:D -
第19题：
若一个元素序列基本有序，则选用（）排序较快。
- A、堆排序
- B、快速排序
- C、直接插入法
- D、直接选择排序
正确答案:C -
第20题：
填空题在插入和选择排序中，若初始数据基本正序，则应选用（）排序算法；若初始数据基本反序，则应选用（）排序算法。正确答案： 插入,选择解析： 暂无解析 -
第21题：
单选题若一个元素序列基本有序，则选用（）排序较快。A堆排序
B快速排序
C直接插入法
D直接选择排序
正确答案： A解析： 直接插入排序的算法简洁，容易实现。当序列中的记录基本有序或排序元素个数比较少时，它是最佳的排序方法。 -
第22题：
单选题设有1024个无序的元素，希望用最快的速度挑选出其中前5个最大的元素，最好选用（）。A冒泡排序
B选择排序
C快速排序
D堆排序
正确答案： A解析： 暂无解析 -
第23题：
单选题一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（）方法。A快速排序
B堆排序
C插入排序
D归并排序
正确答案： A解析： 暂无解析 -
第24题：
填空题在堆排序、快速排序和归并排序中，若只从存储空间考虑，则首先应选取（）方法，其次选取快速排序方法。正确答案： 堆排序解析： 暂无解析