數(shù)據(jù)結(jié)構(gòu)作業(yè)答案解析(存儲版)
【正文】 p = pnext 。試編寫求解約瑟夫問題的算法。 include “ “void jsphu ( int n , int m , int k , int b [ ] ) { int i , j , t , *a 。 j n 。 } free ( a ) 。 a[ t ] = a[ k ] 。 k = k1 。即當有元素出列后，某些整數(shù)i的下一個數(shù)就不一定是i + 1了。現(xiàn)要求該n個人的出列順序。 p = headnext 。while (r != NULL ) { int m = rdata 。 else knext = p 。 i = inext 。 i = inext 。 i = ah 。 }4 設(shè)有兩個有序線性單鏈表，頭指針分別為AH與BH。 void invlst ( struct node * head ) { struct node *p , *q 。 while ( p != head ) { n = n+1 。 }4 試寫出計算循環(huán)鏈表長度的算法。 t m 。 while ( ( in ) amp。 合并有序順序表的算法如下描述。 }3 設(shè)循環(huán)隊列的容量為70（序號為1~70），現(xiàn)經(jīng)過一系列的入隊與退隊運算后，有：（1）front=14，rear=21。3 試寫出在順序存儲結(jié)構(gòu)下逆轉(zhuǎn)線性表的算法，要求使用最少的附加空間 順序存儲結(jié)構(gòu)下逆轉(zhuǎn)線性表的算法用C語言描述如下（其中ET為數(shù)據(jù)元素的類型）：void invsl ( int n , ET a [ ] ) { int k 。 教師批改：A［2*i+1］ 3設(shè)有二維數(shù)組A46，其中每個元素占兩個字節(jié)，數(shù)組按列優(yōu)先順序存儲，第一個元素a11的存儲地址為100，那么元素a43的存儲地址為（）。 教師批改：只有一個（根）結(jié)點的樹。 p=p。 都是先進后出 都是先進先出 只允許在端點處插入和刪除元素 沒有共同點 [C] 教師批改：C 若進棧序列為A、B、C、D(進棧過程可以出棧)，不可能得到的出棧序列是（）。在最壞情況下，上述算法需要比較3次（當b或c為中數(shù)時）。 m=a 。 教師批改：解題方案的準確而完整的描述 1算法的基本特征有（ ）、（）、（）和（） 教師批改：能行性、確定性、有窮性和擁有足夠的情報。 問題的規(guī)模 待處理的數(shù)據(jù)的初態(tài) 問題的難度 A 和 B [D] 教師批改：D 下列選項中，不是算法基本特征的是（）。 能行性是算法中的每一個步驟必須能夠?qū)崿F(xiàn)且能達到預期的目的。 語法處理 算術(shù)運算 關(guān)系運算 數(shù)據(jù)傳輸 [A] 教師批改：A 工程上常用的分治法是（）。算法的控制結(jié)構(gòu)。 } } else { if ( m=c) { if (b=c) m=c。 3，4，1，2 4，2，1，3 4，1，2，3 1，3，4，2 [D] 教師批改：D 用數(shù)組A[m]存放循環(huán)隊列的元素值，若其頭尾指針分別為front和rear，則循環(huán)隊列中當前元素的個數(shù)為（）。 snext=p。 [B] 教師批改：B 1由3個結(jié)點可以構(gòu)造出多少種不同的二叉樹（）。 教師批改：79 3 在線性表的散列存儲中，處理沖突有（）和（）兩種方法。數(shù)據(jù)元素之間的關(guān)系可以是邏輯關(guān)系（通常用前后件關(guān)系來表示），也可以是數(shù)據(jù)元素在計算機中的存儲位置。 kn/2 。如果rearfront ，則循環(huán)隊列中的元素個數(shù)為rearfront ；如果rearfront ，則循環(huán)隊列中的元素個數(shù)為M+(rearfront) ；由此可以得到：（1）循環(huán)隊列中的元素個數(shù)為rearfront = 2114 = 7 。其中mn = m+n
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1