首页 > 大学本科
题目内容 (请给出正确答案)
[单选题]

在长度为n(n≥1)的循环双链表L中,删除尾节点的时间复杂度为()。

A.O(1)

B.O(n)

C.O(n²)

D.O(nlog2n)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在长度为n(n≥1)的循环双链表L中,删除尾节点的时间复杂度…”相关的问题
第1题
在长度为n(n>=1)循环双链表L中,删除尾结点的时间复杂度为()

A.O(n)

B.O(n^2)

C.O(1)

D.O(nlog2n)

点击查看答案
第2题
对于长度为n(n≥1)的双链表L,在p所指节点之前插入一个新节点的算法的时间复杂度为()。

A.O(1)

B.O(n)

C.O(n²)

D.O(nlog2n)

点击查看答案
第3题
假设长度大于1的循环单链表中,既无头结点也无头指针,p为指向该链表中某一结点的指针,编写算法删除该结点的前驱结点。

点击查看答案
第4题
在只有尾节点指针rear没有头节点的非空循环单链表中,删除尾节点的时间复杂度为()。

A.O(1)

B.O(n)

C.O(n²)

D.O(nlog2n)

点击查看答案
第5题
设以带附加头结点的双向循环链表表示的线性表L=(a1,a2,…,an)。试写一时间复杂度为
设以带附加头结点的双向循环链表表示的线性表L=(a1,a2,…,an)。试写一时间复杂度为

O(n)的算法:将L改造为I.=(a1,a3,…,an,…,a4,a2)。

点击查看答案
第6题
求循环链表中当前结点的后继和前驱的时间复杂度分别是()。

A.O(n)和O(1)

B.O(1)和O(1)

C.O(1)和O(n)

D.O(n)和O(n)

点击查看答案
第7题
考虑一量子数为n、在长度为l的一维势箱中运动的粒子。①求在势箱左端1/4区域找到粒子的概率;②n为何
值时此概率最大?③n→∞时,此概率的极值为何值?说明了什么道理?

点击查看答案
第8题
某算法在含有n(n≥1)个节点的单链表中查找值为x节点,其时间复杂度是()。

A.O(log2n)

B.O(1)

C.O(n²)

D.O(n)

点击查看答案
第9题
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。A.O(1)B.O(n)C.

在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。

A.O(1)

B.O(n)

C.O(n2)

D.O(log2n)

点击查看答案
第10题
在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。A.O(1)B.O

在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。

A.O(1)

B.O(n)

C.O(n2)

D.O(10g2n)

点击查看答案
第11题
判断一个带附加头结点的双向循环链表L是否对称相等的算法如下所示,请在算法中的()处填人正确
判断一个带附加头结点的双向循环链表L是否对称相等的算法如下所示,请在算法中的()处填人正确

的语句。

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