在這里總結(jié)出了一些經(jīng)典的例子與大家共享。

1、根據(jù)大綱的要求以及對(duì)最近幾年二級(jí)公共基礎(chǔ)部分考題的分析，在這里總結(jié)出了一些經(jīng)典的例子與大家共享。（一）數(shù)據(jù)結(jié)構(gòu)與算法：(1)在深度為5的滿二叉樹(shù)中，葉子結(jié)點(diǎn)的個(gè)數(shù)為A32B31C16D15[解析]二叉樹(shù)有一個(gè)性質(zhì)，即在二叉樹(shù)的第K層上，最多有2的(k1)次方—1（k0）個(gè)結(jié)點(diǎn)。而對(duì)于滿二叉樹(shù)來(lái)說(shuō)，每一層上的結(jié)點(diǎn)數(shù)都達(dá)到最大值，即在滿二叉樹(shù)的第K層上有（2K—1）個(gè)接點(diǎn)。因此，在深度為5的滿二叉樹(shù)中，所有葉子接點(diǎn)在第5層上，即接點(diǎn)數(shù)為：2

2、的（K—1）次方=2的（5—1）次方=16因此，本題選C。(2)下列敘述中那個(gè)是正確的A線性表是線行結(jié)構(gòu)B棧與隊(duì)列是非線形結(jié)構(gòu)C線性鏈表是非線形結(jié)構(gòu)D二叉樹(shù)是現(xiàn)行結(jié)構(gòu)[解析]一個(gè)非空數(shù)據(jù)結(jié)構(gòu)如果滿足下列兩個(gè)條件：?有且只有一個(gè)根結(jié)點(diǎn)?每一個(gè)結(jié)點(diǎn)最多有一個(gè)條件，也最多有一個(gè)后件則稱(chēng)為線性結(jié)構(gòu)。線性表是線性結(jié)構(gòu)。所以A是正確的。(3)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是A數(shù)據(jù)所占的存儲(chǔ)空間量B數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示C數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式A)ac

3、bedB)decabC)deabcD)cedba解析：依據(jù)后序遍歷序列可確定根結(jié)點(diǎn)為c；再依據(jù)中序遍歷序列可知其左子樹(shù)由deba構(gòu)成，右子樹(shù)為空；又由左子樹(shù)的后序遍歷序列可知其根結(jié)點(diǎn)為e，由中序遍歷序列可知其左子樹(shù)為d，右子樹(shù)由ba構(gòu)成，如下圖所示。求得該二叉樹(shù)的前序遍歷序列為選項(xiàng)D)。(8)鏈表不具有的特點(diǎn)是A)不必事先估計(jì)存儲(chǔ)空間B)可隨機(jī)訪問(wèn)任一元素C)插入刪除不需要移動(dòng)元素D)所需空間與線性表長(zhǎng)度成正比解析：鏈表采用的是鏈?zhǔn)酱鎯?chǔ)

4、結(jié)構(gòu)，它克服了順序存儲(chǔ)結(jié)構(gòu)的缺點(diǎn)：它的結(jié)點(diǎn)空間可以動(dòng)態(tài)申請(qǐng)和釋放；它的數(shù)據(jù)元素的邏輯次序靠結(jié)點(diǎn)的指針來(lái)指示，不需要移動(dòng)數(shù)據(jù)元素。但是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)也有不足之處：①每個(gè)結(jié)點(diǎn)中的指針域需額外占用存儲(chǔ)空間；②鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是一種非隨機(jī)存儲(chǔ)結(jié)構(gòu)。(9)結(jié)構(gòu)化程序設(shè)計(jì)的3種結(jié)構(gòu)是A)順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu)B)分支結(jié)構(gòu)、等價(jià)結(jié)構(gòu)、循環(huán)結(jié)構(gòu)C)多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價(jià)結(jié)構(gòu)D)順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)解析：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)(或重復(fù)結(jié)