网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
一棵查找二叉树，其节点A，B，C，D，E，F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中，每个节点占4字节，前二字节存放节点值，后二字节依次放左指针、右指针。
若该查找二叉树的根节点为E，则它的一种可能的前序遍历为(20)，相应的层次遍历为(21)。在以上两种遍历情况下，节点c的左指针LC的存放地址为(22)，LC的内容为(23)。节点A的右指针RA的内容为(24)。
A．EAFCBD
B．EFACDB
C．EABCFD
D．EACBDF
参考答案
更多 “ 一棵查找二叉树，其节点A，B，C，D，E，F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中，每个节点占4字节，前二字节存放节点值，后二字节依次放左指针、右指针。若该查找二叉树的根节点为E，则它的一种可能的前序遍历为(20)，相应的层次遍历为(21)。在以上两种遍历情况下，节点c的左指针LC的存放地址为(22)，LC的内容为(23)。节点A的右指针RA的内容为(24)。A．EAFCBDB．EFACDBC．EABCFDD．EACBDF ” 相关考题
考题
在二叉树的顺序存储中，每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个节点，采用三叉链表存储时，每个节点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个节点下标为k(起始下标为1)，那么采用顺序存储更节省空间的条件是(59)。A．B．C．D．
考题
一棵查找二叉树，其结点A，B，C，D，E，F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中，每个结点占4个字节：前2个字节存放结点值，后2个字节依次放左指针、右指针。若该查找二叉树的根结点为万，则它的一种可能的前序遍历为(54)，相应的层次遍历为(55)。在以上两种遍历情况下，结点C的左指针LC的存放地址为(56)， LC的内容为(57)。结点A的右指针凡的内容为(58)。A．EAFCBDB．EFACDBC．EABCFDD．EACBDF
考题
一株查找二叉树,其结点A、B、C、D、E、F 依次存放在一个起始地址为 n(假定地址以字节为单位顺序编号)的连续区域中,每个节点占 4 个字节:前两个字节存放结点值,后两个字节依次放左指针、右指针.若该查找二叉树的根结点为 E,则它的一种可能的前序遍历为____ ,相应的层次遍历为____.在以上两种遍历情况下,结点 C 的左指针 LC 的存放地址为_____ ,LC 的内容为______ 结点 A的左指针 RA的内容为_______.供选择的答案(1) A. EAFCBD B.EFACDB C.EABCFD D.EACBDF(2) A. EAFCBD B.EFACDB C.EABCFD D.EACBDF(3) A.n+4 B.n+10 C.n+12 D.n+13(4) A.n+9 B.n+8 C.n+12 D.n+13(5) A.n+4 B.n+8 C.n+12 D.n+16
考题
二维数组A的行下标范围是1～6，列下标范围是2～8，每个数组元素占八个字节，则该数组的体积为(75)个字节，若已知x的最后一个元素的起始字节地址为428，则A的首地址(即第一个元素的起始字节地址)为(76)，记为As。若按行存储，则A[2，5]的起始地址是(77)，结束字节地址是(78)。若按列存储，则A[4，8]的起始字节地址为(79)。A．336B．340C．388D．394
考题
一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中，每个结点占4个字节：前二个字节存放结点值，后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E，则它的一种可能的前序遍历为(1)，相应的层次遍历为(2)。在以上两种遍历情况下，结点C的左指针Lc的存放地址为(3)，Lc的内容为(4)。结点A的右指针Ra的内容为(5)。A．EAFCBDB．EFACDBC．EABCFDD．EACBDF
考题
为了便于内存管理，系统对内存空间以字节为单位进行编号，每个字节对应的编号就称为该字节的内存地址，简称地址。
热门标签
最新试卷