-->
当前位置:首页 > 题库 > 正文内容

单选题:在n个数据元素的单链表(仅有头指针)中,算法时间复杂度为O(1)的操作是( )

Luz4年前 (2021-12-04)题库2093
在n个数据元素的单链表(仅有头指针)中,算法时间复杂度为O(1)的操作是( )
(1) 访问第i个结点(1≤i≤n)
(2) 求第i个结点的直接前驱(2≤i≤n)
(3) 求第i个结点的直接后继(1≤i≤n-1)
(4) 在第i个结点后插入一个新结点(1≤i≤n)
(5) 删除第i个结点(1≤i≤n)
(6) 排序




A.(1)(2)(3)
B.(4)(5)
C.(6)
D.以上都错


答案:D

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。