填空題某二叉樹(shù)的前序遍歷結(jié)點(diǎn)訪(fǎng)問(wèn)順序是abdgcefh,中序遍歷的結(jié)點(diǎn)訪(fǎng)問(wèn)順序是dgbaechf,則其后序遍歷的結(jié)點(diǎn)訪(fǎng)問(wèn)順序是()。

最新試題

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

題型:判斷題

廣義表((a,b),(c))的表頭是(),表尾是()。

題型:填空題

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

題型:填空題

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

題型:判斷題

對(duì)于一個(gè)具有n個(gè)元素序列如果采用快速排序,那么所需的最少比較次數(shù)是(),所需的最大比較次數(shù)是(),且此序列為()序列。

題型:填空題

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

題型:判斷題

m階B-樹(shù)具有k個(gè)后繼的非葉子結(jié)點(diǎn)含有k-1個(gè)鍵值。

題型:判斷題

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

題型:判斷題

一棵二叉樹(shù)的結(jié)點(diǎn)數(shù)為18,則它的最小深度為(),最大深度為()。

題型:填空題

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

題型:判斷題