數據結構(c語言版)習題解答(已修改)

2025-08-17 07:30 本頁面

　

【正文】設n是正整數。試寫出下列程序段中用記號“△”標注的語句的頻度： (2) i=1。 k=0。 do { △ k+=10*i。 i++。 }while(i=n1)當n=1時，執行1；當n=2時，執行n1次；(3) i=1。 k=0。 do { △ k+ = 10*i。 i++。 }while(i==n)。當n=2時，執行2次；當n!=2時，執行1次；(4) i=1。 j=0。 while(i+j≤n) { △ if(ij) i++。 else j++。 }執行n次；(5) x=n。 y=0。 //n是不小于1的常數 while(x=(y+1)*(y+1)){ △ y++。 }執行√n(向下取整)(6) x=91。 y=100。 while ( y0 ) △ if(x100) { x=10。 y。 } else x++ 。 }If語句執行100次(7) for( i=0。 in。 i++) for( j=i。 jn。 j++) for( k=j。 kn。 k++) △ x+=2。過程：第二章已知順序表La中數據元素按非遞減有序排列。試寫一個算法，將元素x插到La的合適位置上，保持該表的有序性。思路：先判斷線性表的存儲空間是否滿，若滿返回Error；否則從后向前先移動數據，找到合適的位置插入。Status Insert_SqList(SqList amp。La,int x)//把x 插入遞增有序表La 中{if(==) return ERROR。for(i=。[i]xamp。amp。i=0。i)[i+1]=[i]。[i+1]=x。++。return OK。}//Insert_SqList 試寫一個算法，實現順序表的就地逆置，即在原表的存儲空間將線性表（a1,a2, ..., an1,an）逆置為(an,an1, ..., a2,a1)//思路就是兩個指示變量i，j同時分別從順序表的開始和結尾處相向改變void reverse(SqList amp。A)//順序表的就地逆置{ElemType p。for(i=1,j=。ij。i++,j){ //[i][j]。 p=[i]。 [i[=[j]。 [j]=p。 }}//reverse 已知線性表L采用順序存儲結構存放，對兩種不同情況分別寫出算法，刪除L中多余的元素，使得L中沒有重復元素：（1）L中數據元素無序排列；(2)L中數據元素非遞減有序排列。void Delete_SameElem(SqLink amp。L, int ){ //內層循環移動參數，中層循環尋找相同元，外層循環遍歷整個表 int i=0。 int j=i+1。 int length=。 while(ilength){ for(j=i+1。jlength。 j++){ if([j]==[i]){// for(k=j。 klength1。 k++){ [k]=[k+1]。 length。 j。//移動元素后，由于少了一個元素，因此要減1 } }//end if If([j][i]) break。//第二小問添加此句 }//end for }//end while}//end functoion 已知線性表L采用鏈式結構存放。對兩種不同情況分別寫出算法，刪除L中值相同的多余元素，使得L中沒有重復元素：(1)L中數據元素無序排列；(2)L中數據元素非遞減有序排列。（1）L中數據元素無序排列；思路：由于是無序排列，需要線性表中每個元素都要相互進行比較。Status ListDelete（Linklist amp。L）//L是帶頭結點的線性表{ ElemType *p,*q。 p==Lnext。q=pnext。 //設定p變化較慢，q變化較快while(pnext){ while(q) { if(pdata!=qdata) q=qnext。else{ q=qnext。 pnext=q。 }//else}//whilep=pnext。q=pnext。//開始后一結點的尋找return OK；}//ListDelete(2)L中數據元素非遞減有序排列。思路：由于是有序的，遍歷一次線性表就行了Status ListDelete (LinkList amp。L){ ElemType *p,*q。 p=Lnext。q=pnext。 while(pnext) { if (pdata!=qdata){ p=pnext。 //和第一問不同地方 q=pnext。 }//if else { while(pdata==qdata) q=qnext。//多個連續的重復值 }//else pnext=q。p=q。q=pnext。//刪除值重復的結點，并修改相應的指針return OK；}

點擊復制文檔內容

環評公示相關推薦

數據結構(c語言版)習題解答(已修改)

數據結構課后習題答案詳解(c語言版嚴蔚敏)2-資料下載頁

數據結構c語言版期末考試復習試題-資料下載頁

數據結構c語言版平衡二叉樹-資料下載頁

數據結構(c語言版)第2版習題答案—嚴蔚敏(簡化版)-資料下載頁

數據結構實用教程c語言版下ppt-資料下載頁

數據結構實用教程c語言版中ppt-資料下載頁

數據結構實用教程c語言版上ppt-資料下載頁

嚴蔚敏數據結構題集(c語言版)完整答案-資料下載頁

數據結構(c語言版)知識點復習資料-資料下載頁

數據結構與算法c語言版第2版下ppt-資料下載頁

數據結構c語言版課程設計停車場管理系統-資料下載頁

世紀高等院校規劃教材數據結構c語言版-資料下載頁

數據結構c語言版第5章數組和廣義表-資料下載頁

數據結構與算法c語言版第2版上ppt-資料下載頁

數據結構c語言版課程設計停車場管理系統-資料下載頁

數據結構(c語言版)習題解答-資料下載頁

數據結構(c語言版)習題解答(參考版)

數據結構(c語言版)習題解答-文庫吧資料

數據結構(c語言版)習題解答-展示頁

數據結構(c語言版)習題解答-在線瀏覽