链表的一个结点除了包含一个数据元素之外,还包含________
A. 一个整数域,记载它是第几个结点
B. 一个整数域,记载它的后面是第几号结点
C. 一个指针域,记载它在内存的什么地方
D. 一个指针域,记载它的下一个结点在内存的什么地方
查看答案
以下描述中只有________是正确的
A. 表头指针是表头结点的指针域中存放的指针
B. 非空链表至少要有两个结点,即一个表头结点和一个表尾结点
C. 表头结点又称"头结点"
D. 头结点并不存放有效的数据元素
已知在某系统中存储一个指针用4字节,存储一个数据元素用24字节,则带有头结点、含4个有效元素的链表共占据________字节的存储空间
A. 28
B. 32
C. 100
D. 140
E. 144
F. 168
在含有3个有效结点的链表中,________
A. 有唯一一个结点没有前趋
B. 有唯一一个结点没有后继
C. 有唯一一个结点既没有前趋也没有后继
D. 有唯一一个结点既有前趋也有后继
链表的各个结点________
A. 必须依次连续存放
B. 必须具有相同的类型
C. 允许表中较后面的结点时安排在地址较小的位置
D. 至少含有一个指针域