第10题: [单项选择]在常用的描述二叉排序树的存储结构中,关键字值最大的结点是( )。 A. 左指针一定为空 B. 右指针一定为空 C. 左右指针均为空 D. 左右指针均不为空 参考答案:B 答案解析:[解析] 在二叉排序树的存储结构中,每个结点由三部分构成,其中左(或右)指针指向比结点的关键值小(或大)的结点。关键字值最大的结点位于二叉排序树的最右位置上,因此它的右指针一定为空。
第17题: [单项选择]______ that Susan hadn't dared to make a sound. A. So was he absorbed B. So absorbed he was C. So absorbed was he D. So he was absorbed 参考答案:C 答案解析:[解析] so为程度副词,置于句首时,句子一般倒装。当so作为程度副词置于句首时,它所修饰的形容词或分词一般紧跟其后。