2023年春電大數(shù)據(jù)結(jié)構(gòu)形考答案

二、填空題1aa.n-i+13.集合線性結(jié)構(gòu)樹形結(jié)構(gòu)圖狀結(jié)構(gòu)▲4.物理結(jié)構(gòu)存儲結(jié)構(gòu)▲5.線性結(jié)構(gòu)非線性結(jié)構(gòu)△6.有窮性擬定性可形性有零個或多個輸入有零個或多個輸出7Aa.圖狀結(jié)構(gòu)△headAanextnextaAnexthe16.順序存儲鏈式存儲△18.兩個直接后繼直接前驅(qū)尾結(jié)點頭結(jié)點a19.頭結(jié)點的指針指向第一個結(jié)點的1.簡述數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)的區(qū)別與聯(lián)系，它們?nèi)绾斡绊懰惴ǖ脑O(shè)計與實現(xiàn)?A2.解釋順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)的特點，并比較順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)的優(yōu)缺頭結(jié)點是在鏈表的開始結(jié)點之前附加的一個結(jié)點；第一個結(jié)點(或稱首元結(jié)點)是鏈表中存A在操作上，帶頭結(jié)點的單鏈表的初始化為申請一個頭結(jié)點。無論插入或刪除的位置是地第?四、程序填空題作業(yè)2答案A(本部分作業(yè)覆蓋教材第3-5章的內(nèi)容)3.增1增1aA4.假上溢△棧是否滿s->top=MAXSIZE-1棧頂指針棧頂相應(yīng)的數(shù)組元素棧是否空s->top=7.終止條件遞歸部分8Aa.LU->front==LU->reara15.順序存儲方式鏈式存儲方式A16.0空格字符的個數(shù)△17.特殊稀疏A22aA.行下標、列下標、非零元1.簡述棧和一般線性表的區(qū)別。3.鏈棧中為什么不設(shè)頭結(jié)點?AA答：由于鏈棧只在鏈頭插入和刪除結(jié)點，不也許在鏈表中間插入和刪除結(jié)點，算法實現(xiàn)很簡樸，所以一般不設(shè)立頭結(jié)點。△(1)假如輸入序列由A,B,C組成，試給出所有也許的輸出序列和不也許的輸出序列。2(AA)假如輸入序列由A,B,C,D組成，試給出所有也許的輸出序列和不也許的輸出序列。列為ABC。序列為BCA。由A,B,C組成的數(shù)據(jù)項，除上述五個不同的組合外，尚有一個C,A,B組合。但不也許先把C出棧，再把A出棧，(A不在棧頂位置),最后把B出棧，所以序列CAB不也許由輸入序ABCD,ABDC,ACBD,ACDBADCBBACDBADCBCADBCDABDCACBAX3出棧輸出序列：13△X4出棧輸出序列：134A山A7.寫出以下運算式的后綴算術(shù)運算式AA8.簡述廣義表和線性表的區(qū)別和聯(lián)系。島(3)e2出棧(棧底到棧頂元素是el)(4)e3入棧(棧底到棧頂元素是e1,e3)AA(5)e4入棧(棧底到棧頂元素是e1,e3,e4)(6)e4出棧(棧底到棧頂元素是el,e3)(7)e3出棧(棧底到棧頂元素是e1)A△(8)e5入棧(棧底到棧頂元素是e1,e5)AA(9)e6入棧(棧底到棧頂元素是e1,e5,e6)A(0)e6出棧(棧底到棧頂元素是el,e5)(D)e5出棧(棧底到棧頂元素是e1)△棧中最多時有3個元素，所以棧S的容量至少是3。2.AA算法設(shè)計如下：aa/*只有一個指針rear的鏈式隊的基本操作*/includestdiohsaatypedefcharelemtypeaastructtypedefstructqueue/*定義鏈隊列數(shù)據(jù)類型*/AA{AaVoidinitqueue(LinkQueue*Q)/*初始化隊列*/Aa{Aavoidenqueue(LinkQueue*Q,elemtypex)/*入隊算法*/else/*原隊不為空時*/Ap=Q->rear->next;/*p指向第一個結(jié)點*/△Q->rear>next=s;/*將s鏈接到隊尾*/Q->rear=s;/*Q->rear指printf("隊列為空!\n");intemptyqueue(LinkQueue*Q)/*判斷隊列是否為空算法*/AA{