第10题: [单项选择]设待排序关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第 ______ 个位置。 A. 3 B. 5 C. 7 D. 9 参考答案:B 答案解析:[分析] 快速排序的基本思想是:通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序。在上述序列中,比关键
第24题: [单项选择]通知 对于 ( ) 相当于 ( ) 对于农民 A. 报告-农夫 B. 通告-股民 C. 公文-果农 D. 机关-蔬菜 参考答案:C 答案解析:[解析] A项通知和报告之间是反对关系,农民和农夫之间是包含关系;B项通知和通告是反对关系,股民和农民是交叉关系;C项通知是公文的一种,包含关系,果农是农民的一种,包含关系;D项无直接关系。故选C。