數(shù)據(jù)結(jié)構(gòu)本科試題？

6 、A （至多有2^(k-1)個(gè)節(jié)點(diǎn)。k為深度）

7、A（簡(jiǎn)單排一下，就發(fā)現(xiàn)父節(jié)點(diǎn)就是編號(hào)/2）

8、B（隊(duì)列先進(jìn)先出）

9、B（

結(jié)點(diǎn)的權(quán)：在一些應(yīng)用中，賦予樹中結(jié)點(diǎn)的一個(gè) 有某種意義的實(shí)數(shù)。

結(jié)點(diǎn)的帶權(quán)路徑長(zhǎng)度：結(jié)點(diǎn)到樹根之間的路徑長(zhǎng)度與該結(jié)點(diǎn)上權(quán)的乘積。

樹的帶權(quán)路徑長(zhǎng)度：為樹中所有葉結(jié)點(diǎn)的帶權(quán)路徑長(zhǎng)度之和）

10、B（先訪問根節(jié)點(diǎn)、再訪問左子樹，最后右子樹）

11、C（首先肯定是線性結(jié)構(gòu)，排除D，其次，隊(duì)列和棧，順序存儲(chǔ)、鏈?zhǔn)酱鎯?chǔ)皆可。A、B顯然不對(duì)）