牛客練習題——3

設有序表中有1000個元素，則用二分查找查找元素X最多需要比較（）次。 正確答案：B 二分查找的最壞時間複雜度爲O(log n)，把n等於1000帶入得到，log1000＞9，＜10，取整那麼至少10 下列排序算法中，已基本有序卻反而變得更復雜的排序算法是：（ ）。 冒泡排序       快速排序        堆排序        簡單選擇排序 正確答案：B 快排採用分治的思想，第一次循環結束時

>>阅读原文<<