正文內容

數據結構作業答案(編輯修改稿)

2026-07-19 17:05 本頁面

　

【文章內容簡介】來完成。3 試寫出在順序存儲結構下逆轉線性表的算法，要求使用最少的附加空間順序存儲結構下逆轉線性表的算法用C語言描述如下（其中ET為數據元素的類型）：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 設循環隊列的容量為70（序號為1~70），現經過一系列的入隊與退隊運算后，有：（1）front=14，rear=21。（2）front=23，rear=12。問在這兩種情況下，循環隊列中各有多少個元素？設循環隊列的容量為M。如果rearfront ，則循環隊列中的元素個數為rearfront ；如果rearfront ，則循環隊列中的元素個數為M+(rearfront) ；由此可以得到：（1）循環隊列中的元素個數為rearfront = 2114 = 7 。（2）循環隊列中的元素個數為M+(rearfront) = 70+(1223) = 59 。注：求循環隊列中元素個數的通用式為： ( rearfront+M ) % M 。其中%為求余運算。試編寫一個算法，將兩個有序的順序表合并為一個有序的順序表。合并有序順序表的算法如下描述。輸入：長度為的有序數組A（1：n），長度為的有序數組B（1：m）。輸出：有序數組A與有序數組B合并后的有序數組C（1：mn）。其中mn = m+n 。上述算法用C語言描述如下（其中ET為數據元素的類型）：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 試寫出計算循環鏈表長度的算法。算法用C語言描述如下（其中ET為數據元素類型，函數值返回循環鏈表的長度 n ）：struct node /* 定義循環鏈表結點類型 */ { ET d 。 /* 定義循環鏈表結點數據類型 */struct node * next 。 /* 結點指針 */} 。 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 試寫出逆轉（帶表頭結點的）線性單鏈表的算法。設其頭指針為head

點擊復制文檔內容

環評公示相關推薦

數據結構作業答案(編輯修改稿)

數據結構作業系統第七章答案-資料下載頁

數據結構測驗122答案-資料下載頁

數據結構習題(無答案)-資料下載頁

數據結構基本習題答案-資料下載頁

數據結構練習3答案-資料下載頁

數據結構題集答案-資料下載頁

數據結構習題及答案-資料下載頁

數據結構習題與答案-資料下載頁

數據結構課后習題答案-資料下載頁

數據結構試卷及答案-資料下載頁

數據結構習題(有答案)-資料下載頁

數據結構試題及答案-資料下載頁

gis數據結構作業ppt課件-資料下載頁

數據結構課后習題答案[1]-資料下載頁

數據結構課后習題答案總結-資料下載頁

數據結構作業答案-文庫吧

數據結構作業答案-wenkub

數據結構作業答案(已修改)

數據結構作業答案(編輯修改稿)

數據結構作業答案-wenkub.com