問答題

【簡(jiǎn)答題】若度為m且有n個(gè)結(jié)點(diǎn)的樹采用多重鏈表存儲(chǔ)結(jié)構(gòu)，即每個(gè)鏈結(jié)點(diǎn)設(shè)置m+1個(gè)域，其中有1個(gè)數(shù)據(jù)域，m個(gè)指針域，則該鏈表中空指針的數(shù)目是多少？這種存儲(chǔ)結(jié)構(gòu)有何利弊？

答案：
整個(gè)鏈表一共有n×m個(gè)指針域，除根結(jié)點(diǎn)外，每一個(gè)結(jié)點(diǎn)都有一個(gè)指針指向它，故鏈表中空的指針域數(shù)目為n×m-(n...
題目列表

你可能感興趣的試題

問答題

【簡(jiǎn)答題】什么是遞歸算法？通常情況下，遞歸算法在執(zhí)行過程中需要借助何種數(shù)據(jù)結(jié)構(gòu)？
答案： 一個(gè)算法在結(jié)束本算法之前，直接或者間接地調(diào)用算法自身，這樣的算法稱為遞歸算法。遞歸算法在執(zhí)行過程中通常需要借助于堆棧這種...
問答題

【簡(jiǎn)答題】線性表在什么情況下采用順序存儲(chǔ)結(jié)構(gòu)比較合適？
答案： 當(dāng)線性表經(jīng)常進(jìn)行的操作是查找而很少進(jìn)行插入和刪除操作，并且表中元素的最大數(shù)量已知的情況下，線性表采用順序存儲(chǔ)結(jié)構(gòu)比較合適...
微信掃碼免費(fèi)搜題