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

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