數(shù)據(jù)結(jié)構(gòu)(c語言版)習(xí)題解答(已修改)
2025-08-17 07:30 本頁面
【正文】 設(shè)n是正整數(shù)。試寫出下列程序段中用記號“△”標(biāo)注的語句的頻度： (2) i=1。 k=0。 do { △ k+=10*i。 i++。 }while(i=n1)當(dāng)n=1時(shí)，執(zhí)行1；當(dāng)n=2時(shí)，執(zhí)行n1次；(3) i=1。 k=0。 do { △ k+ = 10*i。 i++。 }while(i==n)。當(dāng)n=2時(shí)，執(zhí)行2次；當(dāng)n!=2時(shí)，執(zhí)行1次；(4) i=1。 j=0。 while(i+j≤n) { △ if(ij) i++。 else j++。 }執(zhí)行n次；(5) x=n。 y=0。 //n是不小于1的常數(shù) while(x=(y+1)*(y+1)){ △ y++。 }執(zhí)行√n(向下取整)(6) x=91。 y=100。 while ( y0 ) △ if(x100) { x=10。 y。 } else x++ 。 }If語句執(zhí)行100次(7) for( i=0。 in。 i++) for( j=i。 jn。 j++) for( k=j。 kn。 k++) △ x+=2。過程：第二章 已知順序表La中數(shù)據(jù)元素按非遞減有序排列。試寫一個(gè)算法，將元素x插到La的合適位置上，保持該表的有序性。思路：先判斷線性表的存儲空間是否滿，若滿返回Error；否則從后向前先移動數(shù)據(jù)，找到合適的位置插入。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 試寫一個(gè)算法，實(shí)現(xiàn)順序表的就地逆置，即在原表的存儲空間將線性表（a1,a2, ..., an1,an）逆置為(an,an1, ..., a2,a1)//思路就是兩個(gè)指示變量i，j同時(shí)分別從順序表的開始和結(jié)尾處相向改變void reverse(SqList amp。A)//順序表的就地逆置{ElemType p。for(i=1,j=。ij。i++,j){ //[i][j]。 p=[i]。 [i[=[j]。 [j]=p。 }}//reverse 已知線性表L采用順序存儲結(jié)構(gòu)存放，對兩種不同情況分別寫出算法，刪除L中多余的元素，使得L中沒有重復(fù)元素：（1）L中數(shù)據(jù)元素?zé)o序排列；(2)L中數(shù)據(jù)元素非遞減有序排列。void Delete_SameElem(SqLink amp。L, int ){ //內(nèi)層循環(huán)移動參數(shù)，中層循環(huán)尋找相同元，外層循環(huán)遍歷整個(gè)表 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。//移動元素后，由于少了一個(gè)元素，因此要減1 } }//end if If([j][i]) break。//第二小問添加此句 }//end for }//end while}//end functoion 已知線性表L采用鏈?zhǔn)浇Y(jié)構(gòu)存放。對兩種不同情況分別寫出算法，刪除L中值相同的多余元素，使得L中沒有重復(fù)元素：(1)L中數(shù)據(jù)元素?zé)o序排列；(2)L中數(shù)據(jù)元素非遞減有序排列。（1）L中數(shù)據(jù)元素?zé)o序排列；思路：由于是無序排列，需要線性表中每個(gè)元素都要相互進(jìn)行比較。Status ListDelete（Linklist amp。L）//L是帶頭結(jié)點(diǎn)的線性表{ ElemType *p,*q。 p==Lnext。q=pnext。 //設(shè)定p變化較慢，q變化較快while(pnext){ while(q) { if(pdata!=qdata) q=qnext。else{ q=qnext。 pnext=q。 }//else}//whilep=pnext。q=pnext。//開始后一結(jié)點(diǎn)的尋找return OK；}//ListDelete(2)L中數(shù)據(jù)元素非遞減有序排列。思路：由于是有序的，遍歷一次線性表就行了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。//多個(gè)連續(xù)的重復(fù)值 }//else pnext=q。p=q。q=pnext。//刪除值重復(fù)的結(jié)點(diǎn)，并修改相應(yīng)的指針return OK；}
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1