數(shù)據(jù)結(jié)構(gòu)全真模擬試題與解答(i)(文件)
【正文】 [mid].key: j=mid+1 } } if (suc) return(mid)。（本題６分，每小題３分），84，21，47，15，27，68，35，24，采用快速排序方法由小到大進(jìn)行排序，請(qǐng)寫出每趟的結(jié)果，并標(biāo)明在第一趟排序過程中鍵值的移動(dòng)情況。（本題８分）全真模擬試題(一)參考答案一、 單項(xiàng)選擇題1④ 2③ 3④ 分析：按題意，矩陣A是個(gè)三角矩陣，A[ I,j]的首地址可用下列公式計(jì)算： LOC（aij）=LOC(a11)+(k1)*L 其中K為A[I,j]在A中的序號(hào)k=I*(I1)/2+j，L為每個(gè)元素所占的單元數(shù)。9．④ 10。6． N17． I,j,k.8． 冒泡排序、快速排序9． T= =NULL、searchinsert(x,trchild).四、 應(yīng)用題1． EBFGCKHIJDA。答案如圖應(yīng)用題I 9. 所示。故算法不能正常進(jìn)行。五、 設(shè)計(jì)題1． Bitreptr search(bitreptr t ,int k){if (t!=null) {count++。} } }2. 單鏈表L的結(jié)構(gòu)如圖設(shè)計(jì)題I 9. 。 return(1)。 while(pnext!=null) if (pdata pnextdata) p=pnext。 else {search(tlchild,k)。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 第一趟排序過程中鍵值的移動(dòng)情況如下：第一趟： [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號(hào)-1