首页 > 计算机科学与技术

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

[单选题]

在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）。

A.访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)

B.将n个结点从小到大排序

C.在第i个结点后插入一个新结点(1≤i≤n)

D.删除第i个结点(1≤i≤n)

查看答案

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

您可能会需要：

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

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

更多“在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）…”相关的问题

第1题

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

A.O(n)

B. O(n2)

C. O(nlog2n)

D. O(n3)

点击查看答案

第2题

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

A.O(0)

B.O(1)

C.O(n)

D.O(n²)

点击查看答案

第3题

在图采用邻接表存储时，求最小生成树的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)

点击查看答案

第4题

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

A.O(n+e)

B.O(n³)

C.O(n²)

D.O(n)

点击查看答案

第5题

在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为O(n)。()

在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为O（n)。（)

A、错误

B、正确

点击查看答案

第6题

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

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

A、错误

B、正确

点击查看答案

第7题

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

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

A、错误

B、正确

点击查看答案

第8题

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

A.直接选择排序

B.直接插入排序

C.快速排序

D.冒泡排序

点击查看答案

第9题

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

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

A.正确

B.错误

点击查看答案

第10题

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

A、直接插入排序

B、冒泡排序

C、快速排序

D、直接选择排序

点击查看答案

第11题

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

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

A.正确

B.错误

点击查看答案

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

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

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

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