02331数据结构

对下列关键字序列用快速排序法进行排序时，速度最快的情形是（）A、{21、25、5、17、9、23、30}B、{25、23、30、17、21、5、9}C、{21、9、17、30、25、23、5}D、{5、9、17、21、23、25、30}

题目

对下列关键字序列用快速排序法进行排序时，速度最快的情形是（）

  • A、{21、25、5、17、9、23、30}
  • B、{25、23、30、17、21、5、9}
  • C、{21、9、17、30、25、23、5}
  • D、{5、9、17、21、23、25、30}
参考答案和解析
正确答案:A
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

A、冒泡排序

B、快速排序

C、堆排序

D、基数排序


答案：C

第2题：

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

:A冒泡排序

B快速排序

C堆排序

D基数排序


参考答案：C

第3题：

用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下:20,15,21,25,47,27,68,35,8415,20,21,25,35,27,47,68,8415,20,21,25,27,35,47,68,84则所采用的排序方法是()

A、选择排序

B、希尔排序

C、快速排序

D、归并排序


参考答案：C

第4题：

以下关键字序列用快速排序法进行排序，速度最慢的是______。

A．{23，27，7，19，11，25，32}

B．{23，11，19，32，27，35，7}

C．{7，11，19，23，25，27，32}

D．{27，25，32，19，23，7，11}


正确答案：C

第5题：

在快速排序过程中,通常取序列中的第1个记录作为枢轴,以它为“分界线”重排其余记录。但当初始记录序列按关键字有序或基本有序时,快速排序将蜕化为起泡排序,为改进之,应如何选取枢轴记录?


参考答案：应依据“三者取中”的原则，比较第一个、最后一个和中间位置处记录的关键字，取关键字居中值的记录作为枢轴记录。

第6题：

当待排序列基本有序时,下列排序方法中()最好。

A直接插入排序

B快速排序

C堆排序

D归并排序


参考答案：A

第7题：

设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。


参考答案：

第8题：

在待排关键字序列基本有序的前提下,效率最高的排序方法是()。

A.直接插入排序

B.快速排序

C.直接选择排序

D.归并排序


参考答案：A

第9题：

已知用某种排序方法对关键字序列(51,35,93,24,13,68,56,42,77)进行排序时，前两趟排序的结果为 (35,51,24,13,68,56,42,77,93) (35,24,13,51,56,42,68,77,93) 所采用的排序方法是 ( )

A．插入排序

B．冒泡排序

C．快速排序

D．归并排序


正确答案：B
解析：由题目中第一趟排序的结果是将所有关键字中最大的关键字(97)放在了序列最后，第二趟排序的结果是将除97以外的所有关键字中最大的关键字放在了序列中倒数第二个位置，可知此排序方法为冒泡排序。

第10题：

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

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

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

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

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

A．Shell排序是稳定的

B．快速排序是稳定的

C．堆排序是稳定的

D．都不稳定


正确答案：D

更多相关问题
相关内容