問答題

【簡答題】折半查找適不適合鏈表結構的序列,為什么?用折半查找的查找速度必然比線性查找的速度快,這種說法對嗎?

答案: 不適合。雖然有序的單鏈表的結點是按從小到大(或從大到小)順序排列,但因其存儲結構為單鏈表,查找結點時只能從頭指針開始逐步...
題目列表

你可能感興趣的試題

填空題

在哈希表中,裝填因子α的值越大,則();α的值越小,則()。

答案: 存取元素時發(fā)生沖突的可能性就越大;存取元素時發(fā)生沖突的可能性就越小
微信掃碼免費搜題