超星 - 线性表章节测试 - 查题吧

判断题

静态链表中地址相邻的元素具有前驱后继关系。

A. 对
B. 错

判断题

循环链表可以在尾部设置头指针。

A. 对
B. 错

判断题

线性表采用链表存储时,存储空间可以是不连续的。

A. 对
B. 错

判断题

为了方便插入和删除,可以使用双向链表存放数据

A. 对
B. 错

单选题

若希望从链表中快速确定一个结点的前驱,则链表最好采用()方式。

A. 单链表
B. 循环单链表
C. 双向链表
D. 任意

单选题

线性表采用链式存储时,其各元素存储地址()。

A. 必须是连续的
B. 部分连续的
C. 必须是不连续的
D. 连续与否都可以

单选题

若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。

A. 单链表
B. 只有头指针的单循环链表
C. 双向链表
D. 仅有尾指针的单循环链表

单选题

线性表是()。

A. 有限序列，可以为空。
B. 有限序列，不能为空。
C. 有序序列，可以为空
D. 有序序列，不能为空

单选题

带头结点的单链表head为空的判定条件是()。

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

单选题

哪个结构删除速度快,但不能随机存取。

A. 链接表
B. 顺序表
C. 顺序有序表
D. 无法比较

1