判斷題霍夫曼樹(shù)是帶權(quán)路徑長(zhǎng)度最短的樹(shù),路徑上權(quán)值較大的結(jié)點(diǎn)離根較近。

最新試題

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

題型:填空題

設(shè)二維數(shù)組a[10][10]是對(duì)稱(chēng)陣,現(xiàn)將a中的上三角(含對(duì)角線(xiàn))元素以行為主序存儲(chǔ)在首地址為2000的存儲(chǔ)區(qū)域中,每個(gè)元素占3個(gè)單元,則元素a[6][7]的地址為()。

題型:填空題

在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。

題型:填空題

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

題型:填空題

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

題型:判斷題

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

題型:填空題

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

題型:判斷題

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

題型:填空題

用指針的方式存儲(chǔ)一棵有n個(gè)結(jié)點(diǎn)的二叉樹(shù),最少要n+1個(gè)指針。

題型:判斷題

簡(jiǎn)述由二叉樹(shù)的前序、中序和后序遍歷序列如何確定二叉樹(shù)。

題型:?jiǎn)柎痤}