【每日一题】数据结构作业1——线性表表

数据结构作业 1 – 线性表

一、选择题（每题2分，共16分）

1. 用链表表示线性表的好处是（ ）。

A.用于随机访问 B. 用于插入和删除

C.比序列表占用更少的存储空间 D.元素的物理顺序与逻辑顺序一致

2.在n个节点的单链表中，实现()的运算，算法时间复杂度为0(n)。

A.遍历链表，找到链表的第i个节点 B.在地址为P的节点后面插入一个节点

C.删除起始节点 D. 删除地址为 P 的节点的后继节点

3. 以下关于线性表的说法，错误为( )。

A.线性表使用顺序存储，必须占用一个连续的存储单元

B.线性表使用顺序存储方便插入和删除操作

C.线性表采用链式存储，不占用连续存储单元

D.线性表使用链接存储，方便插入和删除操作

4. 已知单链表的每个节点都包含一个指针字段next，指向该节点的后继节点。现在将指针 q 指向

在新节点指向之后

插入到指针p所指向的节点之后，以下操作序列中正确的是()。

A.q =p->下一个;B.p->下一个 = q->下一个;

p->next = q ->next ;q = p ->next ;

C.q ->next = p ->next;D.p->next = q;

p->next = q ;q->next = p ->next ;

5.设a1、a2、a3为三个结点，p、10、20代表地址，则称下面的链表存储结构为()。

A.链表 B. 单链表 C. 双循环链表 D. 双链表

6.在下面的链表结构中，可以从当前节点访问任意节点的是()。

A.单链表和双向链表 B. 双向链表和循环链表

C.单链表和循环链表 D. 单链表、双链表和循环链表

7.两个指针P和Q要删除p所指节点的直接后继结点，分别指向一个单链表的两个元素要删除p所指节点的直接后继结点，P指向的元素就是Q指向的元素

前任的条件是（ ）。

A. P ->下一个= = Q ->下一个B。 P ->下一个==Q

C.Q ->下一个==PD.P= =Q

8.假设下面的动态链表结构已经建立，并且指针P1和P2已经指向了图中的节点：那么下面可以是P2

引用该节点的语句组从链表中移除并释放该节点是()