數(shù)據(jù)結(jié)構(gòu)作業(yè)題-閱讀頁
2025-04-09 03:01本頁面
【正文】 8, 62, 12, 37, 70, 29 }, 試畫出從空樹起，逐個輸入各個數(shù)據(jù)而生成的二叉排序樹。84設(shè)散列表為HT[13], 散列函數(shù)為 H (key) = key %13。采用線性探查法尋找下一個空位, 畫出相應的散列表, 并計算等概率下搜索成功的平均搜索長度和搜索不成功的平均搜索長度。畫出相應的散列表, 并計算等概率下搜索成功的平均搜索長度。并說明做了多少次排序碼比較。n/2235。/2235。/2, …,1。nα235。α235。α, …, 1。計算 的一個簡單方法是用整數(shù)算術(shù)計算(5*n1)/11。(3) 起泡排序初始排列 0 1 2 3 4 5 6 7 8 9 排序碼比較次數(shù) i = 0[ 12 21630281016*20 618 ] 9 i = 1 2[ 12 61630281016*2018 ] 8 i = 2 2 6 [ 121016302816*1820 ] 7 i = 3 2 6 10 [ 121616*30281820 ] 6 i = 4 2 6 10 12[ 1616*18302820 ] 5 i = 5 2 6 10 1216[ 16*18203028 ] 4 i = 6 2 6 10 121616*[ 18202830 ] 3 2 6 10 121616*18202830 (4) 快速排序PivotPvtpos 0 1 2 3 4 5 6 7 8 9 排序碼比較次數(shù)pospospospos 120,1,2,3[ 12 2 1630281016*20 618 ] 9pospos 60,1[ 6 2 10 ]12 [ 281616*203018 ] 2pospospospospos 284,5,6,7,8[ 2 ] 6 [ 10 ] 12[ 281616*203018 ] 5pospospos 18 4,5,6 2 6 10 12[ 181616*20 ]28[ 30 ] 3pos 16*4 2 6 10 12[ 16*16 ]18[ 20 ] 2830 1 2 6 10 1216*[ 16 ]18202830 左子序列遞歸深度為1，右子序列遞歸深度為3。 630121628162816216*1820101816*102016*10283030122212618620 初始排列，不是最大堆 形成初始最大堆 交換0 與9 對象2028281816201616206101216*181816*1210101216*3028263023062 從0 到8 重新形成堆 交換0 與8 對象 從0 到 7 重新形成堆 16*28282121616121618182216*101066121016*61830203020282030 交換0 與7 對象 從0 到6 重新形成堆 交換0 與6 對象1616*1010121612121661816*216*1818626210302820282030282030 從0 到5 重新形成堆 交換0 與5 對象 從0 到4 重新形成堆 2 126610610101212181616*1616*1821618216*282030282030283020 交換0 與4 對象 從0 到3 重新形成堆 交換0 與3 對象 6 2 101026102618161216*16*121618121816*16282030282030302820 從0 到2 重新形成堆 交換0 與2 對象 從0 到1 重新形成堆 2 261010616*16121818161216*282030302028 交換0 與1 對象 從0 到1 重新形成堆，得到結(jié)果 (8) 二路歸并排序 采用迭代的方法進行歸并排序。首先把每一個待排序的數(shù)據(jù)對象看作是長度為的初始歸并項，然后進行兩兩歸并，形成長度為2的歸并項，再對它們兩兩歸并，形成長度為4的歸并項，如此一趟一趟做下去，最后得到長度為n的歸并結(jié)
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1