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

对于顺序表，访问结点和删除结点的时间复杂度分别为（）。

对于顺序表，访问结点和删除结点的时间复杂度分别为（）。
A.O(n)O(n)
B.O(n)O(1)
C.O(1)O(n)
D.O(1)O(1)
正确答案：O(1)O(n)

标签：数据结构结点复杂度

上一条：设某顺序表中第一个元素的存储地址是Base，下限值为1，每个结点占m个单元，则第i个结点的存储地址为（）。

下一条：对于一个带头结点的单链表，其头指针为head，判定该表为空表的条件是（）。