此题为判断题(对,错)。
第1题:
A指向链表的第一个结点的指针,称为头指针
B单链表的每一个结点都被一个指针所指
C任何结点只能通过指向它的指针才能引用
D尾指针变量具标识单链表的作用,故常用尾指针变量来命名单链表
第2题:
22、以下关于单链表的叙述中,不正确的是 _______。
A.节点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
B.逻辑上相邻的元素物理上不必相邻
C.可以通过头节点直接计算第i个节点的存储地址
D.插入、删除运算操作简单,不必移动节点
第3题:
在以单链表为存储结构的线性表中,数据元素之间的逻辑关系用()
A.指向后继元素的指针表示
B.数据元素的相邻地址表示
C.数据元素在表中的序号表示
D.数据元素的值表示
第4题:
以下关于单链表的叙述中,不正确的是 _______。
A.节点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
B.逻辑上相邻的元素物理上不必相邻
C.可以通过头节点直接计算第i个节点的存储地址
D.删除运算操作简单,不必移动节点
第5题:
以下关于单链表的叙述中错误的是()。
A.结点的数据域用于存储线性表的一个数据元素
B.结点的指针域用于存放指针,指示本结点所存储数据元素的直接后继元素的地址
C.所有数据通过指针的链接而组成单链表
D.单链表中各结点地址不可能连续