數(shù)據(jù)結(jié)構(gòu)期中考題(編輯修改稿)
2025-04-21 03:01 本頁面
【文章內(nèi)容簡介】 且很少進(jìn)行插入和刪除操作，但要求以最快的速度存取線性表中的元素時(shí)，應(yīng)采用 存儲(chǔ)結(jié)構(gòu)。3. 字符串“abcd”中共有 個(gè)長度大于0的字串。4. 若一棵二叉樹具有10個(gè)度為2的結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，則度為0的結(jié)點(diǎn)個(gè)數(shù)是 。5. 具有n個(gè)結(jié)點(diǎn)的完全二叉樹的高度為 三、 名詞解釋（24分）（1）棧與隊(duì)列 （2）完全二叉樹 （3）數(shù)據(jù)的邏輯與存儲(chǔ)結(jié)構(gòu)四、 簡答題（30分）1. 請對(duì)線性表進(jìn)行順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)的特點(diǎn)作比較。2. 假設(shè)有一個(gè)適當(dāng)大小的棧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è)計(jì)題（20分）1. 填充下列算法的空白處，完成在不帶表頭結(jié)點(diǎn)的單鏈表第i個(gè)結(jié)點(diǎn)之前插入新元素x的操作。（8分）int Insert ( const int x, const int i ) {
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1