中序遍歷二又鏈表存儲(chǔ)的二叉樹時(shí)，一般要用堆棧；中序遍歷檢索二叉樹時(shí)，也必須使用堆棧。

如果無向圖G有n個(gè)頂點(diǎn)，那么G的一棵生成樹有且僅有（）條邊。

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

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

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

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

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

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

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

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