判斷題

任一查找樹的平均查找時間都小于順序查找同樣結(jié)點(diǎn)的線性表的平均查找時間。

答案：錯誤

你可能感興趣的試題

用指針的方式存儲一棵有n個結(jié)點(diǎn)的二叉樹，最少要n+1個指針。

答案：錯誤

中序遍歷一棵查找樹的結(jié)點(diǎn)就可得到排好序的結(jié)點(diǎn)序列。

答案：正確