數(shù)據(jù)結(jié)構(gòu)期中考題(編輯修改稿)
2025-04-21 03:01 本頁面
【文章內(nèi)容簡介】 且很少進行插入和刪除操作，但要求以最快的速度存取線性表中的元素時，應(yīng)采用 存儲結(jié)構(gòu)。3. 字符串“abcd”中共有 個長度大于0的字串。4. 若一棵二叉樹具有10個度為2的結(jié)點，5個度為1的結(jié)點，則度為0的結(jié)點個數(shù)是 。5. 具有n個結(jié)點的完全二叉樹的高度為 三、 名詞解釋（24分）（1）棧與隊列 （2）完全二叉樹 （3）數(shù)據(jù)的邏輯與存儲結(jié)構(gòu)四、 簡答題（30分）1. 請對線性表進行順序存儲和鏈式存儲的特點作比較。2. 假設(shè)有一個適當大小的棧S，輸入棧的序列為A，B，C，D，E。問：（1）能否得到下列的輸出序列： ① B，C，D，E，A； ② E，A，B，C，D；③E，D，C，B，A。（2）寫出所有可能正確的輸出序列。3. 設(shè)一棵二叉樹后序遍歷序列為DGJHEBIFCA，中序遍歷序列為DBGEHJACIF，要求： （1）畫出該二叉樹； （2）寫出該二叉樹的先序遍歷序列；五、 算法設(shè)計題（20分）1. 填充下列算法的空白處，完成在不帶表頭結(jié)點的單鏈表第i個結(jié)點之前插入新元素x的操作。（8分）int Insert ( const int x, const int i ) {
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1