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

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

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

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

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