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