判斷題用相鄰矩陣法存儲(chǔ)一個(gè)圖時(shí),在不考慮壓縮存儲(chǔ)的情況下,所占用的存儲(chǔ)空間大小只與圖中結(jié)點(diǎn)個(gè)數(shù)有關(guān),而與圖的邊數(shù)無關(guān)。

最新試題

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

題型:填空題

簡述動(dòng)態(tài)規(guī)劃法的基本思想。

題型:問答題

算術(shù)表達(dá)式a+b/(c+d)×f的逆波蘭式是()。

題型:填空題

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

題型:判斷題

有一棵50個(gè)結(jié)點(diǎn)的完全二叉樹,其葉結(jié)點(diǎn)有()個(gè)。

題型:填空題

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

題型:填空題

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

題型:填空題

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

題型:填空題

最佳查找樹就是檢索效率最高的查找樹。

題型:判斷題

在一棵三叉樹中,度為3的結(jié)點(diǎn)數(shù)為2個(gè),度為2的結(jié)點(diǎn)數(shù)有1個(gè),度為1的結(jié)點(diǎn)數(shù)為2個(gè),那么度為0的結(jié)點(diǎn)數(shù)有()個(gè)。

題型:填空題