首页 > 学历类考试> 成考（专升本）

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

[单选题]

在一个长度为n的链式队列中入队实现算法的时间复杂度为（)。

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

查看答案

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

您可能会需要：

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

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

更多“在一个长度为n的链式队列中入队实现算法的时间复杂度为（)。”相关的问题

第1题

在一个长度为n的链式队列中出队实现算法的时间复杂度为（)。

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

点击查看答案

第2题

在一个长度为n的链式栈中出栈实现算法的时间复杂度为（)。

A.A.O(1)

B.B.O(logn)

C.C.O(n)

D.D.O(n2)

点击查看答案

第3题

设长度为n的链队列用单循环链表表示，若只设头指针，则入队和出队操作的时间复杂度分别为()和();若只设尾指针，则入队和出对操作的时间复杂度分别为()和()。

设长度为n的链队列用单循环链表表示，若只设头指针，则入队和出队操作的时间复杂度分别为（)和（);若只设尾指针，则入队和出对操作的时间复杂度分别为（)和（)。

点击查看答案

第4题

在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为0（1)。（)

在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为0(1)。()

点击查看答案

第5题

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法时间复杂度为（），如果

将存储结构改为链式存储结构，则时间复杂度为（）(1≤i≤n+1)。

A．O(1)

B．O(n)

C．O(n2)

D．O(nlog2n)

点击查看答案

第6题

用循环链表表示的队列长度为n，若只设头指针，则出队和入队的时间复杂度分别是一和__________；若只

设尾指针，则出队和入队的时间复杂度分别是__________和__________。【西安电子科技大学2003一、2(20／10分)】

点击查看答案

第7题

在一个长度为n的顺序表中删除一个元素的算法的时间复杂度为（)。

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

点击查看答案

第8题

若算法的执行时间与问题长度无关，则该算法的时间复杂度为（)。

若算法的执行时间与问题长度无关，则该算法的时间复杂度为()。

点击查看答案

第9题

已知一个长度为n的单链表中的所有结点是有序（递增)的，以下叙述中正确的是（)。

A.插入一个结点使之有序的算法的时间复杂度为O(1)

B.删除最大值结点使之有序的算法的时间复杂度为O(1)

C.找最小值结点的算法的时间复杂度为O(1)

D.以上都不对

点击查看答案

第10题

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

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

A．O(0)

B．O(1)

C．O(n)

D．O(n2)

点击查看答案

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

湘ICP备10203241号-11 营业执照

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

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