在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。 -考呗网题库移动版

单选题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。

A．O(n)
B．O(n2)
C．O(log2n)
D．O(nlog2n)

参考答案C

解析:当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log2n次，而顺序查找需要比较n次。

单选题数据流图中带有箭头的线段表示的是（）。

A．控制流
B．事件驱动
C．模块调用
D．数据流

单选题在软件开发中，需求分析阶段可以使用的工具是（）。

A．N-S图
B．DFD图
C．PAD图
D．程序流程图

单选题在面向对象方法中，不属于“对象”基本特点的是（）。

A．一致性
B．分类性
C．多态性
D．标识唯一性