第三章单元测试
- 在单链表中，结点的存储结构所占存储空间（ ）。
- 链表是一种采用（ ）存储结构存储的线性表。
- 单链表中，结点的指针域表示的是（ ）。
- 链表不具有的特点是（ ）。
- 头结点是h的循环链表中，尾结点p的特点是（ ）。
A:只有一部分，存放结点值
B:分两部分，一部分存放数据域的值，另一部分存放表示结点间关系的指针
C:只有一部分，存储表示结点间关系的指针C语
D:分两部分，一部分存放结点值，另一部分存放结点所占单元数
答案:分两部分，一部分存放数据域的值，另一部分存放表示结点间关系的指针
A:链式
B:顺序
C:星式
D:网状
答案:链式
A:本结点内存地址
B:左、右孩子地址
C:下一结点地址
D:数组下标
答案:下一结点地址
A:所需空间与线性长度成正比
B:不必事先估计存储空间
C:插入、删除不需要移动元素
D:可随机访问任一元素
答案:可随机访问任一元素
A:
B:
C:
D:
答案:
