题目内容

一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中，每个结点占4个字节：前二个字节存放结点值，后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E，则它的一种可能的前序遍历为 (6) ，相应的层次遍历为 (7) 。在以上两种遍历情况下，结点 C的左指针Lc的存放地址为 (8) ，Lc的内容为 (9) 。结点A的右指针Ra的内容为 (10) 。 9（）

A. n+4
B. n+8
C. n+12
D. n+16

查看答案

搜索结果不匹配？点我反馈

更多问题

一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中，每个结点占4个字节：前二个字节存放结点值，后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E，则它的一种可能的前序遍历为 (6) ，相应的层次遍历为 (7) 。在以上两种遍历情况下，结点 C的左指针Lc的存放地址为 (8) ，Lc的内容为 (9) 。结点A的右指针Ra的内容为 (10) 。 8（）

A. n+9
B. n+10
C. n+12
D. n+13

一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中，每个结点占4个字节：前二个字节存放结点值，后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E，则它的一种可能的前序遍历为 (6) ，相应的层次遍历为 (7) 。在以上两种遍历情况下，结点 C的左指针Lc的存放地址为 (8) ，Lc的内容为 (9) 。结点A的右指针Ra的内容为 (10) 。 7（）

A. EAFCBD
B. EFACDB
C. EABCFD
D. EACBDF

哈希存储的基本思想是根据 (36) 来决定 (37) ，冲突(碰撞)指的是 (38) ， (39) 越大，发生冲突的可能性也越大。处理冲突的两种主要方法是 (40) 。 39（）

A. 非码属性
B. 平均检索长度
C. 负载因子
D. 哈希表空间

对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18)，按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序(增量为5)得到 (11) ，快速排序(选第一个记录为基准元素)得到 (12) ，基数(基数为10)排序得到 (13) ，二路归并排序得到 (14) ，堆排序得到 (15) 。 11（）

A. 2,4,6,8,10,12,16,18,20,28,30
B. 6,2,10,4,8,12,28,30,20,16,18
C. 12,2,10,20,6,18,4,16,30,8,28
D. 30,10,20,12,2,4,16,6,8,28,18