(题干)
本题共计 5 个问题
一棵查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中,每个结点占4个字节:前二个字节存放结点值,后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E,则它的一种可能的前序遍历为(1),相应的层次遍历为(2)。在以上两种遍历情况下,结点C的左指针Lc的存放地址为(3),Lc的内容为(4)。结点A的右指针Ra的内容为(5)。
单选题
第 1 题
空白(1)处应选择()
AEAFCBD
BEFACDB
CEABCFD
DEACBDF
正确答案
D
答案解析
略
单选题
第 2 题
空白(2)处应选择()
AEAFCBD
BEFACDB
CEABCFD
DEACBDF
正确答案
A
答案解析
略
单选题
第 3 题
空白(3)处应选择()
An+9
Bn+10
Cn+12
Dn+13
正确答案
B
答案解析
略
单选题
第 4 题
空白(4)处应选择()
An+4
Bn+8
Cn+12
Dn+16
正确答案
A
答案解析
略
单选题
第 5 题
空白(5)处应选择()
An+4
Bn+8
Cn+12
Dn+16
正确答案
B
答案解析
略
相似试题
(单选题)
一棵查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中,每个结点占4个字节:前二个字节存放结点值,后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E,则它的一种可能的前序遍历为(1),相应的层次遍历为(2)。在以上两种遍历情况下,结点C的左指针Lc的存放地址为(3),Lc的内容为(4)。结点A的右指针Ra的内容为(5)。空白(5)处应选择()
(填空题)
有一棵50个结点的完全二叉树,其叶结点有()个。
(判断题)
将一棵树转换成二叉树后,根结点没有左子树。
(单选题)
给定结点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列,采用不同方法,其最终结果相同,但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为__(1)__。冒泡排序(大数下沉)的第一趟冒泡的效果是__(2)__。快速排序的第一次扫描结果是__(3)__。二路归并排序的第一趟结果是__(4)__。若以层次序列来建立对应的完全二叉树后,采用筛选法建堆,其第一趟建的堆是__(5)__。