02331数据结构

当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。

题目

当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。

参考答案和解析
正确答案:错误
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

在下列排序算法中，在待排序的数据表已经为有序时，花费时间反而最多的是()

A.希尔排序

B.堆排序

C.冒泡排序

D.快速排序


正确答案：D

第2题：

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

A直接插入排序

B快速排序

C堆排序

D归并排序


参考答案：A

第3题：

在下列排序方法中,在待排序的数据有序时 , 花费时间反而最多的是_______。

A、堆排序

B、起泡排序

C、快速排序

D、插入排序


正确答案：C

第4题：

排序过程中，每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置，直到全部排好序为止，该排序算法是（）。

A直接插入排序

B快速排序

C冒泡排序

D选择排序


A
略

第5题：

当待排序的记录数较大、排序码较随机且对稳定性不做要求时，宜采用快速排序;当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用归并排序。

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


正确答案：√

第6题：

排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是()排序的基本思想。

A、直接插入排序

B、冒泡排序


参考答案：B

第7题：

在待排序的元素序列基本有序时,效率最高的排序方法是()。

A.插入排序

B.选择排序

C.快速排序

D.归并排序


参考答案：A

第8题：

Excel排序中，按总分从大到小排序，若总分相同，则按学号从小到大排序，主次关键字及方式分别是（）。

A.学号（升序）总分（降序）

B.总分（升序）学号（降序）

C.总分（降序）学号（升序）

D.学号（降序）总分（升序）


正确答案：C

第9题：

顺序文件是指()。

A.文件中按每条记录的记录号从小到大排序好

B.文件中按每条记录的长度从小到大排序好

C.文件中按记录的某关键数据项从大到小排序

D.记录按进入的先后顺序存放，读出也是按原写入的先后顺序读出


本题答案：D

第10题：

在内存分配的"最佳适应法"中，空闲块是按（）。

  • A、始地址从小到大排序
  • B、始地址从大到小排序
  • C、块的大小从小到大排序
  • D、块的大小从大到小排序

正确答案:C

更多相关问题
相关内容