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

最佳查找樹(shù)就是檢索效率最高的查找樹(shù)。

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

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

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

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

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

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

如果無(wú)向圖G有n個(gè)頂點(diǎn)、e條邊且用鄰接矩陣進(jìn)行存儲(chǔ)，那么深度優(yōu)先遍歷圖G的時(shí)間復(fù)雜度為（）。

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