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

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

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

某二叉樹的前序遍歷結(jié)點(diǎn)訪問順序是abdgcefh，中序遍歷的結(jié)點(diǎn)訪問順序是dgbaechf，則其后序遍歷的結(jié)點(diǎn)訪問順序是（）。

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

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

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

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

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

鏈表中為什么要引入頭結(jié)點(diǎn)？