填空题在堆排序和快速排序中，若原始记录接近正序和反序，则选用（），若原始记录无序，则最好选用（）。

题目

填空题

在堆排序和快速排序中，若原始记录接近正序和反序，则选用（），若原始记录无序，则最好选用（）。

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

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

A、冒泡排序

B、快速排序

C、堆排序

D、基数排序

答案：C

第2题：

在插入和选择排序中，若初始化数据基本正序，则选用插入;若初始化数据基本反序，则选用选择。

此题为判断题(对，错)。

正确答案：√

第3题：

●若文件初态是反序的，则直接插入、直接选择和冒泡排序中 (51) 更好。

(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。因此若文件反序，采用直接选择排序较好。

第4题：

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

A．希尔排序

B．冒泡排序

C．堆排序

D．快速排序

正确答案：C

第5题：

若待排序序列中元素非常多，而且它们的排列是完全无序的，那么最好选用下列排序方法中的______。

A．冒泡排序

B．简单选择排序

C．直接插入排序

D．快速排序

正确答案：D

第6题：

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

:A冒泡排序

B快速排序

C堆排序

D基数排序

参考答案：C

第7题：

设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用______方法。

A．冒泡排序

B．快速排序

C．堆排序

D．基数排序

正确答案：C

第8题：

在堆排序和快速排序中，若只从最坏情况下排序最快并且要节省内存考虑，则应选择______方法。

正确答案：堆排序
堆排序

第9题：

若文件初态是反序的，则直接插人、直接选择和冒泡排序中(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。因此若文件反序，采用直接选择排序较好。

第10题：

设有5000个无序的元素，希望用最快的速度挑选出其中前50个最大的元素，最好选用______。

A．冒泡排序

B．快速排序

C．堆排序

D．基数排序

正确答案：C
解析：堆排序算法用到了以下事实：最大的元素位于堆顶处，若在输出堆项的最大值之后，使得剩余n-1个元素的序列重又建成一个堆，则得到n个元素中的次大值。如此反复执行50次，便能得到前50个最大的元素。

在堆排序和快速排序中，若原始记录接近正序和反序，则选用（），若原始记录无序，则最好选用（）。

题目

相似问题和答案

更多相关问题

相关内容