(1)數(shù)據(jù)的存儲結構是指
A)數(shù)據(jù)所占的存儲空間量
B)數(shù)據(jù)的邏輯結構在計算機中的表示
C)數(shù)據(jù)在計算機中的順序存儲方式
D)存儲在外存中的數(shù)據(jù)
(2)一棵二叉樹中共有70個葉子結點與80個度為1的結點,則該二叉樹中的總結 點數(shù)為
A)221
B)219
C)231
D)229
參考答案:(1)B【解析】數(shù)據(jù)的存儲結構是指數(shù)據(jù)的邏輯結構在計算機中的表示。
(2)B【解析】二叉樹有一個性質:在任意一棵二叉樹中,度為O的結點(即葉子結點)總是比度為2的 結點多一個。由于本題中的二叉樹有70個葉子結點,因此有69個度為2的結點。 該二叉樹中總的結點數(shù)為 度為2的結點數(shù)+度為1的結點數(shù)+葉子結點數(shù)=69+80+70=219
A)數(shù)據(jù)所占的存儲空間量
B)數(shù)據(jù)的邏輯結構在計算機中的表示
C)數(shù)據(jù)在計算機中的順序存儲方式
D)存儲在外存中的數(shù)據(jù)
(2)一棵二叉樹中共有70個葉子結點與80個度為1的結點,則該二叉樹中的總結 點數(shù)為
A)221
B)219
C)231
D)229
參考答案:(1)B【解析】數(shù)據(jù)的存儲結構是指數(shù)據(jù)的邏輯結構在計算機中的表示。
(2)B【解析】二叉樹有一個性質:在任意一棵二叉樹中,度為O的結點(即葉子結點)總是比度為2的 結點多一個。由于本題中的二叉樹有70個葉子結點,因此有69個度為2的結點。 該二叉樹中總的結點數(shù)為 度為2的結點數(shù)+度為1的結點數(shù)+葉子結點數(shù)=69+80+70=219