●Shell排序、快速排序、堆排序的稳定性如何? (23) 。若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选 (24) 。若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为 (25) 。对于多关键字而言， (26) 是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为 (27) 。(23) A．Shell排序是稳定的B．快速排序是稳定的C．堆排序是稳定的D．都不稳定(24) A．快速排序B．堆排序C．归 - itgle

题目

●Shell排序、快速排序、堆排序的稳定性如何? (23) 。

若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选 (24) 。

若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为 (25) 。

对于多关键字而言， (26) 是一种方便而又高效的文件组织方式。

若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为 (27) 。

(23) A．Shell排序是稳定的

B．快速排序是稳定的

C．堆排序是稳定的

D．都不稳定

(24) A．快速排序

B．堆排序

C．归并排序

D．基数排序

(25) A．N2-1

B．N-1

C．N2

D．N+1

(26) A．顺序文件

B．索引文件

C．散列文件

D．倒排文件

(27) A．3

B．6

C．15

D．12

相似考题

1.若需要在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是()A、快速排序B、堆排序C、归并排序D、直接插入

2.若要求尽可能快地对实数数组进行稳定的排序，则应选( )。A．快速排序B．堆排序C．归并排序D．基数排序

3.若要求尽可能快地对序列进行稳定的排序，则应选()A.快速排序 B.归并排序 C.冒泡排序 D.堆排序

4.Shell排序、快速排序、堆排序的稳定性如何?(23)。若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选(24)。若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为(25)。对于多关键字而言，(26)是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为(27)。A．Shell排序是稳定的B．快速排序是稳定的C．堆排序是稳定的D．都不稳定

更多“●Shell排序、快速排序、堆排序的稳定性如何? (23) 。若要尽可能的完成对实数数组的排序,且要求排序 ”相关问题

第1题：

需在O（n*log2（n))的时间内完成对数组排序，且要求排序是稳定的，则可选择（）？
A．快速排序
B．堆排序
C．直接插入排序
D．归并排序

C
第2题：

若要尽可能快地完成对实数数组的排序，且要求排序时稳定的，应选（）排序方法。
A．堆排序
B．快速排序
C．基数排序
D．归并排序

归并排序
第3题：

3、若要尽可能地完成对实数数组的排序，且要求排序是稳定的则应选（）。
A．归并排序
B．快速排序
C．堆排序
D．基数排序

归并排序
第4题：

若要尽可能地完成对实数数组的排序，且要求排序是稳定的则应选（）。
A．归并排序
B．快速排序
C．堆排序
D．基数排序

A
第5题：

若需在O（nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是。
A．快速排序
B．堆排序
C．归并排序
D．直接插入排序

归并排序

相关内容