在這里總結出了一些經典的例子與大家共享。

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

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

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

4、結構，它克服了順序存儲結構的缺點：它的結點空間可以動態(tài)申請和釋放；它的數據元素的邏輯次序靠結點的指針來指示，不需要移動數據元素。但是鏈式存儲結構也有不足之處：①每個結點中的指針域需額外占用存儲空間；②鏈式存儲結構是一種非隨機存儲結構。(9)結構化程序設計的3種結構是A)順序結構、選擇結構、轉移結構B)分支結構、等價結構、循環(huán)結構C)多分支結構、賦值結構、等價結構D)順序結構、選擇結構、循環(huán)結構解析：順序結構、選擇結構和循環(huán)結構(或重復結