首页 > 学历类考试> 自考公共课
题目内容 (请给出正确答案)
[主观题]

堆排序的最坏时间复杂度为()A.O(n)B.O(10g2n)C.O(nlog2n)D.O(n2)

堆排序的最坏时间复杂度为()

A.O(n)

B.O(10g2n)

C.O(nlog2n)

D.O(n2)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“堆排序的最坏时间复杂度为()A.O(n)B.O(10g2n)…”相关的问题
第1题
快速排序在最坏情况下的时间复杂度是()A.O(nlogn)B.O(n2)C.O(n3)D.都不对

快速排序在最坏情况下的时间复杂度是()

A.O(nlogn)

B.O(n2)

C.O(n3)

D.都不对

点击查看答案
第2题
关于堆排序复杂度分析的叙述中正确的是()

A.整个构建堆的时间复杂度为O(n)

B.堆排序是一种不稳定的排序算法

C.堆排序的时间复杂度为O(nlogn)

D.堆排序的空间复杂度为O(1)

点击查看答案
第3题
下面程序段的时间复杂度为()。A.O(n)B.O(n2)C.O(1)D.O(nlog2n)

下面程序段的时间复杂度为()。

A.O(n)

B.O(n2)

C.O(1)

D.O(nlog2n)

点击查看答案
第4题
在长度为n(n≥1)的双链表L中,删除p所指节点的时间复杂度为()。

A.O(1)

B.O(n)

C.O(n²)

D.O(nlog2n)

点击查看答案
第5题
给定下列代码:已知n是一个整数:foo()时间复杂度为O(1),上述代码的时间复杂度是()A.O(logn)B.O(n)

给定下列代码:已知n是一个整数:foo()时间复杂度为O(1),上述代码的时间复杂度是()

给定下列代码:已知n是一个整数:foo()时间复杂度为O(1),上述代码的时间复杂度是()A.O(l

A.O(logn)

B.O(n)

C.O(n*log(n))

D.O(log(n)^2)

点击查看答案
第6题
对于一个链串s,查找第一个字符值为x的算法的时间复杂度为()。

A.O(1)

B.O(n)

C.O(n²)

D.以上都不对

点击查看答案
第7题
在其最好情况下的算法时间复杂度为O(n)的是()

A.插入排序

B.归并排序

C.快速排序

D.堆排序

点击查看答案
第8题
在图采用邻接表存储时,求最小生成树的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)

点击查看答案
第9题
某算法的时间代价递推关系为T(n)=2T(n/2)+n,T(1)=1,则该算法的时间复杂度为______。A.O(n)B.C.O(n
某算法的时间代价递推关系为T(n)=2T(n/2)+n,T(1)=1,则该算法的时间复杂度为______。

A.O(n)

B.某算法的时间代价递推关系为T(n)=2T(n/2)+n,T(1)=1,则该算法的时间复杂度为____

C.O(n2)

D.O(1)

点击查看答案
第10题
下面程序段的时间复杂度为()s=0;for(i=1;i<n;i++)for(j=1;j<i;j++)s+=i*j;A.O(1)B.O(log2n)C.O(n

下面程序段的时间复杂度为 () s=0; for(i=1;i<n;i++) for(j=1;j<i;j++) s+=i*j;

A.O(1)

B.O(log2n)

C.O(n)

D.O(n3)

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改