程序设计基础（C语言）进阶篇（山东联盟）第三单元测试

单选题

1.在单链表中，结点的存储结构所占存储空间（）。

A 只有一部分，存放结点值

B 分两部分，一部分存放数据域的值，另一部分存放表示结点间关系的指针

C 分两部分，一部分存放结点值，另一部分存放结点所占单元数

D 只有一部分，存储表示结点间关系的指针C语

参考答案：B

2.链表是一种采用（）存储结构存储的线性表。

A 链式

B 星式

C 顺序

D 网状

参考答案：A

3.单链表中，结点的指针域表示的是（）。

A 本结点内存地址

B 下一结点地址

C 左、右孩子地址

D 数组下标

参考答案：B

4.链表不具有的特点是（）。

A 插入、删除不需要移动元素

B 不必事先预估存储空间

C 可随机访问任一元素

D 所需空间与线性长度成正比

参考答案：C

5.头结点是h的循环表中，尾结点p的特点是（）。

A p->next=h->next

B p->next=h

C p=h

D p=h->next;

参考答案：B