单选题
Access
题号 #1491597
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
参考答案
C
答案解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较l092n次,而顺序查找需要比较n次。注意:当有序线表为顺序存储时才能使用二分查找。
你可能感兴趣的试题
A.定义数据的存储结构和存取策略
B.定义数据库的结构
C.定期对数据库进行重组和重构
D.设计和编写应用系统的程序模块