數(shù)據(jù)結(jié)構(gòu)與算法的習(xí)題-文庫(kù)吧在線文庫(kù)
【正文】 pty(S)){pop(S,d)。enqueue(Q,’r’)printf(y)}2．已知二叉樹的先序序列和中序序列分別為HDACBGFE和ADCBHFEG，畫出該二叉樹；：(1)英文縮寫DAG的中文含義是什么？(2)請(qǐng)給出下面DAG圖的全部拓?fù)渑判颉＃?）試將下列遞推過(guò)程改寫為遞歸過(guò)程。dequeue(Q,x)}}（5）寫出下列程序段的輸出結(jié)果（隊(duì)列中的元素類型qelemtype為char）void main( ){Queue Q。}}（4）簡(jiǎn)述以下算法的功能（棧的元素類型SElemType為int）。}（3）簡(jiǎn)述以下算法的功能（棧和隊(duì)列的元素類型均為int）void algo3(Queueamp。 Push(S,’t’)。 char x,y。L=Lnext。（4）滿二叉樹：。，每個(gè)結(jié)點(diǎn)中最多包含___________個(gè)關(guān)鍵字。i++）sum+=1；：typedef struct node{char data［16］；struct node *next。（14）在順序隊(duì)列中，應(yīng)該有隊(duì)頭和隊(duì)尾兩個(gè)指針來(lái)指示，隊(duì)頭指針和隊(duì)尾指針的初值在隊(duì)列的初始化時(shí)均應(yīng)該設(shè)置為 ，當(dāng)對(duì)隊(duì)列進(jìn)行插入和刪除的操作后，如果頭指針和尾指針相等時(shí)，隊(duì)列為 。（5）在非空隊(duì)列中，頭指針始終指向 ，而尾指針始終指向 。j=n。i=1。}A. n(n+1)/2 B. n(n1)/2 C. n! D. ，則其深度為（）A. n1 B. n C. 5log2n+1 D. 不確定，中根序列為DGBAFCK，則結(jié)點(diǎn)的后根序列為（）A. ACFKBDG B. GDBFKCA C. KCFAGDB D. ABCDFKG（） ，中序遍歷序列是debac，則它的前序遍歷序列是（）A. acbed B. decab C. deabc D. cedba，則這類二叉樹上所含結(jié)點(diǎn)總數(shù)量是（C）個(gè)A. k
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1