设有100个元素，用二分法查找时，最大比较次数是（）。……

单项选择题有一个有序表{1，3，9，12，32，41，45，62，75，77，82，95，100}，当用二分查找法查找值为82的结点时，经（）次比较后查找成功。

A.1
B.2
C.4
D.8

单项选择题分块查找时确定块的查找可以用顺序查找，也可以用（），而在块中只能是（）

A.静态查找，顺序查找
B.二分查找，顺序查找
C.二分查找，二分查找
D.散列查找，顺序查找

单项选择题对线性表进行二分查找时，要求线性表必须 （）

A. 以顺序方式存储
B. 以顺序方式存储且元素有序
C. 以链式方式存储
D. 以链式方式存储且元素有序

单项选择题顺序查找适合于存储结构为（）的查找表。

A.压缩存储
B.散列存储
C.索引存储
D.顺序存储或链式存储

单项选择题常用动词或动词词组来表示（）。

A.对象
B.类
C.关联
D.属性

单项选择题在确定类时，所有（）是候选的类。

A.名词
B.形容词
C.动词
D.代词

单项选择题与事件联系在一起的瞬时操作是（）。

A.处理
B.动作
C.活动
D.加工

单项选择题有时间间隔的操作是（）。

A.动作
B.活动
C.加工
D.处理

单项选择题表示对象的相互行为的模型是（）模型。

A.对象
B.动态
C.功能
D.静态

单项选择题在只有单重继承的类层次结构中，类层次结构是（）层次结构。

A.树型
B.网状型
C.星型
D.环型

单项选择题动态模型的描述工具是（）。

A.对象图
B.结构图
C.状态图
D.设计图

单项选择题类库这种机制是（）级别的信息共享。

A.同一类
B.不同类
C.同一应用
D.不同应用

单项选择题软件部件的内部实现与外部可访问性的分离，是指软件的（）。

A.继承性
B.共享性
C.封装性
D.抽象性

单项选择题面向对象程序设计语言不同于其他语言的最主要特点是（）。

A.模块性
B.抽象性
C.继承性
D.共享性

单项选择题汽车有一个发动机。汽车和发动机之间的关系是（）关系。

A.一般具体
B.整体成员
C.分类关系
D.isa