算術(shù)表達(dá)式a+b/（c+d）×f的逆波蘭式是（）。

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

在一棵三叉樹中，度為3的結(jié)點(diǎn)數(shù)為2個(gè)，度為2的結(jié)點(diǎn)數(shù)有1個(gè)，度為1的結(jié)點(diǎn)數(shù)為2個(gè)，那么度為0的結(jié)點(diǎn)數(shù)有（）個(gè)。

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

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

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

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

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

簡述由二叉樹的前序、中序和后序遍歷序列如何確定二叉樹。

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