一棵查找二叉树,其节点A,B,C,D,E,F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中,每个节点占4字节,前二字节存放节点值,后二字节依次放左指针、右指针。 若该查找二叉树的根节点为E,则它的一种可能的前序遍历为 (20) ,相应的层次遍历为 (21) 。在以上两种遍历情况下,节点c的左指针LC的存放地址为 (22) ,LC的内容为 (23) 。节点A的右指针RA的内容为 (24) 。
A.n+4 B.n+8 C.n+12 D.n+16
单项选择题(46)处填()。
A.顺序 B.连接 C.散列 D.索引
单项选择题(75)处填()。
A.(B, F, G, J, A, E, D, I, C, H) B.(B, A, D, E, F, G, I, J, H, C) C.(A, B, D, C, E, F, I, J, G, H) D.(A, B, D, C, P, E, J, I, H, C)
单项选择题(23)处填()。
单项选择题(45)处填()。
A.顺序 B.连接 C.散列 D.分块
单项选择题(69)处填()。
A.10,6,18,8,4,2,12,20,16,30,28 B.1,12,10,20,6,18,4,16,30,8,28 C.2,4,6,8,10,12,16,18,20,28,30 D.30,10,20,12,2,4,16,6,8,28,18