數(shù)據(jù)結(jié)構(gòu)期中考題-在線瀏覽
2025-05-12 03:01本頁面
【正文】 設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素eeeee5和e6依次通過棧S，一個元素出棧后即進(jìn)入隊(duì)列Q，若6個元素出隊(duì)的順序是eeeee和e1，則棧S容量至少應(yīng)該是 。snext=pnext。pnext=s。pnext=snext。pnext=s。 A. 根結(jié)點(diǎn)無左子樹的二叉樹 C. 只有根結(jié)點(diǎn)的二叉樹或非葉子結(jié)點(diǎn)只有左子樹的二叉樹D. 只有根結(jié)點(diǎn)的二叉樹或非葉子結(jié)點(diǎn)只有右子樹的二叉樹8. 有六個元素6，5，4，3，2，1 的順序進(jìn)棧，問下列哪一個不是合法的出棧序列？（ ）A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 二、 填空題（2分5 =10分）1. 一個算法具有5個特性： 、 、 、有零個或多個輸入，一個或多個輸出。3. 字符串“abcd”中共有 個長度大于0的字串。5. 具有n個結(jié)點(diǎn)的完全二叉樹的高度為 三、 名詞解釋（24分）（1）棧與隊(duì)列 （2）完全二叉樹 （3）數(shù)據(jù)的邏輯與存儲結(jié)構(gòu)四、 簡答題（30分）1. 請對線性表進(jìn)行順序存儲和鏈?zhǔn)酱鎯Φ奶攸c(diǎn)作比較。問：（1）能否得到下列的輸
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號-1