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

算法好壞主要從（）和（）方面來(lái)衡量。

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

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

平衡樹(shù)一定是豐滿樹(shù)。

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

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

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

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

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