數(shù)據(jù)結(jié)構(gòu)與算法的習(xí)題-閱讀頁
2025-04-09 03:00本頁面
【正文】 人四、簡答題（本大題共4小題，每小題5分，共20分）（1）簡述算法的五個重要特性（2）算法設(shè)計(jì)的基本要求（3）試描述數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類型的概念與程序設(shè)計(jì)語言中數(shù)據(jù)類型概念的區(qū)別（4）簡述二叉樹的特點(diǎn)（5）已知一棵度為k的樹中有個度為1的結(jié)點(diǎn)，個度為2的結(jié)點(diǎn)。amp。L=Lnext。while(Pnext) P=Pnext。Qnext=null。}（2）寫出下列程序段的輸出結(jié)果（棧的元素類型SElemType為char）。 char x,y。x=’c’。Push(S,x)。 Push(S,y)。 Push(S,’t’)。Pop(S,x)。while(!stackempty(S)){pop(S,y)。}。}（3）簡述以下算法的功能（棧和隊(duì)列的元素類型均為int）void algo3(Queueamp。int d。while(!Queueempty(Q)){dequeue(Q,d)。}while(!stackempty(S)){pop(S,d)。}}（4）簡述以下算法的功能（棧的元素類型SElemType為int）。int d。while(! Stackempty(S)){pop(S,d)。}while(!Stackempty(T)){pop(T,d)。}}（5）寫出下列程序段的輸出結(jié)果（隊(duì)列中的元素類型qelemtype為char）void main( ){Queue Q。char x=’e’,y=’c’。enqueue(Q,’r’)dequeue(Q,x)dequeue(Q,x)while(printf(y)}得分評卷人復(fù)查人五、編程應(yīng)用題（本大題共5小題，第341小題每小題6分，第443小題每小題10分，共38分）（1）試寫一個算法，自大至小依次輸出順序讀入的三個整數(shù)X,Y和Z的值。（3）試將下列遞推過程改寫為遞歸過程。i=n。}2．已知二叉樹的先序序列和中序序列分別為HDACBGFE和ADCBHFEG，畫出該二叉樹；：(1)英文縮寫DAG的中文含義是什么？(2)請給出下面DAG圖的全部拓?fù)渑?
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1