在长度为n的有序线性表中进行二分查找 最坏情况下需要比较的次数是( )。A.0(n)B.D(n2)C

计算机考试 已帮助: 时间:2024-07-04 17:52:05

在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
A.0(n)
B.D(n2)
C.O(1092n)
D.0(nl092n)
请帮忙给出正确答案和分析,谢谢!

难度:⭐⭐⭐

题库:计算机类考试,计算机二级,职称计算机

标签:正确答案,最坏,请帮忙

参考解答

用户头像

418***810

2024-07-04 17:52:05

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

上一篇 在软件开发中 需求分析阶段产生的主要文档是( )。A.软件集成测试计划B.软件详细设计说明书C.用户

下一篇 有以下程序: 程序执行后的输出结果是( )。A.321 cbaB.abc 123C.123 abcD

相似问题