2001年程序员上午试卷含答案内容简介
2001年度程序员上午试卷含答案
●任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中,结点 N 的左子女是 N 在原树里对应结点的__(1)__,而 N 的右子女是原树里对应结点的__(2)__。
在下列二叉树中,图一为__(3)__树,图二为__(4)__树,图三为__(5)__树(1): A.最左子结点 B.最右子结点 C.最邻近的右兄弟 D.最邻近的左兄弟
(2): A.最左的兄弟 B.晨右的兄弟 C.最邻近的右兄弟 D.最邻近的左兄弟
(3): A.查找树 B.满二叉树 C.平衡树但不是满二叉树 D.B+树
(4): A.查找树 B.满二叉树 C.平衡树但不是满二叉树 D.B+树
(5): A.查找树 B.满二叉树 C.平衡树但不是满二叉树 D.B+树
●二维数组 X 的行下标范围是0~5,列下标范围是1~8,每个数组元素占六个字节,则该数组的体积为__(6)__个字节,若已知 X 的最后一个元素的起始字节地址为382,则 X 的首地址(即第一个元素的起始字节地址)为 __(7)__,记为 Xd。若按行存储,则 X{1,5] 的起始地址是 __(8)__, 结束字节地址是 __(9)__。若按列存储,则 X[4,8]的起始字节地址为__(10)__。
(6): A.210 B.240 C.288 D.294
(7): A.0 B.6 C.94 D.100
..............................