首页 > 电气工程及其自动化> 发电厂电气部分

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

[主观题]

比较次数与排序码的初始排列状态无关的排序算法是__________。A．直接插入排序B．冒泡排序C．快速排

比较次数与排序码的初始排列状态无关的排序算法是__________。

A．直接插入排序

B．冒泡排序

C．快速排序

D．直接选择排序

查看答案

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

您可能会需要：

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

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

更多“比较次数与排序码的初始排列状态无关的排序算法是_______…”相关的问题

第1题

在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（)。

A.希尔排序

B.快速排序

C.插入排序

D.选择排序

点击查看答案

第2题

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

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

A、错误

B、正确

点击查看答案

第3题

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

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

A.正确

B.错误

点击查看答案

第4题

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

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

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

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

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

点击查看答案

第5题

对个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。()

A.从小到大排列好的

B.从大到小排列好的

C.元素无序

D.元素基本有序

点击查看答案

第6题

对n个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。()

A.从小到大排列好的

B. 从大到小排列好的

C. 元素无序

D. 元素基本有序

点击查看答案

第7题

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

A.直接选择排序

B.直接插入排序

C.快速排序

D.冒泡排序

点击查看答案

第8题

下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是。()

A.选择排序法

B.插入排序法

C.快速排序法

D.堆积排序法

点击查看答案

第9题

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

A、直接插入排序

B、冒泡排序

C、快速排序

D、直接选择排序

点击查看答案

第10题

排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）

A.希尔排序

B.冒泡排序

C.插入排序

D.选择排序

点击查看答案

第11题

给定初始排序码序列为 503,017,512,061,908,170,897,275,653,426,154,509,612,677,765,703，写出直接选择排

给定初始排序码序列为

503,017,512,061,908,170,897,275,653,426,154,509,612,677,765,703，写出直接选择排序的各趟运行结果。

点击查看答案

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

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

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

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