在长度为n的有序线性表中进行二分查找 最坏情况下需要比较的次数是( )。A.0(n)B.D(n2)C
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
A.0(n)
B.D(n2)
C.O(1092n)
D.0(nl092n)
请帮忙给出正确答案和分析,谢谢!
参考解答
正确答案:C
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较l092n次,而顺序查找需要比较n次。
相似问题
在软件开发中 需求分析阶段产生的主要文档是( )。A.软件集成测试计划B.软件详细设计说明书C.用户
在软件开发中,需求分析阶段产生的主要文档是( )。A 软件集成测试计划B 软件详细设计说明书C 用户手册。D 软件需求规格说明书请帮忙给出正确答案和分
有以下程序(strcat函数用于连接两个字符串): 程序运行后的输出结果是( )。A.U-KB.AB
有以下程序(strcat函数用于连接两个字符串): 程序运行后的输出结果是( )。A U-KB ABCDE\0FG\0UKC ABCDUKD EFGUK请帮忙给出正确答案和分析,谢谢!
有以下程序: 程序运行后的输出结果是( )。A.0B.一1C.1D.7请帮忙给出正确答案和分析 谢谢
有以下程序: 程序运行后的输出结果是( )。A 0B 一1C 1D 7请帮忙给出正确答案和分析,谢谢!
有以下程序: 程序运行后的输出结果是( )。A.2 1 1 2B.1 2 1 2C.2 1 2 1D
有以下程序: 程序运行后的输出结果是( )。A 2,1,1,2B 1,2,1,2C 2,1,2,1D 1,2,2,1请帮忙给出正确答案和分析,谢谢!
以下关于逻辑运算符两侧运算对象的叙述中正确的是( )。A.可以是任意合法的表达式B.只能是整数0或非
以下关于逻辑运算符两侧运算对象的叙述中正确的是( )。A 可以是任意合法的表达式B 只能是整数0或非0整数C 可以是结构体类型的数据D 只能是整数0或1请
