正确答案: C
O(1092n)
题目:在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
解析:当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较l092n次,而顺序查找需要比较n次。
查看原题
举一反三的答案和解析:
[单选题]两个或两个以上模块之间联系的紧密程度称为( )。
耦合
解析:解析:耦合性是模块间互相连接的紧密程度的度量,取决于各个模块之间接口的复杂度、调用方式以及哪些信息通过接口。
[多选题]用于需求建模的方法包括数据流图、()和用例图三种方式。
实体关系图
解析:本题答案:C
[单选题]下列描述中正确的是
软件是程序、数据与相关文档的集合