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

有一棵50個結點的完全二叉樹，其葉結點有（）個。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。

m階B-樹每一個結點的后繼個數(shù)都小于等于m。

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

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

已知樹的前序遍歷并不能唯一地確定這棵樹，因為不知道樹的根結點是哪一個。

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

一棵二叉樹的結點數(shù)為18，則它的最小深度為（），最大深度為（）。

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