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

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

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

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

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

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

已知樹(shù)的前序遍歷并不能唯一地確定這棵樹(shù)，因?yàn)椴恢罉?shù)的根結(jié)點(diǎn)是哪一個(gè)。

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

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

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