首页 > 计算机科学与技术

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

[单选题]

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

A.直接选择排序

B.直接插入排序

C.快速排序

D.冒泡排序

查看答案

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

您可能会需要：

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

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

更多“在下列排序算法中，哪一个算法的时间复杂度与记录初始排列无关?…”相关的问题

第1题

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

A、直接插入排序

B、冒泡排序

C、快速排序

D、直接选择排序

点击查看答案

第2题

直接选择排序算法在最好情况下的时间复杂度为O(N)。()

直接选择排序算法在最好情况下的时间复杂度为O（N)。（)

A、错误

B、正确

点击查看答案

第3题

对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是()

A.O(n)

B. O(n2)

C. O(nlog2n)

D. O(n3)

点击查看答案

第4题

在面片的数量非常大的情况下哪一个消隐算法速度最快?()

A.深度缓存算法(Z-Buffer)

B.扫描线消隐算法

C.深度排序算法(画家算法)

D.不知道

点击查看答案

第5题

若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为O(n)。()

若一个算法中的语句频度之和为T（n)=3720n+4nlogn，则算法的时间复杂度为O（n)。（)

A、错误

B、正确

点击查看答案

第6题

若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为 O(n)。()

若一个算法中的语句频度之和为T（n)=3720n+4nlogn，则算法的时间复杂度为 O（n)。（)

A.正确

B.错误

点击查看答案

第7题

若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为 O(n)。()

若一个算法中的语句频度之和为T（n)=3720n+4nlogn，则算法的时间复杂度为 O（n)。（)

A.正确

B.错误

点击查看答案

第8题

若算法中语句的最大频度为T（n)=2006n+6nlogn+29log2n，则其时间复杂度为（)。

A.O(logn)

B.O(log2n)

C.O(nlogn)

D.O(n)

点击查看答案

第9题

在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为（)。A.O（n)B.O（n+e)C.O（n2)D.O（n3)

在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。

A.O(n)

B.O(n+e)

C.O(n2)

D.O(n3)

点击查看答案

第10题

将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为___。

A.O(n)

B.O(m+n)

C.O(m)

D.O(1)

点击查看答案

第11题

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()(1=i=n+1)。

A.O(0)

B.O(1)

C.O(n)

D.O(n²)

点击查看答案

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

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

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

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