单链表的存储密度（）

[单选题]单链表的一个存储结点包含（）。A . 数据域或指针域B . 指针域或链域C . 指针域和链域D . 数据域和指针域

[判断题] 单链表不是一种随机存储结构。A . 正确B . 错误

[单选题]单链表要求内存中可用存储单元的地址______。A．必须是连续的B．一定是不连续的C．部分地址必须是连续的D．可以是连续的，也可以是不连续的

[问答题] 编写程序，将若干整数从键盘输入，以单链表形式存储起来，然后计算单链表中结点的个数（其中指针P指向该链表的第一个结点）。

[名词解释] 单链表

[单选题] 字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中， （62） 。（62）A. 进行串的比较运算最不方便B． 进行求子串运算最不方便C． 进行串连接最不方便D． 进行串替换最不方便

[单选题]字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中，( )。A．进行串的比较运算最不方便B．进行求子串运算最不方便C．进行串连接最不方便D．进行串替换最不方便

[单选题]线性表采用单链表存储结构时，访问表中元素的方式为(36)。(36)A．随机存取B．顺序存取C．索引存取D．散列存取

[填空题] 在单链表中，除了首元结点外，任一结点的存储位置由（）指示。

[判断题] 链表的物理存储结构具有同链表一样的顺序。A . 正确B . 错误