网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
多选题
线性四叉树在存储是每个节点存储()。
A
莫顿码
B
深度
C
节点值
D
节点大小
参考答案
参考解析
解析:
暂无解析
更多 “多选题线性四叉树在存储是每个节点存储()。A莫顿码B深度C节点值D节点大小” 相关考题
考题
在二叉树的顺序存储中,每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个节点,采用三叉链表存储时,每个节点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个节点下标为k(起始下标为1),那么采用顺序存储更节省空间的条件是(59)。A.B.C.D.
考题
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点的下标为k(起始下标为1),那么(39)时采用顺序存储更节省空间。A.B.C.D.
考题
以下有关数据结构的叙述,正确的是______。A.线性表的线性存储结构优于链式存储结构B.二叉树的第i层上有2i-1个节点,深度为k的二叉树上有2k-1个节点C.二维数组是其数据元素为线性表的线性表D.栈的操作方式是先进先出
考题
某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的节点且通过下标反映节点间的关系,例如,对于下标为i的节点,其左孩子的下标为2i、右孩子的下标为2i+1),则该数组的大小至少为 (请作答此空) ;若采用三叉链表存储该二叉树(各个节点包括节点的数据、父节点指针、左孩子指针、右孩子指针),则该链表的所有节点中空指针的数目为 ( ) 。
A.6
B.10
C.12
D.15
考题
以下说法正确的是()。A:世界上第一个地理信息系统产生于英国B:元数据是关于数据的数据,是有关数据和信息资源的描述信息C:在GIS数据采集过程中,若数字化原图图纸发生变形,则需进行投影转换D:线性四叉树编码每个结点存储6个量,而常规四叉树编码每个结点只存储3个量
考题
填空题常规四叉树每个节点通常储存()个变量,即()子节点指针、()个父节点指针和()个节点值
热门标签
最新试卷