下列叙述中正确的是（）。
A: 链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构
B: 线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针
C: 线性表的链式存储结构中，每个结点只能有一个指向后件的指针
D: 线性表的链式存储结构中，叶子结点的指针只能是空
A: 链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构
B: 线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针
C: 线性表的链式存储结构中，每个结点只能有一个指向后件的指针
D: 线性表的链式存储结构中，叶子结点的指针只能是空
A
举一反三
- 下列关于线性结构和非线性结构的叙述中，正确的是______。 A: 每一个结点有两个指针域的链表一定是非线性结构 B: 所有结点的指针域都为非空的链表一定是非线性结构 C: 循环链表是循环队列的链式存储结构 D: 线性结构的存储结点也可以有多个指针
- 根据线性表的链式存储结构中每一个结点包含的指针个数,将线性链表分成 ___和___
- 【单选题】下列叙述中正确的是______。 A线性链表是线性表的链式存储结构 B栈与队列是非线性结构 C双向链表是非线性结构 D只有根结点的二叉树是线性结构 A. 线性链表是线性表的链式存储结构 B. 栈与队列是非线性结构 C. 双向链表是非线性结构 D. 只有根结点的二叉树是线性结构
- 下列叙述中正确的是A)线性链表是线性表的链式存储结构B)栈与队列是非线性结构C)双向链表是非线性结构D)只有根结点的二叉树是线性结构
- 用链式结构存储二叉树，每个结点至少有______个指针域
内容
- 0
在具有头结点的链式存储结构中，头指针指向链表中的第一个数据结点。 ( )
- 1
线性表的链式存储结构的链表中的最后一个结点的指针域置为“空”,则此链表称为空表。
- 2
根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成（__）和（__）；而又根据指针的连接方式，链表又可分成（__）和（__）
- 3
线性表的链式存储结构中每个结点必须包括______ 和______ 两个域。
- 4
根据线性表的链式存储结构，每个结点所含指针的个数，链表分为循环链表和普通链表。（)