对含有16个元素的有序表进行二分查找,关键字比较次数最多是()A.3B.4C.5D.6
对含有16个元素的有序表进行二分查找,关键字比较次数最多是()
A.3
B.4
C.5
D.6
相关考题:
下列说法错误的是()。A.二分查找适用于元素经常变动而查找频繁的有序表。B.二分查找每执行一次,都将查找空间减少一半,是计算机科学中分治思想的完美体现。C.二分查找最多所需的比较次数是第一个大于表中元素个数的2的幂次数。D.二分查找要求待查表按关键字有序排列。
对长度为64的有序表进行折半查找,查找所有关键字,最多的比较次数为 次。