數(shù)據(jù)結(jié)構(gòu)習(xí)題(有答案)(參考版)
2025-06-27 01:45本頁面
【正文】 A[nk1]=tmp。k++) //全部逆置，得到出局序列。 } // 出局者移至k1處}for(k=0。 j++ ) A[j] =A[j+1] 。 // 保留出局序號 for ( j = i。 // 第n個人，下標(biāo)為0 i = (i+m1)%k。k=1。 // 初始化i=s1。in。return。人數(shù)n開始報(bào)數(shù)的人s密碼m9159109110殷習(xí) P30 22n=,s=1,m=5時(shí)，出局順序?yàn)椋?,1，7,4，3,6，9, 2，8m=0， 報(bào)錯，m=0是無效參數(shù)；m=10，時(shí)間代價(jià)最大出局順序?yàn)椋?,3,6,2,9,5,7,4,8源程序Void Josephus(in A[], int n,s,m) { int i, j, k, tmp。選用數(shù)組作為數(shù)據(jù)結(jié)構(gòu)，編程求解Josephus問題。 } out”i=”i”,j=”jendl。 while (B[i][j] != x ) { if ( B[i][j] x ) j 。要求比較次數(shù)不超過m+n。 } }5. 算法設(shè)計(jì)：設(shè)定整數(shù)數(shù)組B[m][n]的數(shù)據(jù)在行列方向上都按從小到大的順序排列，且整型變量x中的數(shù)據(jù)在B中存在。224。ji。 in。 ElemType tmp。(1) (2)(3) 4. 算法設(shè)計(jì)：一個按行優(yōu)先存儲的n*n矩陣，就地轉(zhuǎn)置。 解：(1）686 = 288Byte(2）1000+2886=1282；(3）1000+(18+4)6=1072(4）1000+(76+4)6=12762. 假設(shè)按低下標(biāo)優(yōu)先存儲整數(shù)數(shù)組A9358時(shí)，第一個元素的字節(jié)地址是 100，每個整數(shù)占四個字節(jié)?！?3) 按行存儲時(shí)，元素 a14 的第一個字節(jié)的地址。已知 A 的起始存儲位置(基地址)為 1000，計(jì)算： (1) 數(shù)組 A 的體積（即存儲量）。 求：串S所含不同字符的總數(shù)和每種字符的個數(shù)，不區(qū)分英文字母的大小寫。串結(jié)構(gòu)定義如下：struct SString{ char *data； // 串首址 int len。S,T )求子串：(char *) StrSub( S, i, len ) 置換：StrRep ( amp。試?yán)孟铝羞\(yùn)算，將 s 轉(zhuǎn)化為 t。t=39。, v = StrConcat(s,StrConcat(b,StrConcat(t,StrConcat(b,u)))), 試問: s, t, v, StrLength(s), StrIndex(v,g), StrIndex(u,g) 各是什么 ?已知：s=39。, s = StrConcat(a,StrConcat(StrSub(f,2,7),StrConcat(b, StrSub (a,3,2)))), t = StrRep(f, StrSub (f,3,6),c), u = StrConcat(StrSub(c,3,1),d), g = 39。, b = 39。, d =39。, c = 39。, f = 39。 }// 1. 已知下列字符串 a = 39。 i++。 }//while cout”最長公共子串：” for ( i=0。 } j + = len2。 if ( len2len1) { // 將較大長度者給index和len1 index=i。 [i+k]!=NULL。 [i+k]==[j+k] amp。 // 作為掃描t的指針 while ( j ) { if ([i] = = [j] ) {// 序號為i，長度為len2的子串 len2 =1。 i=0。}//Delete_SubString(2) 編寫一個函數(shù)，求串s和串t 的一個最長公共子串。n++。 k++ ) s[k]=s[k+]。for ( k = i。{if (j ) //找到了與t匹配的子串 s[i+j]==t[i]。 j amp。 i=。解：int SubString_Delete(SString amp。 } return count。 ([j]==[k]。 [i]。int str_count (SString S, SString T )解：int str_count (SString S, SString T) { int i, j,k, count=0。 // 串長 int StrSize； // 存放數(shù)組的最大長度. }。1）給出S和P的next值和nextval值；2）若
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1