第19题: [单项选择]性别“1”代表“男”,“2”代表“女”;婚姻状况“1”代表“已婚”,“2”代表“未婚”。以下每个人的数据均按性别、婚姻状况和子女数顺序排列,哪一个人的资料是确定有问题的( )。 A. 3,1,2 B. 1,1,0 C. 2,2,1 D. 2,1,9 E. 1,2,3 参考答案:A 答案解析:[提示] 对数据进行检查的两种方式分别是逻辑检查和幅度检查。逻辑检查就是比较两个或几个变量的关系,看看是否合乎情理。幅度检查就是查看编码是否超出设定范围,性别编码只有1和2,因此A显然有问题,其他各项
第35题: [单项选择]对树中的一个结点,在先根序列中序号为pre(x),在后根序列中序号为post(x),若树中x是结点y的祖先,下列条件中正确的是 ( )。 A. pre(x)<pre(y)和post(x)<post(y) B. pre(x)<pre(y)和post(x)>post(y) C. pre(x)>pre(y)和post(x)<post(y) D. pre(x)>pre(y)和post(x)>post(y) 参考答案:B 答案解析:很显然,在前根序列遍历时,祖先的结点若先被访问到,序号必然小,在后根序列遍历时,祖先的结点若后被访问到,序号必然大。