數(shù)據(jù)結(jié)構(gòu)與算法的習(xí)題-wenkub.com
2025-03-22 03:00 本頁面
【正文】 }2．已知二叉樹的先序序列和中序序列分別為HDACBGFE和ADCBHFEG，畫出該二叉樹；：(1)英文縮寫DAG的中文含義是什么？(2)請(qǐng)給出下面DAG圖的全部拓?fù)渑判?。?）試將下列遞推過程改寫為遞歸過程。printf(y)dequeue(Q,x)enqueue(Q,’r’)}}（5）寫出下列程序段的輸出結(jié)果（隊(duì)列中的元素類型qelemtype為char）void main( ){Queue Q。while(! Stackempty(S)){pop(S,d)。}}（4）簡述以下算法的功能（棧的元素類型SElemType為int）。while(!Queueempty(Q)){dequeue(Q,d)。}（3）簡述以下算法的功能（棧和隊(duì)列的元素類型均為int）void algo3(Queueamp。while(!stackempty(S)){pop(S,y)。 Push(S,’t’)。Push(S,x)。 char x,y。Qnext=null。L=Lnext。（8）算法： 得分評(píng)卷人復(fù)查人四、簡答題（本大題共4小題，每小題5分，共20分）（1）簡述算法的五個(gè)重要特性（2）算法設(shè)計(jì)的基本要求（3）試描述數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類型的概念與程序設(shè)計(jì)語言中數(shù)據(jù)類型概念的區(qū)別（4）簡述二叉樹的特點(diǎn)（5）已知一棵度為k的樹中有個(gè)度為1的結(jié)點(diǎn)，個(gè)度為2的結(jié)點(diǎn)。（4）滿二叉樹：。，度為2的結(jié)點(diǎn)個(gè)數(shù)是1，度為0的結(jié)點(diǎn)個(gè)數(shù)是6，則度為3的結(jié)點(diǎn)個(gè)數(shù)是________。，每個(gè)結(jié)點(diǎn)中最多包含___________個(gè)關(guān)鍵字。i++）sum+=1；：typedef struct node{char data［16］；struct node *next。（18）棧和隊(duì)列均可視為特殊的線性表，所不同的在于對(duì)這二種特殊線性表 和 運(yùn)算的限定不一樣。（14）在順序隊(duì)列中，應(yīng)該有隊(duì)頭和隊(duì)尾兩個(gè)指針來指示，隊(duì)頭指針和隊(duì)尾指針的初值在隊(duì)列的初始化時(shí)均應(yīng)該設(shè)置為 ，當(dāng)對(duì)隊(duì)列進(jìn)行插入和刪除的操作后，如果頭指針和尾指針相等時(shí)，隊(duì)列為 。（9）已知
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1