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

平衡樹(shù)一定是豐滿樹(shù)。

已知樹(shù)的前序遍歷并不能唯一地確定這棵樹(shù)，因?yàn)椴恢罉?shù)的根結(jié)點(diǎn)是哪一個(gè)。

對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的序列，如果采用插入排序，所需的最大比較次數(shù)是（），所需的最大移動(dòng)次數(shù)是（）。

在一個(gè)順序存儲(chǔ)的循環(huán)隊(duì)列Q［0…M-1］，頭尾指針?lè)謩e是front和rear，判斷隊(duì)空的條件為（），判斷隊(duì)滿的條件為（）。

對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)，對(duì)應(yīng)二叉鏈表中指針總數(shù)為（）個(gè)，其中（）個(gè)用于指向孩子結(jié)點(diǎn)，（）個(gè)指針空閑著。

簡(jiǎn)述動(dòng)態(tài)規(guī)劃法的基本思想。

廣義表（（a，b），（c））的表頭是（），表尾是（）。

最佳查找樹(shù)就是檢索效率最高的查找樹(shù)。

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