单项选择题

关于二分查找,下列说法错误的是()。

A.二分查找要求待查表按关键字有序排列
B.二分查找最多所需的比较次数是第一个大于表中元素个数的2的幂次数
C.二分查找适用于元素经常变动而查找频繁的有序表
D.二分查找每执行一次,都将查找空间减少一半,是计算机科学中分治思想的完美体现