問答題

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

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

你可能感興趣的試題

問答題

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

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