工学
填空题若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，有（）个指针域是存放了地址。
题目
相似问题和答案
第1题：
下列叙述中正确的是()。
A.有多个指针域的链表有可能是线性结构。
B.有多个指针域的链表一定是非线性结构。
C.有两个指针域的链表一定是二叉树的存储结构。
D.只有一个根结点的数据结构一定是线性结构。
第2题：
在单链表中，存储每个结点需要有两个域，一个是数据域，另一个是指针域，指针域指向该结点的【】
A．直接前趋
B．直接后继
C．开始结点
D．终端结点
[解析]单链表的一个存储结点包含dat．和 next两个部分，其中，data部分称为数据域，用于存储线性表的一个数据元素，next部分称为指针域或链域，用于存放一个指针，该指针指向本结点所含数据元素的直接后继所在的结点．
第3题：
下列叙述中正确的是______。
A.每一个结点有两个指针域的链表一定是非线性结构
B.所有结点的指针域都为非空的链表一定是非线性结构
C.循环链表是循环队列的链式存储结构
D.线性结构的存储结点也可以有多个指针
第4题：
B.10
C.12
D.15
可见，空指针的数目为8。
第5题：
下列叙述中正确的是()。
A.在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构
B.在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构
C.在链表中，如果每个结点有两个指针域，则该链表一定是线性结构
D.在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构
第6题：
下列叙述中正确的是()。
A.链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构
B.线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针
C.线性表的链式存储结构中，每个结点只能有一个指向后件的指针
D.线性表的链式存储结构中，叶子结点的指针只能是空
第7题：
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点的下标为k(起始下标为1)，那么(39)时采用顺序存储更节省空间。
A．
B．
C．
D．
解析：采用三叉链表存储二叉树时，每个结点需要占用d+4*3个字节，n个结点则需要 n(d+12)。若顺序存储最后一个结点的下标为k，则共需kd个字节。显然，kdn(d+12)时采用顺序存储更节省空间，即要求(作图)。
第8题：
下列叙述中正确的是().
A.结点中具有两个指针域的链表一定是二叉链表
B.结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构
C.二叉树只能采用链式存储结构
D.循环链表是非线性结构
具有两个指针域的链表可能是双向链表，A选项错误。双向链表是线性结构，二叉树为非线性结构，二者结点中均有两个指针域，B选项正确。二叉树通常采用链式存储结构，也可采用其他结构，C选项错误。循环链表是线性结构，D选项错误。
第9题：
二叉树如右图所示,若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（ ）；若釆用三叉链表存储该二叉树（各个结 点包括结点的数据、父结点指针、左孩子指针、右孩子指针），则该链表的所有结点中空指针的数目为（ ）。
A.6 B.10 C.12 D.15 A.6 B.8 C.12 D.14
第10题：
B.8
C.12
D.14