下列有关链表的说法不正确的是（） A: 链表是由若干个结点由指针域链接在一起的一种动态数据结构 B: 链表结点内和结点间的空间都可以不连续 C: 链表的最后一个结点，没有后续结点连接，其指针域赋值NULL D: 存放第一个结点地址的指针是头指针

2022-06-19

下列有关链表的说法不正确的是（）
A: 链表是由若干个结点由指针域链接在一起的一种动态数据结构
B: 链表结点内和结点间的空间都可以不连续
C: 链表的最后一个结点，没有后续结点连接，其指针域赋值NULL
D: 存放第一个结点地址的指针是头指针

答案：

B

0
关于单链表的描述中错误的是（） A: 单链表中头结点可有可无，一般其标志作用，不存储数据元素 B: 为单链表中每个元素分配一个结点，一般结点有两个数据成员，数据域和指针域 C: 结点的指针域中存放下一个数据元素的地址 D: 结点的指针域中存放下一个数据元素所在结点的地址
1
双向链表中每个结点含有两个指针域,其中一个指针域指向_______结点,另一个指针域指向______结点。
2
如果将单链表最后一个结点的指针域改为存放链表中的头结点的地址值,这样就构成了_________
3
以下关于单链表的叙述中错误的是（）。 A: 所有数据通过指针的链接而组织成单链表 B: 单链表中各结点地址不可能连续 C: 结点的数据域用于存储线性表的一个数据元素 D: 结点的指针域用于存放一个指针，指示本结点所存储数据元素的直接后继元素所在结点的地址
4
设对n（n>;1)个元素的线性表的运算只有4种：删除第一个元素；删除最后一个元素；在第一个元素之前插入新元素；在最后一个元素之后插入新元素，则最好使用（）。 A: 只有头结点指针没有尾结点指针的循环双链表 B: 只有尾结点指针没有头结点指针的循环单链表 C: 只有尾结点指针没有头结点指针的非循环双链表 D: 既有头结点指针又有尾结点指针的循环单链表