题目内容

链表具有（）特点。

A. 插入运算需要移动元素
B. 可随机访问元素
C. 存储空间不需要连续
D. 删除运算需要移动元素

查看答案

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

更多问题

对于长度为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