单项选择题

带尾指针的循环链表在表尾删除，时间复杂性（）.

A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)


点击查看答案进入小程序搜题

你可能喜欢

带尾指针的循环链表在表尾插入，时间复杂性（）.

A.O(1)
B.O(n)
C.O(k)
D.O(nlog2n)

点击查看答案进入小程序搜题
在链表中位置k(〉=0)后面插入新元素x其计算时间为（）.

A.O(1)
B.O(n)
C.O(k)
D.O(nlog2n)

点击查看答案进入小程序搜题
对于一个具有n个结点的单链表，在已知p所指结点后插入一个新结点的时间复杂度是(C)；在给定值为x的结点后插入一个新结点的时间复杂度是（）。

A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)

点击查看答案进入小程序搜题
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）。

A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)

点击查看答案进入小程序搜题
每种数据结构都具备三个基本运算：插入、删除和查找，这种说法（）。

A.正确
B.不正确

点击查看答案进入小程序搜题
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved