线性表（a1，a2，…，an）以链接方式存储时，访问第i位置元素的时

【名词&注释】

线性表(linear list)、时间复杂性(time complexity)

[单选题]线性表（a1，a2，…，an）以链接方式存储时，访问第i位置元素的时间复杂性为（）。

A. O（i）
B. O（1）
C. O（n）
D. O（i-1）

查看答案&解析 查看所有试题

学习资料：

[单选题]删除一单向链表中P指针所指向结点的后继结点，正确的操作是（）。

A. p->next=p->next->next
B. p=p->next
C. p->next=p
D. p->next->next=p->next

本文链接：https://www.51bdks.net/show/q387d0.html