最佳查找樹就是檢索效率最高的查找樹。

平衡樹一定是豐滿樹。

鏈表中為什么要引入頭結點？

設有1000個無序的元素，希望用最快的速度挑選出其中前10個最大的元素，最好選用（）排序法。

在一個順序存儲的循環(huán)隊列Q［0…M-1］，頭尾指針分別是front和rear，判斷隊空的條件為（），判斷隊滿的條件為（）。

中序遍歷一棵查找樹的結點就可得到排好序的結點序列。

任一查找樹的平均查找時間都小于順序查找同樣結點的線性表的平均查找時間。

簡述順序存儲結構和鏈式存儲結構的特點。

不使用遞歸，也可以實現(xiàn)二叉樹的前序、中序及后序遍歷。

對于一棵具有n個結點的二叉樹，對應二叉鏈表中指針總數(shù)為（）個，其中（）個用于指向孩子結點，（）個指針空閑著。