超星 - 2.5基础练习 - 查题吧

单选题

链表具有（）特点。

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

判断题

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

A. 对
B. 错

判断题

顺序存储结构的主要缺点是不利于插入和删除操作。

A. 对
B. 错

判断题

线性表采用链式存储结构时，结点之间的存储空间可以是不连续的。

A. 对
B. 错

判断题

由于顺序表的插入和删除运算的效率太低，因此它不如链表好。

A. 对
B. 错

判断题

非空线性表中，除第1个和最后1个元素外，其余每个元素都有1个且仅有1个直接前驱和直接后继。

A. 对
B. 错

2