判斷題任一查找樹的平均查找時(shí)間都小于順序查找同樣結(jié)點(diǎn)的線性表的平均查找時(shí)間。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
m階B-樹的任何一個(gè)結(jié)點(diǎn)的左右子樹的高度都相等。
題型：判斷題
快速排序的最壞情況如何改進(jìn)？
題型：?jiǎn)柎痤}
設(shè)有1000個(gè)無序的元素，希望用最快的速度挑選出其中前10個(gè)最大的元素，最好選用（）排序法。
題型：填空題
簡(jiǎn)述由二叉樹的前序、中序和后序遍歷序列如何確定二叉樹。
題型：?jiǎn)柎痤}
假定對(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ǎn)述順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的特點(diǎn)。
題型：?jiǎn)柎痤}
已知樹的前序遍歷并不能唯一地確定這棵樹，因?yàn)椴恢罉涞母Y(jié)點(diǎn)是哪一個(gè)。
題型：判斷題
鏈表中為什么要引入頭結(jié)點(diǎn)？
題型：?jiǎn)柎痤}
中序遍歷二又鏈表存儲(chǔ)的二叉樹時(shí)，一般要用堆棧；中序遍歷檢索二叉樹時(shí)，也必須使用堆棧。
題型：判斷題