問答題

【簡答題】試述順序查找法、二分查找法和分塊查找法對被查找表中元素的要求，每種查找法對長度為n的表的等概率查找長度是多少？

答案： 順序查找法：表中元素可以任意存放。查找成功的平均查找長度為（n+1）/2。
二分查找法：表中元素必須以關鍵字的...
微信掃碼免費搜題