牛客练习题——3

设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（）次。 正确答案：B 二分查找的最坏时间复杂度为O(log n)，把n等于1000带入得到，log1000＞9，＜10，取整那么至少10 下列排序算法中，已基本有序却反而变得更复杂的排序算法是：（ ）。 冒泡排序       快速排序        堆排序        简单选择排序 正确答案：B 快排采用分治的思想，第一次循环结束时

>>阅读原文<<