在对长度为n 的顺序存储的有序表进行折半查找,对应的折半查找判定树的高度为( )。
A. n
B. ëlon2nû
C. ëlog2(n+1)û
D. élog2(n+1)ù
查看答案
采用折半查找方式查找长度为n的线性表时,平均查找长度为( )。
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
采用顺序查找方式查找长度为n的线性表时,平均查找长度为( )。
A. n
B. n/2
C. (n+1)/2
D. (n-1)/2
采用折半查找方法检索长度为 n 的有序表,检索每个元素的平均比较次数( )对应判定树的高度(设高度≥2)。
A. 小于
B. 大于
C. 等于
D. 大于等于
已知有序表(13,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时,查找成功的比较次数为( )。
A. 1
B. 2
C. 3
D. 4
微信支付 
支付宝支付