首页 › 答案 › 题库 › 慕课 › 未分类

线性表（a1,a2,…,an）以链式方式存储时，访问第i个元素的时间复杂度为（）

线性表（a1,a2,…,an）以链式方式存储时，访问第i个元素的时间复杂度为（）
A.O（i）
B.O（1）
C.O（n）
D.O（i-1）
正确答案：O（n）

标签：数据结构链式复杂度

上一条：在双向链表中，在p所指向的结点前插入一个q所指向的结点，相应的操作语句是（）。注：双向链表的结点结构为(prior，data，next)。

下一条：头指针为H的循环单链表中尾结点P的特点是（）。