第15题: [单项选择]对线性表进行二分法查找,其前提条件是 A. 线性表以顺序方式存储,并已按关键码值排序好 B. 线性表以顺序方式存储,并已按关键码值的查找频率排序好 C. 线性表以链接方式存储,并已按关键码值排序好 D. 线性表以链接方式存储,并已按关键码值的查找频率排序好 参考答案:A 答案解析:[解析] 二分法查找是一种线性表查找方法,其基本方法是:首先要用要查找的关键码与线性表中间位置结点的关键码值进行比较,这个中间结点把线性表分为两个子表,比较相等则查找完毕,不等则根据查找结果确定下一步
第17题: [单项选择]UML是一种面向对象的建模语言,它包含有10种图,以下说法中错误的是______。 A. 状态图可以嵌套,即一个状态可以用一张子状态图来描述,也可以用若干张并发执行的子状态图来描述 B. 状态图通常是对活动状态描述的扩充,它说明该活动所有可能的状态 C. 用例图展示了各种外部行为者与系统所提供的用例之间的联系 D. UML的动态建模机制包括状态图、活动图、顺序图和协作图4个图形 参考答案:B 答案解析:[解析] 状态图通常是对类的描述的扩充,它说明该类的对象所有可能的状态。