单项选择题
A.n B.log2n C.（h+1）/2 D.h+1
对具有n个元素的有序表进行折半搜索，则搜索任一元素的时间复杂度为（）A.O（n）B.O（n2）C.O（1）D....
单项选择题对具有n个元素的有序表进行折半搜索，则搜索任一元素的时间复杂度为（）
A.O（n） B.O（n2） C.O（1） D.O（log2n）
对于长度为18的顺序存储的有序表，若采用折半搜索，则搜索第15个元素的搜索长度为（）A.3B.4C.5D.6
单项选择题对于长度为18的顺序存储的有序表，若采用折半搜索，则搜索第15个元素的搜索长度为（）
A.3 B.4 C.5 D.6
对于长度为9的顺序存储的有序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）除以9。A.20B....
单项选择题对于长度为9的顺序存储的有序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）除以9。
A.20 B.18 C.25 D.22
