【正文】 25 27 68 35 84]四次交換之后 [24 15 21 25 47 27 68 35 84]以上“”表示當(dāng)前經(jīng)比較不交換位置的元素。} } }2. 單鏈表L的結(jié)構(gòu)如圖設(shè)計(jì)題I 9. 。6． N17． I,j,k.8． 冒泡排序、快速排序9． T= =NULL、searchinsert(x,trchild).四、 應(yīng)用題1． EBFGCKHIJDA。 case KR[mid].key: j=mid+1 } } if (suc) return(mid)。ABACADAEAFAGAHAIJKA2. 將下圖的森林轉(zhuǎn)換為二叉樹。5． 樹有三種常用的存儲(chǔ)結(jié)構(gòu)，即孩子鏈表法、孩子兄弟鏈表法和_________________ .6． N個(gè)頂點(diǎn)的連通圖的生成樹有___________條邊。編號(hào)為49的結(jié)點(diǎn)X的雙親編號(hào)為（ ）①24 ②25 ③23 ④無法確定8． 設(shè)有一個(gè)無向圖G=（V，E）和G’=（V’，E’）如果G’為G的生成樹，則下面不正確的說法是（ ）①G’為G 的子圖 ②G’為G 的邊通分量③G’為G的極小連通子圖且V’=V ④G’為G的一個(gè)無環(huán)子圖9． 用線性探測(cè)法查找閉散列表，可能要探測(cè)多個(gè)散列地址，這些位置上的鍵值（ ）① 一定都是同義詞 ②一定都不是同義詞 ③都相同 ④不一定都是同義詞10． 二分查找要求被查找的表是（ ）① 鍵值有序的鏈接表 ②鏈接表但鍵值不一定有序③ 鍵值有序的順序表 ④順序表但鍵值不一定有序11． 當(dāng)初始序列已經(jīng)按鍵值有序，用直接插入算法對(duì)其進(jìn)行排序，需要循環(huán)的次數(shù)為（ ）①n2 ②nlog2n ③log2n ④n112． 堆是一個(gè)鍵值序列{k1,k2,…, kn},對(duì)i=1,2,…,|_n/2_|,滿足( )①ki≤k2i≤k2i+1 ②kik2i+1k2i③ki≤k2i且ki≤k2i+1(2i+1≤n) ④ki≤k2i 或ki≤k2i+1(2i+1≤n) 二、 判斷題（判斷下列各題是否正確，正確在括號(hào)內(nèi)打“V”，錯(cuò)的找“X”。( )7． “順序查找法”是指在順序表上進(jìn)行查找的方法。void searchinsert(int x, pnode t ) /*t為二叉排序樹根結(jié)點(diǎn)的指針*／{if ( ){p=malloc(size)。h=n 。（本題６分）2． 設(shè)某單鏈表Ｌ的結(jié)點(diǎn)結(jié)構(gòu)為data |next,試畫出