2010年計(jì)算機(jī)等級(jí)考試二級(jí)C++每日一練（7.16）

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