填空題

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

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

你可能感興趣的試題

線性有序表（a1，a2，a3，，，a10）按關(guān)鍵字從小到大排列，對(duì)一個(gè)給定的關(guān)鍵字值k，用二分法查找表中關(guān)鍵字與k相等的元素，在查找不成功的情況下，最多需要查找（）次。

答案： 4

在有序表（3，9，12，32，41，62）上進(jìn)行二分查找時(shí)，在等概率條件下其平均查找長(zhǎng)度為（）

答案： 7/3