管理类
多选题线性四叉树在存储是每个节点存储（）。A莫顿码B深度C节点值D节点大小
题目
莫顿码
深度
节点值
节点大小
参考答案和解析
相似问题和答案
第1题：
如果将该二叉树存储为对称序线索二叉树，则节点H的左线索指向______。
A．节点A
B．节点C
C．节点E
D．节点G
第2题：
第3题：
在二叉树的链式存储结构中，通常每个结点中设置三个域，它们是值域、_______、_____
第4题：
下列叙述中正确的是( )。
A．线性链表是线性表的链式存储结构
B．栈与队列是非线性结构
C．双向链表是非线性结构
D．只有根节点的二叉树是线性结构
解析：线性表是一种线性结构，数据元素性表中的位置只取决于它们自己的序号，即数据元素之间的相对位置是线性的；栈、队列、线性链表实际上也是线性表，故也是线性结构。线性链表：线性表的链式存储结构称为线性链表，是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接来实现的。
第5题：
在二叉树的顺序存储中，每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个节点，采用三叉链表存储时，每个节点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个节点下标为k(起始下标为1)，那么采用顺序存储更节省空间的条件是(59)。
A．
B．
C．
D．
解析：采用三叉链表存储二叉树时，每个节点需要占用d+4×3个字节，n个节点则需要n(d+12)。若顺序存储最后一个节点下标为k，则共需kd个字节，那么采用顺序存储更节省空间的条件是kdn(d+12)，即
。
第6题：
在完全二叉树的顺序存储中，若节点{有左子女，则其左子女是节点【 】。
2i 解析：对一棵有n个节点的完全二叉树中节点i(2i≤n)的左子女节点是2i。
第7题：
以下存储结构中不属于线性存储结构的是( )。
A．队列
B．线性表
C．二叉树
D．栈
解析：线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。所以栈又称后进先出表(Last In First Out)；队列可看作是插入在一端进行，删除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。在队列中，只能删除队头元素，队列的最后一个元素一定是最新人队的元素。因此队列又称先进先出表(First In First Out)。
第8题：
二叉树是非线性数据结构，所以()
A. 它不能用顺序存储结构存储
B. 它不能用链式存储结构存储
C. 顺序存储结构和链式存储结构都能存储
D. 顺序存储结构和链式存储结构都不能使用
第9题：
线索二叉树是一种( )结构。
A．逻辑
B．存储
C．线性
D．物理
第10题：
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点的下标为k(起始下标为1)，那么(39)时采用顺序存储更节省空间。
A．
B．
C．
D．
解析：采用三叉链表存储二叉树时，每个结点需要占用d+4*3个字节，n个结点则需要 n(d+12)。若顺序存储最后一个结点的下标为k，则共需kd个字节。显然，kdn(d+12)时采用顺序存储更节省空间，即要求(作图)。