首页 > 冶金工程

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

[主观题]

由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。()

由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。（)

A.正确

B.错误

查看答案

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

您可能会需要：

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

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

更多“由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比…”相关的问题

第1题

对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的结果为

A.(23，56，78，66，88，92，19，34)

B.(19，23，67，56，34，78，92，88)

C.(19，23，56，34，78，67，88，92)

D.(19，23，34，56，67，78，88，92)

点击查看答案

第2题

从未排序序列中挑选元素，并将其依次插入已排序序列(初始时为空)的一端的方法，称为()

A.希尔排序

B. 归并排序

C. 插入排序

D. 选择排序

点击查看答案

第3题

在排序方法中，从未排序序列中挑选记录，并将其依次放入已排序序列（初始时为空)的一端的方法，称为（）。

A.希尔排序

B.插入排序

C.归并排序

D.选择排序

点击查看答案

第4题

在排序过程中，键值比较的次数与初始序列的排列顺序无关的是()。

A.直接插入排序和快速排序

B.直接插入排序和归并排序

C.直接选择排序和归并排序

D.快速排序和归并排序和归并排序

点击查看答案

第5题

在下列排序算法中,哪一个算法的时间复杂度与初始排序无关（)。

A、直接插入排序

B、冒泡排序

C、快速排序

D、直接选择排序

点击查看答案

第6题

在下列排序算法中，哪一个算法的时间复杂度与记录初始排列无关？（)

A.直接选择排序

B.直接插入排序

C.快速排序

D.冒泡排序

点击查看答案

第7题

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

A.直接插入排序

B.直接选择排序

C.冒泡排序

D.归并排序

点击查看答案

第8题

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

A.直接插入排序

B.快速排序

C.直接选择排序

D.归并排序

点击查看答案

第9题

数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用()排序算法最节省时间。

A.堆排序

B.希尔排序

C.快速排序

D.直接选择排序

点击查看答案

第10题

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

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

A.正确

B.错误

点击查看答案

第11题

下列排序方法中，排序趟数与序列的原始状态有关的方法是（)。

:A选择排序

B希尔排序

C堆排序

D冒泡排序

点击查看答案

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

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

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

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