第15题: [单项选择]Weeks _______ before anyone was arrested in connection with the bank robbery. A. terminated B. elapsed C. overlapped D. expired 参考答案:B 答案解析:[译文]几周过去了,与银行盗窃案有关连的人还一个也没被捕。
[题解]近义动词辨义:terminate“使……终止,使……结束”;elapse“(时间)过去,逝去”,与句意相符;overlap"(与
第22题: [单项选择]对树中的一个结点,在先根序列中序号为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 答案解析:很显然,在前根序列遍历时,祖先的结点若先被访问到,序号必然小,在后根序列遍历时,祖先的结点若后被访问到,序号必然大。