用单链表存储线性表，每个结点需要两个域，一个是数据域，另一个是（）。

第1题：

第2题：

若度为m且有n个结点的树采用多重链表存储结构，即每个链结点设置m+1个域，其中有1个数据域，m个指针域，则该链表中空指针的数目是多少？这种存储结构有何利弊？

正确答案:
整个链表一共有n×m个指针域，除根结点外，每一个结点都有一个指针指向它，故链表中空的指针域数目为n×m-(n-1)= n×(m-1)+1个。
采用这种存储结构的优点是结构统一，便于操作，缺点是空的指针域较多，造成存储效率低。

第3题：

用单链表存储线性表，每个结点需要两个域，一个是（），另一个是指针域。

正确答案:数据

第4题：

单链表的结点包含两部分：数据域和指针域。

正确答案:正确

第5题：

单链表的结点包含两部分：（）和（）。

• A、指针域
• B、索引域
• C、散列域
• D、数据域

正确答案:A,D

第6题：

链表每个结点包含数据域和指针域，其指针域可以有（）个。

• A、0个
• B、1个
• C、2个
• D、多个

正确答案:B,C,D

第7题：

单链表的一个存储结点包含（）。

• A、数据域或指针域
• B、指针域或链域
• C、指针域和链域
• D、数据域和指针域

正确答案:D

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

以下说法中不正确的是（）。

A双向循环链表中每个结点需要包含两个指针域

B已知单向链表中任一结点的指针就能访问到链表中每个结点

C顺序存储的线性链表是可以随机访问的

D单向循环链表中尾结点的指针域中存放的是头指针

B
略

第14题：

若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。

正确答案:2n

第15题：

若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，有（）个指针域是存放了地址。

正确答案:n-1

第16题：

在线性表的单链接存储结构中，每个结点包含有两个域，一个叫（）域，另一个叫（）域。

正确答案:元素值；指针

第17题：

单链表的结点包含（）和（）。

• A、结点域，符号域
• B、数据域，符号域
• C、结点域，指针域
• D、数据域，指针域

正确答案:D

第18题：

在单链表中，每个节点有两个域：（）和指针域。

• A、指令域
• B、代码域
• C、数据域
• D、结构域

正确答案:C

第19题：

第20题：

第21题：

第22题：

第23题：