網易校招選擇題選解

1.對於根元素爲最小值的二叉堆，下面說法正確的是 最小堆，查詢堆頂元素，時間複雜度O(1), 刪除堆頂元素，調整一次，時間複雜度O(logn)   2.在154個元素組成有序表進行二分法查找，可能的比較次數爲 注意到2^7 = 128 所以最差情況爲8次，大於8次的都錯誤。     3.下面描述中，正確的是 這個是可以運行的。   5. 二分查找算法不能在下面哪個數據結構中使用？（） 鏈表不能隨機

>>阅读原文<<