首页 > 计算机科学与技术

题目内容（请给出正确答案）

[主观题]

在待排数据基本有序的情况下，快速排序效果最好。()

在待排数据基本有序的情况下，快速排序效果最好。（)

A、错误

B、正确

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“在待排数据基本有序的情况下，快速排序效果最好。()”相关的问题

第1题

在待排数据基本有序的情况下，快速排序效果最好。()

在待排数据基本有序的情况下，快速排序效果最好。（)

A.正确

B.错误

点击查看答案

第2题

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

A.直接插入排序

B.快速排序

C.直接选择排序

D.归并排序

点击查看答案

第3题

快速排序在下列哪种情况下最易发挥其长处()

A.被排序的数据已基本有序

B.被排序的数据完全无序

C.被排序的数据中的最大值和最小值相差悬殊

D.被排序的数据中含有多个相同排序码

点击查看答案

第4题

以下（)方法在数据基本有序时效率最好。

A、快速排序

B、冒泡排序

C、堆排序

D、希尔排序

点击查看答案

第5题

快速排序在最坏情况下的时间复杂度是

A.O(nlog₂n)

B.O(n2log₂n)

C.O(n²)

D.O(log₂n)

点击查看答案

第6题

当文件局部有序或文件长度较小的情况下，最佳的排序方法是()。

A.直接插入排序

B.直接选择排序

C.冒泡排序

D.归并排序

点击查看答案

第7题

对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是()

A.O(n)

B. O(n2)

C. O(nlog2n)

D. O(n3)

点击查看答案

第8题

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

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

A.错误

B.正确

点击查看答案

第9题

设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列___方法可以达到此目的。

A.插入排序

B.快速排序

C.归并排序

D.堆排序

点击查看答案

第10题

在Excel 2003中，一工作表各列数据的第一行均为标题，若在排序时选取标题行一起参与排序，则排序后标题行在工作表数据清单中的将______。

A.总出现在最后一行

B.总出现在第一行

C.依指定的排序顺序而定其出现位

D.总不显示

点击查看答案

第11题

用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下：⑴ 25，84，21，47，15，27，68，35，20;⑵ 20，15，21，25，47，27，68，35，84;⑶ 15，20，21，25，35，27，47，68，84;⑷ 15，20，21，25，27，35，47，68，84。则所采用的排序方法是()。

A.选择排序

B.快速排序

C.归并排序

D.希尔排序

点击查看答案