首页 > 学历类考试> 自考公共课> 计算机应用基础

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

[主观题]

下列排序算法中，时间复杂度不受数据初始状态影响恒为O（nlog n)的是（)。A．堆排序B．冒泡排序C．快速

下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlog n)的是()。

A．堆排序

B．冒泡排序

C．快速排序

D．直接插入排序

查看答案

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

您可能会需要：

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

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

更多“下列排序算法中，时间复杂度不受数据初始状态影响恒为O（nlo…”相关的问题

第1题

时间复杂度不受数据初始状态影响而恒为O（）

A.堆排序

B.冒泡排序

C.希尔排序

D.快速排序

点击查看答案

第2题

在下列排序算法中，算法的时间复杂度与初始数据无关的是()。A．直接插入排序B．冒泡排序C．快

在下列排序算法中，算法的时间复杂度与初始数据无关的是()。

A．直接插入排序

B．冒泡排序

C．快速排序

D．直接选择排序

点击查看答案

第3题

下列排序算法中，其时间复杂度和记录的初始排列无关的是()A．插入排序B．堆排序C．快速排序D．冒泡排

下列排序算法中，其时间复杂度和记录的初始排列无关的是 ()

A．插入排序

B．堆排序

C．快速排序

D．冒泡排序

点击查看答案

第4题

下列各种排序算法中平均时间复杂度为O(n2)是()。

A.快速排序

B.堆排序

C.归并排序

D.冒泡排序

点击查看答案

第5题

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

A.直接插入排序

B.冒泡排序

C.快速排序

D.直接选择排序

点击查看答案

第6题

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

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

A．直接插入排序

B．冒泡排序

C．快速排序

D．直接选择排序

点击查看答案

第7题

下列排序算法中，时间复杂度为O（nlog n)且占用额外空间最少的是()。A．堆排序B．冒泡排序C．快速排序D

下列排序算法中，时间复杂度为O(nlog n)且占用额外空间最少的是()。

A．堆排序

B．冒泡排序

C．快速排序

D．希尔排序

点击查看答案

第8题

在下列排序算法中，哪一个算法的时间复杂度与初始排序无关？ ()【北京理工大学2001六、4（2)】【北

在下列排序算法中，哪一个算法的时间复杂度与初始排序无关？ ()【北京理工大学2001六、4(2)】【北京工业大学2005一、4(2分)】

A．直接插入排序

B．气泡排序

C．快速排序

D．直接选择排序

点击查看答案

第9题

下列排序算法中，()算法可能会出现下面的情况：初始数据有序时，花费的时间反而最多。【中南大学2

005一、4(2分)】

A．快速排序

B．堆排序

C．希尔排序

D．冒泡排序

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

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

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