单选题 Access
题号 #1491597

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

进入在线模考

参考答案

C

答案解析

对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较l092n次,而顺序查找需要比较n次。注意:当有序线表为顺序存储时才能使用二分查找。

你可能感兴趣的试题

A.数据字典
B.数据流图
C.判断树
D.程序流程图
A.定义数据的存储结构和存取策略
B.定义数据库的结构
C.定期对数据库进行重组和重构
D.设计和编写应用系统的程序模块
找试题 · 找答案 · 找资料 在线模考