數(shù)據(jù)結(jié)構(gòu)全真模擬試題與解答(i)(完整版)
【正文】 叉排序樹插入一個新結(jié)點時，新結(jié)點一定成為二叉排序樹的一個葉子結(jié)點。5． 樹有三種常用的存儲結(jié)構(gòu)，即孩子鏈表法、孩子兄弟鏈表法和_________________ .6． N個頂點的連通圖的生成樹有___________條邊。pkey=x。ABACADAEAFAGAHAIJKA2. 將下圖的森林轉(zhuǎn)換為二叉樹。suc=0。 case KR[mid].key: j=mid+1 } } if (suc) return(mid)。（本題８分）全真模擬試題(一)參考答案一、 單項選擇題1④ 2③ 3④ 分析：按題意，矩陣A是個三角矩陣，A[ I,j]的首地址可用下列公式計算： LOC（aij）=LOC(a11)+(k1)*L 其中K為A[I,j]在A中的序號k=I*(I1)/2+j，L為每個元素所占的單元數(shù)。6． N17． I,j,k.8． 冒泡排序、快速排序9． T= =NULL、searchinsert(x,trchild).四、 應(yīng)用題1． EBFGCKHIJDA。故算法不能正常進行。} } }2. 單鏈表L的結(jié)構(gòu)如圖設(shè)計題I 9. 。 while(pnext!=null) if (pdata pnextdata) p=pnext。6．答案： 25 84 21 47 15 27 68 35 24第一趟 [24 15 21] 25 [47 27 68 35 84]第二趟 [21 15] 24 25 [35 27] 47 [68 84]第三趟 [15] 21 24 25 [27] 35 47 68 [84] 得到 15 21 24 25 27 35 47 68 84 第一趟排序過程中鍵值的移動情況如下：第一趟： [25 84 21 47 15 27 68 35 24 ]一次交換之后 [24 84 21 47 15 27 68 35 25]二次交換之后 [24 25 21 47 15 27 68 35 84] [2
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1