問答題

【簡(jiǎn)答題】折半查找適不適合鏈表結(jié)構(gòu)的序列，為什么？用折半查找的查找速度必然比線性查找的速度快，這種說法對(duì)嗎？

答案： 不適合。雖然有序的單鏈表的結(jié)點(diǎn)是按從小到大（或從大到?。╉樞蚺帕?，但因其存儲(chǔ)結(jié)構(gòu)為單鏈表，查找結(jié)點(diǎn)時(shí)只能從頭指針開始逐步...
題目列表

你可能感興趣的試題

填空題

在哈希表中，裝填因子α的值越大，則（）；α的值越小，則（）。
答案： 存取元素時(shí)發(fā)生沖突的可能性就越大；存取元素時(shí)發(fā)生沖突的可能性就越小
微信掃碼免費(fèi)搜題