单项选择题
对具有n个元素的有序表采用折半查找,则算法的时间复杂度为()。
A. O(n) B. O(n2) C. O(1) D. O(log2n)
单项选择题 对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的比较次数为()。
单项选择题 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为()。
单项选择题 对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为()的9分之一。