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

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

對于一個具有n個元素序列如果采用快速排序，那么所需的最少比較次數(shù)是（），所需的最大比較次數(shù)是（），且此序列為（）序列。

快速排序的最壞情況如何改進？

如果無向圖G有n個頂點、e條邊且用鄰接矩陣進行存儲，那么深度優(yōu)先遍歷圖G的時間復雜度為（）。

將兩個各有n個元素的有序表歸并成一個有序表，其最少的比較次數(shù)是（），最多的比較次數(shù)是（）。

設有一稀疏圖G，則G采用（）存儲較省空間。

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

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

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