填空題

對(duì)一個(gè)具有100元素的有序表，若采用二分查找查找某個(gè)指定關(guān)鍵字的元素，最多需要比較（）次。

答案： 7

你可能感興趣的試題

在查找算法中，主關(guān)鍵字是指組成記錄的若干數(shù)據(jù)項(xiàng)中能夠（）一條記錄的數(shù)據(jù)項(xiàng)。

答案：唯一區(qū)分

采用二分查找方法時(shí)，要求線性表必須是（）的線性表。

答案：按關(guān)鍵字有序排列的順序存儲(chǔ)結(jié)構(gòu)