2018一级注册结构工程师《基础知识》仿真试题（8）_第2页

　　11. 将含100个结点的完全二叉树从根这一层开始，每层上从左到右依次对结点编号，根结点的编号为1。编号为49的结点X的双亲编号为( A)

　　A)24 B)25 C)23 D)无法确定

　　12. 某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是(C)

　　A)10 B)8 C)6 D)44

　　13. 结点中序序列为xyz的二叉树，有(C )种不同状态。

　　A) 3 B) 4 C) 5 D) 6

　　14. 有500个元素，用折半查找法进行查找时，最大比较次数为(D )。

　　A) 7 B) 6 C) 8 D) 9

　　15. 树的度是指(　B　)。

　　A)树中结点所处的最大层次 B) 树中所有结点度的最大值

　　C)树中结点所拥有的子树的棵树 D)树中结点的个数

　　16. 设一棵满二叉树共有127个结点，则在该二叉树中的叶子结点数为(D).

　　A)127 B)65 C)63 D)64

　　17. 一个栈的输入序列是a,b,c,d,e ，则不可能输出是(D)。

　　A)dcbea B、dcbae C、decba D、dabce

　　18. 深度为4 的二叉树至多有(D)个结点。

　　A)12 B)13 C)14 D)15

　　19. 设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为 (B)。

　　A)12 B)13 C)14 D)15

　　20. 在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12需作( C )次关键码比较。

　　A)2 B)3 C)4 D)5