問答題

【簡答題】簡述順序查找法、折半查找法和分塊查找法對被查找的表中元素的要求。對長度為n的表來說，三種查找法在查找成功時的平均查找長度各是多少？

答案：

你可能感興趣的試題

在哈希表中，裝填因子α的值越大，則（）；α的值越小，則（）。

答案：存取元素時發(fā)生沖突的可能性就越大；存取元素時發(fā)生沖突的可能性就越小

按關(guān)鍵字13、24、37、90、53的次序建立一棵平衡二叉樹，則該平衡二叉樹的高度是（），根結(jié)點關(guān)鍵字為（），其左子樹中的關(guān)鍵字是（），其右子樹中的關(guān)鍵字是（）。

答案： 3；24；{13}；{37，53，90}

<pre id="xllek"></pre>