數(shù)據(jù)結(jié)構(gòu)作業(yè)答案解析(完整版)
【正文】 算法的時間復(fù)雜度取決于（）。 算法的確定性是指算法中的每一個步驟必須是有明確的定義，不允許模棱兩可。 列舉法 歸納法 減半遞推技術(shù) 回溯法 [C] 教師批改：C多選題 算法設(shè)計的要求包括（）。 1工程上常用的幾種算法設(shè)計方法有列舉法、（）、（）、（）、（）和回溯法。 else m=b 。 (rear+front)%m (rearfront+m)%m (rearfront)%m (rearfront+1)%m [D] 教師批改：B 對于下三角矩陣A，若采用一個一維數(shù)組B以行為主順序存放壓縮矩陣A，則A43存放在（）中. B7 B8 B9 B10 [C] 教師批改：C 深度為5的二叉樹至多有（）個結(jié)點。 pnext=s。 2 4 5 8 [C] 教師批改：C 填空題 2若一棵完全二叉樹共有100個結(jié)點，則其葉子結(jié)點數(shù)為（）。 教師批改：拉鏈法、開地址法 3 已知一棵二叉樹的中序遍歷序列和后序遍歷序列分別為BDCEAFHG和DECBHGFA，試寫出其前序遍歷序列。反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)稱為數(shù)據(jù)的邏輯結(jié)構(gòu)。 k + + ) { t=a[k]。（2）循環(huán)隊列中的元素個數(shù)為M+(rearfront) = 70+(1223) = 59 。 上述算法用C語言描述如下（其中ET為數(shù)據(jù)元素的類型）：void mgsl ( int n , ET a[ ] , int m , ET b[ ] , ET c[ ] ) { int i , j , k , t 。 } else { c [ k ] = b [ j ] 。 t n 。 int lencst ( struct node * head ) { int n 。 設(shè)其頭指針為head ，數(shù)據(jù)元素類型為ET。 p = pnext 。算法用C語言描述如下（其中ET為數(shù)據(jù)元素類型）： struct node /* 定義線性單鏈表結(jié)點類型 */ { ET d 。 while ( ( i != NULL ) amp。 else knext = p 。 } else while ( j != NULL ) { p = ( struct node * ) malloc ( sizeof ( struct node ) ) 。 } 4已給一個帶表頭結(jié)點的單鏈表head，它含有重復(fù)結(jié)點，即它含有數(shù)據(jù)域的值相同的結(jié)點，試用C語言（或類C語言）寫出以下算法函數(shù)：（1）刪除單鏈表中重復(fù)的多余結(jié)點。 if ( pdata = = m ){ qnext = pnext 。 } 4設(shè)樹T的度為4，其中度為1，2，3，4的結(jié)點個數(shù)分別為4，2，1，1。n為元素構(gòu)成一個循環(huán)隊列，并用一個數(shù)組A（1：n）存放該隊列中各元素的直接后繼，其中A（i）表示表示整數(shù)i的下一個整數(shù)。 for ( i = 0 。 i n 。 } 完美WORD格式編輯 。 k = a[ k ] 。 i + + ) a[ i ] = i+1 。 i = 1, 2, 3, ……., n1 A(n) = 1。n。 p = qnext 。（1） void deletenode ( NODE * head ){ NODE *r, *p, *q。 j = jnext 。 }if ( j = = NULL ) while ( i != NULL ) { p = ( s
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1