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

单选题:线性表($$a_1,a_2,…,a_n$$)以仅有头结点的单链表存储时,访问第i位置元素的时间复杂度为( )

Luz4年前 (2021-12-04)题库781
线性表($$a_1,a_2,…,a_n$$)以仅有头指针的单链表存储时,访问第i位置元素的时间复杂度为( )





A.O(1)
B.O(n)
C.O(i)
D.O(i-1)


答案:B

发表评论

访客

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