首页 > 大学本科> 工学> 电气信息类

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

[多选题]

当n个整型数据是有序时，对这n个数据用快速排序算法排序，则时间复杂度是(1)，当用递归算法求n!时，算法的时间复杂度是(2)，则：(1)一(2)=()。【南京理工大学1 999一、(6—7)(4分)】

A.O(n)

B.O(nlogn)

C.O)(n*n)

D.O(logn)

查看答案

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

您可能会需要：

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

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

更多“当n个整型数据是有序时，对这n个数据用快速排序算法排序，则时…”相关的问题

第1题

快速排序算法在最好情况下的时间复杂度是()。【南京理工大学2005一、1（1分)】A．O（n)B．O（n2)C．O（n

快速排序算法在最好情况下的时间复杂度是()。【南京理工大学2005一、1(1分)】

A．O(n)

B．O(n2)

C．O(nlog2n)

D．O(log2n)

点击查看答案

第2题

有n个顶点、e条边的图G采用邻接表存储，则拓扑排序算法的时间复杂度为()。【南京理工大学2005一、

2(1分)】

A．O(n)

B．O(n+e)

C．O(n*e)

D．O(n2)

点击查看答案

第3题

在初始数据表已经有序时，快速排序算法的时间复杂度为O(nlog2n)。()【合肥工业大学2000二、9(1分)】此题为判断题(对，错)。

点击查看答案

第4题

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

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

A．直接插入排序

B．冒泡排序

C．快速排序

D．直接选择排序

点击查看答案

第5题

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

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

A．堆排序

B．冒泡排序

C．快速排序

D．直接插入排序

点击查看答案

第6题

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

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

A．直接插入排序

B．气泡排序

C．快速排序

D．直接选择排序

点击查看答案

第7题

基于比较方法的n个数据的内部排序。最坏情况下的时间复杂度能达到的最好下界是 ()。【南京理工

大学1996一、2(2分)】

A．O(nlogn)

B．O(logn)

C．O(n)

D．O(n*n)

点击查看答案

第8题

对于快速排序算法，假设待排序的n个数据的取值都相等，则完成排序所需排序码比较次数是（①)，数据移动次数是（②)，递归工作栈所需活动记录个数是（③)。

A、n

B、2(n-1)

C、n(n-l)/2

D、D、log₂n

点击查看答案

第9题

在用邻接表表示图时，拓扑排序算法时间复杂度为()。【合肥工业大学2000一、2（2分)】【南京理工大学

在用邻接表表示图时，拓扑排序算法时间复杂度为()。【合肥工业大学2000一、2(2分)】【南京理工大学2001一、9(1．5分)】【青岛大学2002二、3(2分)】

A．O(n)

B．D(n+e)

C．O(n*n)

D．D(n*n*n)

点击查看答案

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

湘ICP备10203241号-11 营业执照

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

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