单项选择题
对于长度为n的有序表,按折半查找,在等概率情况下查找成功平均时间复杂度是()。
A.O(logn)B.O(n)C.O(1)D.O(nlogn)
单项选择题 对于长度为11的有序表,按折半查找,在查找失败时,待查找值域表中关键字比较的次数是()。
单项选择题 对于长度为11的有序表,按折半查找,在等概率情况下查找成功时,其平均查找长度是()。
单项选择题 在关键字序列(8,12,20,25,33)中,采用二分查找25,关键字之间比较需要()次。