填空題

在有序表A[1..12]中，采用二分查找算法查等于A[12]的元素，所比較的元素下標(biāo)依次為（）。

答案： 6，9，11，12

你可能感興趣的試題

順序查找n個(gè)元素的順序表，若查找成功，則比較關(guān)鍵字的次數(shù)最多為（）次；當(dāng)使用監(jiān)視哨時(shí)，若查找失敗，則比較關(guān)鍵字的次數(shù)為（）。

答案： n；n+1

在分塊查找方法中，首先查找索引，然后再查找相應(yīng)的（）。

答案：塊