【正文】 平均情況與最壞情況下，該算法分別要做多少次比較？尋找這3個整數(shù)的中數(shù)的算法用C語言描述如下（中數(shù)m由函數(shù)值返回）： int mid ( int a, int b, int c) { int m 。 線性表可以順序存儲 線性表可以鏈式存儲 線性表在順序存儲下可以對分查找 線性表在鏈式存儲下可以對分查找 [D] 教師批改：D 棧和隊列的共同點是（）。 2結(jié)點最少的樹為（），結(jié)點最少的二叉樹為（）。比如：若只是對2~3個數(shù)進行排序，則用幾個IF語句即可完成；而若對一般情況下的N個數(shù)進行排序，則要使用數(shù)組，通過（雙重等）循環(huán)來完成。 試編寫一個算法，將兩個有序的順序表合并為一個有序的順序表。 }if ( i = = n) for ( t = j 。 p = headnext 。 } return 。 /* 取得一個新結(jié)點 */ if ( jd = id ) { pd = id 。 if ( *ch = = NULL ) *ch = p 。 } }}}（2）void print ( NODE * head ) { NODE *p 。 以后由于不斷地有元素從這個隊列中出來，該數(shù)組中的元素值也在不斷地變化。 } b[ j ] = k + 1。 j + + ) { for ( i = 0 。設(shè)以自然數(shù)1，2，3。 p = pnext 。 k = p 。 k = NULL 。 while ( p != NULL ) { q = p 。 /* 結(jié)點指針 */} 。 i = i+1 。如果rearfront ，則循環(huán)隊列中的元素個數(shù)為rearfront ；如果rearfront ，則循環(huán)隊列中的元素個數(shù)為M+(rearfront) ；由此可以得到：（1）循環(huán)隊列中的元素個數(shù)為rearfront = 2114 = 7 。數(shù)據(jù)元素之間的關(guān)系可以是邏輯關(guān)系（通常用前后件關(guān)系來表示），也可以是數(shù)據(jù)元素在計算機中的存儲位置。 [B] 教師批改：B 1由3個結(jié)點可以構(gòu)造出多少種不同的二叉樹（）。 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ù)為（）。算法的控制結(jié)構(gòu)。 能行性是算法中的每一個步驟必須能夠?qū)崿F(xiàn)且能達到預(yù)期的目的。 教師批改：解題方案的準確而完整的描述 1算法的基本特征有（ ）、（）、（）和（） 教師批改：能行性、確定性、有窮性和擁有足夠的情報。在最壞情況下，上述算法需要比較3次（當b或c為中數(shù)時）。 p=p。 教師批改：A［2*i+1］ 3設(shè)有二維數(shù)組A46，其中每個元素占兩個字節(jié)，數(shù)組按列優(yōu)先順序存儲，第一個元素a11的存儲地址為100，那么元素a43的存儲地址為（）。 }3 設(shè)循環(huán)隊列的容量為70（序號為1~70），現(xiàn)經(jīng)過一系列的入隊與退隊運算后，有：（1）front=14，rear=21。 while ( ( in ) amp。 }4 試寫出計算循環(huán)鏈表長度的算法。 void invlst ( struct node * head ) { struct node *p , *q 。 i = ah 。 i = inext 。while (r != NULL ) { int m = rdata ?，F(xiàn)要求該n個人的出列順序。 k = k1 。 } free ( a ) 。 include “ “void jsphu ( int n , int m ,