首页 > 计算机科学与技术

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

[主观题]

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

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

A、错误

B、正确

查看答案

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

您可能会需要：

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

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

更多“当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序…”相关的问题

第1题

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

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

A.错误

B.正确

点击查看答案

第2题

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

A.插入排序

B.快速排序

C.归并排序

D.堆排序

点击查看答案

第3题

两分法插入排序所需比较次数与待排序记录的初始排列状态相关。()

两分法插入排序所需比较次数与待排序记录的初始排列状态相关。（)

A.正确

B.错误

点击查看答案

第4题

对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为()。

A.(2,5,12,16)26(60,32,72)

B.(5,16,2,12)28(60,32,72)

C.(2,16,12,5)28(60,32,72)

D.(5,16,2,12)28(32,60,72)

点击查看答案

第5题

多边形扫描线算法主要有3个步骤，正确的次序是（)。 1)计算扫描线与多边形各边的交点﹔ 2)将交点两两配对，并填充每一区段﹔ 3)对交点按x坐标从小到大排序。

A.1，2，3

B.1，3，2

C.2，3，1

D.3，2，1

点击查看答案

第6题

采用L/C，D/P，D/A三种支付方式结算货款，就卖方的收汇风险而言，从小到大依次排序为()。

A.D/P， D/A 和 L/C

B.D/A，D/P和L/C

C.L/C，D/P和 D/A

D.D/P，L/C和D/A

点击查看答案

第7题

有关红外光谱吸收峰的位置，下列按σ从大到小排序正确的是（)。

A.C≡C>C=C>C—C

B.C—H>C—C>C—O

C.γC—H>βC—H>νC—H

D.C—H>O—H>N—H

点击查看答案

第8题

下列各项符合计算大气污染物应纳环保税税额的规定的有（)。

A.大气污染物环境保护税，按月计算应纳税额，按季申报缴纳

B.大气污染物应纳税额大气污染物排放量该污染物污染当量值单位税额

C.对大气污染物的污染当量数由大到小排序，对前五项分别计算应纳税额

D.对大气污染物的污染当量数由大到小排序，对前三项分别计算应纳税额

点击查看答案

第9题

在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）。

A.访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)

B.将n个结点从小到大排序

C.在第i个结点后插入一个新结点(1≤i≤n)

D.删除第i个结点(1≤i≤n)

点击查看答案

第10题

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

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

A.正确

B.错误

点击查看答案

第11题

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

A.直接插入排序

B.快速排序

C.直接选择排序

D.归并排序

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）