freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

數(shù)據(jù)結(jié)構(gòu)作業(yè)答案解析(編輯修改稿)

2024-07-19 14:40 本頁面
 

【文章內(nèi)容簡介】 則要使用數(shù)組,通過(雙重等)循環(huán)來完成。3 試寫出在順序存儲結(jié)構(gòu)下逆轉(zhuǎn)線性表的算法,要求使用最少的附加空間 順序存儲結(jié)構(gòu)下逆轉(zhuǎn)線性表的算法用C語言描述如下(其中ET為數(shù)據(jù)元素的類型):void invsl ( int n , ET a [ ] ) { int k 。 ET t 。 for ( k=0 。 kn/2 。 k + + ) { t=a[k]。 a[k]=a[n1k]。 a[n1k]=t。 } return 。 }3 設(shè)循環(huán)隊列的容量為70(序號為1~70),現(xiàn)經(jīng)過一系列的入隊與退隊運算后,有:(1)front=14,rear=21。(2)front=23,rear=12。問在這兩種情況下,循環(huán)隊列中各有多少個元素? 設(shè)循環(huán)隊列的容量為M。如果rearfront ,則循環(huán)隊列中的元素個數(shù)為rearfront ;如果rearfront ,則循環(huán)隊列中的元素個數(shù)為M+(rearfront) ;由此可以得到:(1)循環(huán)隊列中的元素個數(shù)為rearfront = 2114 = 7 。(2)循環(huán)隊列中的元素個數(shù)為M+(rearfront) = 70+(1223) = 59 。注:求循環(huán)隊列中元素個數(shù)的通用式為: ( rearfront+M ) % M 。其中%為求余運算。 試編寫一個算法,將兩個有序的順序表合并為一個有序的順序表。 合并有序順序表的算法如下描述。輸入:長度為的有序數(shù)組A(1:n),長度為的有序數(shù)組B(1:m)。輸出:有序數(shù)組A與有序數(shù)組B合并后的有序數(shù)組C(1:mn)。其中mn = m+n 。 上述算法用C語言描述如下(其中ET為數(shù)據(jù)元素的類型):void mgsl ( int n , ET a[ ] , int m , ET b[ ] , ET c[ ] ) { int i , j , k , t 。 i = 0 。 j = 0 。 k = 0 。 while ( ( in ) amp。amp。 ( jm ) ) { if ( a [ i ] = b [ j ] ) { c [ k ] = a[ i ] 。 i = i+1 。 } else { c [ k ] = b [ j ] 。 j= j+1 。 } k = k+1 。 }if ( i = = n) for ( t = j 。 t m 。 t + + ) { c [ k ] = b [ t ] 。 k = k+1 。 else for ( t = i 。 t n 。 t + + ) { c [ k ] = a [ t ] 。 k = k+1 。 } return 。 }4 試寫出計算循環(huán)鏈表長度的算法。 算法用C語言描述如下(其中ET為數(shù)據(jù)元素類型,函數(shù)值返回循環(huán)鏈表的長度 n ):struct node /* 定義循環(huán)鏈表結(jié)點類型 */ { ET d 。 /* 定義循環(huán)鏈表結(jié)點數(shù)據(jù)類型 */struct node * next 。 /* 結(jié)點指針 */} 。 int lencst ( struct node * head ) { int n 。 struct node * p 。 n = 0 。 p = headnext 。 while ( p != head ) { n = n+1 。 p = pnext 。 } return ( n ) 。}4 試寫出逆轉(zhuǎn)(帶表頭結(jié)點的)線性單鏈表的算法。 設(shè)其頭指針為head ,數(shù)據(jù)元素類型為ET
點擊復制文檔內(nèi)容
畢業(yè)設(shè)計相關(guān)推薦
文庫吧 www.dybbs8.com
備案圖片鄂ICP備17016276號-1