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

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

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

假定一棵樹的廣義表表示為A（B（C，D（E，F(xiàn)，G），H（I，J））），則樹中所含的結(jié)點(diǎn)數(shù)為（）個(gè)，樹的深度為（），樹的度為（）。

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

假定對(duì)線性表（38，25，74，52，48）進(jìn)行散列存儲(chǔ)，采用H（K）＝K%7作為散列函數(shù)，若分別采用線性探測(cè)法和鏈接法處理沖突，則對(duì)各自散列表進(jìn)行查找的平均查找長(zhǎng)度分別為（）和（）。

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

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

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

平衡樹一定是豐滿樹。