數(shù)據(jù)結(jié)構(gòu)次至次作業(yè)答案

第一次作業(yè)答案填空題：1、已知棧的基本操作函數(shù)：intInitStack(SqStack*S);//構(gòu)造空棧intStackEmpty(SqStack*5);//判斷棧空intPush(SqStack*S,ElemType巳)；//入棧intPop(SqStack*S,ElemType*巳)；//出棧函數(shù)conversion實現(xiàn)十進制數(shù)轉(zhuǎn)換為八進制數(shù)，請將函數(shù)補充完整。voidconversion(){InitStack(S);scanf("%d”，&N);while(N){*

;N=N/8;}_ m){Pop(S,&e);printf("%d”，e);}}//conversion.設(shè)循環(huán)隊列的容量為70,現(xiàn)經(jīng)過一系列的入隊和出隊操作后，front為20,rear為11,則隊列中元素的個數(shù)為(615)。.在一個單鏈表中刪除p所指結(jié)點的后繼結(jié)點時，應(yīng)執(zhí)行以下操作：q=p->next;p->next=(q->next).一個算法的效率可分為(時間)效率和(空間)效率。.數(shù)據(jù)結(jié)構(gòu)被形式地定義為(D,R),其中D是(數(shù)據(jù)元素)的有限集合，R是D上的(關(guān)系)有限集合。.下面程序段的時間復(fù)雜度是(0(m*n))for（i=0;i<m;i++）for（j=0;j<n;j++）a[i][j]=i*j;選擇題： 判斷題：錯誤正確錯誤單選題： 多選題：第二次作業(yè)答案選擇題： 判斷題：錯誤錯誤主觀題：3、廣義表A=（（a）,a）的表頭是（a）4、稀疏矩陣一般的壓縮存儲方法有（三元組）和（十字鏈表）兩種。5、用順序存儲的方法，將完全二叉樹中所有結(jié)點按層逐個從左到右的順序存放在一維數(shù)組R[1..N]中，若結(jié)點R有右孩子，則其右孩子是R[2i+1]。6、如果從無向圖的任一頂點出發(fā)進行一次深度優(yōu)先搜索即可訪問所有頂點，則該圖一定是連通圖。7、n個頂點的連通圖至少有n-1條邊。8、已知一個有序表為（11，22，33，44，55，66，77，88，99），則折半查找55需要比較（1）次9、對一棵二叉排序樹按（中序）遍歷，可得到結(jié)點值從小到大的排列序列。10、一個序列中有10000個元素，若只想得到其中前10個最小元素，則最好采用（堆排序）方法。第三次作業(yè)答案論述題：1.

答：共計14種，分別是：1234,1243,1324,1342,1432,2134,2143,2341,2314,2431,3214,3241,3421,4321。主觀題答案：答：i①全進之后再出情況，只有種:②進個之后再出的情況，有種，③進個之后再出的情況，有種，④進個之后再出的情況，有種，、先序遍歷:中序遍歷:后序遍歷、先序遍歷:中序遍歷:后序遍歷中序遍歷遞歸函數(shù)中序遍歷遞歸函數(shù)廣度優(yōu)先遍歷序列：最小生成樹（ 算法）廣度優(yōu)先遍歷序列：最小生成樹（ 算法）第四次作業(yè)答案排序過程的每、寫出用直接插入排序?qū)㈥P(guān)鍵字序列排序過程的每一趟結(jié)果。TOC\o"1-5"\h\z答案：初始：5 ，，（， ），，，，，，，（，， ），，，，，，（，，， ），，，，， ：

,,,90 ：(,,,,,9,,9o：(,,,,,,9,9o：(,,,,,,99)設(shè)待排序序列為1 1為5321。設(shè)待排序序列為1 1為5321。1請寫由希爾排序每一趟的結(jié)果。增量序列答案：初始：1018436115 = 31， 4 8 612151 =11， 3 4 6 89,，1,9,15109,1511012151101,，1,，12189,，9,1012m*nn*n設(shè)循環(huán)隊列的容量為 （序號從到9，現(xiàn)經(jīng)過一系列的入隊和出隊運算后，有①front=11，rr=19②front=19,r r=11問在這兩種情況下，循環(huán)隊列中各有元素多少個？答：用隊列長度計算公式： rf⑴L=（40+1911）%40=8= 1119 =、若一個線性表中最常用的操作是取第個元素和找第個元素的前趨元、若一個線性表中最常用的操作是取第個元素和找第個元素的前趨元素，則采用（順序表）存儲方式最節(jié)省時間在一個長度為n的順序表中刪除第個元素，需要向前移動（ ）個元、帶頭結(jié)點的單鏈表 為空的判定條件是9一個循環(huán)隊列的存儲空間大