题目内容

对于长度为n的顺序表，访问第i(1≤i≤n)个元素的算法时间复杂度为（）。

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

查看答案

搜索结果不匹配？点我反馈

更多问题

对于长度为n的单链表，访问第i（1≤i≤n）个结点的时间复杂度为（）。

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

判断带头结点的单链表head为空的条件是（）。

A. head==NULL
B. head->next==NULL
C. head->next==head
D. head!=NULL

在循环单链表head中，判断p为尾结点的条件是（）。

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

在链表中，每个结点的存储空间包括存储结点的值和结点间关系的指针两个部分。

A. 对
B. 错