首页 > 计算机科学与技术

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

[主观题]

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

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

A.正确

B.错误

查看答案

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

您可能会需要：

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

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

更多“两分法插入排序所需比较次数与待排序记录的初始排列状态相关。(…”相关的问题

第1题

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

点击查看答案

第2题

排序方法中，关键字比较的次数与记录的初始排列无关的是（)。【北京交通大学2013 二、14（2分)】A．

排序方法中，关键字比较的次数与记录的初始排列无关的是()。【北京交通大学2013 二、14(2分)】

A．简单选择排序

B．快速排序

C．直接插入排序

D．Shell排序

点击查看答案

第3题

若待排序列已基本有序，要使它们完全有序，从关键码比较次数和移动次数考虑，应当使用的排序方法是（)。

A、归并排序

B、直接插入排序

C、直接选择排序

D、快速排序

点击查看答案

第4题

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

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

A．直接插入排序

B．冒泡排序

C．快速排序

D．直接选择排序

点击查看答案

第5题

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

A.选择排序法

B.插入排序法

C.快速排序法

D.堆积排序法

点击查看答案

第6题

关键字比较次数与数据的初始状态无关的排序算法是（)。

A.直接选择排序

B.冒泡排序

C.直接插入排序

D.希尔排序

点击查看答案

第7题

如表r有100000个元素，前99999个元素递增有序，则采用()方法比较次数较少。

A.直接插入排序

B.快速排序

C.归并排序

D.选择排序

点击查看答案

第8题

若待排序记录已按排序码基本有序,则应采用直接插入排序或起泡排序。（)

若待排序记录已按排序码基本有序,则应采用直接插入排序或起泡排序。()

点击查看答案

第9题

如果在排序过程中，每次均将一个待排序的记录按关键字大小加入到前面已经有序的子表中的适当位置，则该排序方法称为（）

A.插入排序

B.归并排序

C.冒泡排序

D.堆排序

点击查看答案

第10题

对n个记录文件进行二分法插入排序，平均比较次数为______。

A.O(nlog₂n)

B.O(n²)

C.O(log₂n)

D.O(n)

点击查看答案

第11题

对n个记录文件进行插入排序，平均比较次数为______。

A.O(nlog₂n)

B.O(n²)

C.O(log₂n)

D.O(n)

点击查看答案

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

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

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

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