教材第二章部分習(xí)題參考解答(已修改)
2025-06-19 19:19 本頁面
【正文】 教材第二章部分習(xí)題參考解答 一、單選題 1. B 2. A 3. C 4. B 5. D 6. C 二、填空題 1．值 指針 2．(38,56,25,60,42,74) 3. O(n) O(1) 4. O(1) O(n) 5. i1 i+1 6. pnext a[p].next 7. 表頭 8．前驅(qū) 后繼 9．表尾 表頭 10．HLnext==NULL HLnext==HL 11. a[i].next=a[1].next。 a[1].next=i。 12. i=a[1].next。 a[1].next=a[i].next。 13. p=a[i].next。 a[i].next=a[p].next。 i=p。 14. a[j].next=a[i].next。 a[i].next=j。 三、普通題第1小題 1. (79, 62, 34, 57, 26, 48) 2. (26, 34, 48, 57, 62, 79) 3. (48, 56, 57, 62, 79, 34) 4. (56, 57, 79, 34) 5. (26, 34, 39, 48, 57, 62) 第2小題 分析：為了排版方便，假定采用以下輸出格式表示單鏈表示意圖：每個(gè)括號(hào)內(nèi)的數(shù)據(jù)表示一個(gè)元素結(jié)點(diǎn)，其中第一個(gè)數(shù)據(jù)為元素值，第二個(gè)數(shù)據(jù)為后繼結(jié)點(diǎn)的指針，第一個(gè)元素結(jié)點(diǎn)前的數(shù)值為表頭指針。 1. (7(79,6), (62,5), (34,4), (57,3), (26,2), (48,0)) 2. (3(26,5), (34,2), (48,4), (57,6), (62,7), (79,0)) 3. (2(48,8), (56,4), (57,6), (62,7), (79,5), (34,0)) 4. (8(56,4), (57,7), (79,5), (34,0)) 第3小題 1. ElemType DMValue(Listamp。 L) //從線性表中刪除具有最小值的元素并由函數(shù)返回，空出的位置 //由最后一個(gè)元素填補(bǔ)，若線性表為空則顯示出錯(cuò)信息并退出運(yùn)行。 { if(ListEmpty(L)) { cerrList is Empty!endl。 exit(1)。 } ElemType x。 x=[0]。 int k=0。 for(int i=1。 i。 i++) { ElemType y=[i]。 if (yx) {x=y。 k=i。 } } [k]=[]。 。 return x。 } 2. int Delete1(Listamp。 L, int i) //從線性表中刪除第i個(gè)元素并由函數(shù)返回。 { if(i1 || i) { cerrIndex is out range!endl。 exit(1)。 } ElemType x。 x=[i1]。 for(int j=i1。 j。 j++) [j]=[j+1]。 。 return x。 3. void Insert1(Listamp。 L, int i, ElemType x) //向線性表中第i個(gè)元素位置插入一個(gè)元素。 { if(i1 ||i+1) { cerrIndex is out range!endl。 exit(1)。 } if(==MaxSize) { cerrList overflow!endl。 exit(1)。 } for(int j=。 j=i1。 j) [j+1]=[j]。 [i1]=x。 ++。 } 4. void Delete2(Listamp。 L, ElemType x) //從線性表中刪除具有給定值x的所有元素。 { int i=0。 while(i) if([i]==x) { for(int j=i+1。 j。 j++) [j1]=[j]。 。 } else i++。 } 5. void Delete3(Listamp。 L, ElemType s, ElemType t) //從線性表中刪除其值在給定值s和t之間的所有元素。 { int i=0。 while(i)
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1