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

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

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

m階B-樹每一個(gè)結(jié)點(diǎn)的后繼個(gè)數(shù)都小于等于m。

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

快速排序的最壞情況如何改進(jìn)？

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

m階B-樹的任何一個(gè)結(jié)點(diǎn)的左右子樹的高度都相等。

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

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