正文內容

最新數據結構形成性考核答案作業1-4(存儲版)

2026-07-29 04:51上一頁面

下一頁面

　　

【正文】棧頂元素是e1,e5,e6）⑽ e6出棧（棧底到棧頂元素是e1,e5）⑾ e5出棧（棧底到棧頂元素是e1）⑿ e1出棧（棧底到棧頂元素是空）棧中最多時有3個元素，所以棧S的容量至少是3。 Qrear=NULL。 /*將s鏈接到隊尾*/ Qrear=s。 /*t指向第一個結點*/ Qrearnext=tnext。 while (p!=Qrear) { printf(%c ,pdata)。 3．答⑴ 已知深度為k的二叉樹最多有2k1個結點(K≥1)，　 291892 2101，故樹的高度為10⑵ 對于完全二叉樹來說，度為1的結點只能是0或1　因為n=n0+n1+n2和n0=n2+1　得：設n1=0，892=n0+0+n2=2n2+1　得n2不為整數出錯　　　設n1=1，892=n0+1+n2=2n2+2　　　　得n2 =445→ n0=n2+1=446　葉子結點數為446。五、算法設計題1．寫一個將一棵二叉樹復制給另一棵二叉樹的算法。 trchild=CopyTree(prchild)。 }六、完成：實驗3――棧、隊列、遞歸程序設計實驗4——圖的存儲方式和應用根據實驗要求（見教材P203）認真完成本實驗，并提交實驗報告。 high=n1。查找成功時返回該記錄的下標，失敗時返回1*/ { int i=0。 /*查找失敗*/} 六、完成：實驗3――棧、隊列、遞歸程序設計實驗4——圖的存儲方式和應用根據實驗要求（見教材P203）認真完成本實驗，并提交實驗報告。 /*查找失敗*/ }2. 編寫順序查找算法。折半查找算法如下；int Binary_Search(NODE a[],int n, int k)/* 在a[0]到a[n1]中，用折半查找算法查找關鍵字等于k的記錄，查找成功返回該記錄的下標，失敗時返回1 */ { int low,mid,high。 BTright==NULL) return 1。 tdata=pdata。 jn。(1)先序為“根左右”，先序序列為：fdbacegihl(2)中序為“左根右”，中序序列為：abcdefghij(3)后序為“左右根”，后序序列為：acbedhjigf2．已知某二叉樹的先序遍歷結果是：A，B，D，G，C，E，H，L，I，K，M，F和J，它的中序遍歷結果是：G，D，B，A，L，H，E，K，I，M，C，F和J，請畫出這棵二叉樹，并寫出該該二叉樹后續遍歷的結果。 /*不為空,則返回flase*/ }void dispqueue(LinkQueue *Q) /*顯示隊列中元素算法*/{ struct node *p=Qrearnext。 Qrear=NULL。 } else /*原隊不為空時*/ { p=Qrearnext。} LinkQueue。四、程序填空題1．（1）qfrontnext=pnext。（2）按照上述方法，可能的輸出序列有：ABCD，ABDC，ACBD，ACDB，ADCB，BACD，BADC，BCAD，BCDA，BDCA，CBAD，CBDA，CDBA，DCBA。（2）如果輸入序列由A，B，C，D組成，試給出全部可能的輸出序列和不可能的輸出序列。 12．rnext=s。在結構上，帶頭結點的單鏈表，不管鏈表是否為空，均含有一個頭結點，不帶頭結點的單鏈表不含頭結點。鏈式結構存儲時，相鄰數據元素可隨意存放，所占空間分為兩部分，一部分存放結點值，另一部分存放表示結點間關系的指針。數據在計算機中的存儲表示稱為數據的存儲結構。 15．單鏈表16．順序存儲鏈式存儲17．存儲結構18．兩個直接后繼直接前驅尾結點頭結點19．頭結點的指針指向第一個結點的指針20．鏈式鏈表三、問答題1．簡述數據的邏輯結構和存儲結構的區別與聯系，它們如何影響算法的設計與實現？答：若用結點表示某個數據元素，則結點與結點之間的邏輯關系就稱為數據的邏輯結構。缺點：（1）在做插入和刪除操作時，需移動大量元素；（2）由于難以估計，必須預先分配較大的空間，往往使存儲空間不能得到充分利用；（3）表的容量難以擴充。答：帶頭結點的單鏈表和不帶頭結點的單鏈表的區別主要體現在其結構上和算法操作上。 11．h=hnext。4．利用一個棧，則：（1）如果輸入序列由A，B，C組成，試給出全部可能的輸出序列和不可能的輸出序列。但不可能先把C出棧，再把A出棧，（A不在棧頂位置），最后把B出棧，所以序列CAB不可能由輸入序列A，B，C 通過棧得到。所以，廣義表是一種遞歸數據結構，而線性表沒有這種特性，線性表可以看成廣義表的特殊情況，當ai都是原子時，廣義表退化成線性表。typedef struct queue /*定義鏈隊列數據類型*/{ struct node *rear。 snext=s。 } else if (Qrearnext==Qrear) /*只有一個結點時*/ { t=Qrear。 /*為空,則返回true*/ else return(0)。答：二叉樹的定義是遞歸的，所以，一棵二叉樹可看作由根結點，左子樹和右子樹這三個基本部分組成，即

點擊復制文檔內容

試題試卷相關推薦

最新數據結構形成性考核答案作業1-4(存儲版)

語言學概論形成性考核冊作業1答案-資料下載頁

稅務會計形成性考核作業答案-資料下載頁

形成性考核(管理會計)作業答案-資料下載頁

建筑專業形成性考核作業冊答案-資料下載頁

基礎會計形成性考核冊作業答案-資料下載頁

公司財務形成性考核作業答案-資料下載頁

公共政策形成性考核作業答案-資料下載頁

子商務概論形成性考核作業答案-資料下載頁

納稅籌劃形成性考核冊作業答案-資料下載頁

電大建筑結構試驗形成性考核冊1-4作業答案參考資料小抄-資料下載頁

最新電大形成性考核冊答案-資料下載頁

社區治理形成性作業1--4答案-資料下載頁

電大混凝土結構設計a形成性考核冊1-4作業答案參考資料-資料下載頁

電大供應鏈管理形成性考核冊作業1-4答案【最新完整版-資料下載頁

形成性考核冊--電大管理學基礎形成性考核冊作業答案-資料下載頁

最新數據結構形成性考核答案作業1-4(已改無錯字)

最新數據結構形成性考核答案作業1-4-資料下載頁

最新數據結構形成性考核答案作業1-4(參考版)

最新數據結構形成性考核答案作業1-4-文庫吧資料

最新數據結構形成性考核答案作業1-4-展示頁