數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)試題2-資料下載頁
2025-04-17 01:47本頁面
【正文】 3 4 (9) 對于給定結(jié)點的關(guān)鍵字集合K={5，7，3，1，9，6，4，8，2，10}，（1）試構(gòu)造一棵二叉排序樹；（2）求等概率情況下的平均查找長度ASL。解：（1）構(gòu)造二叉排序樹 ： （2）ASL=(1*1+2*2+3*4+4*3)/10=74312596108D(10) 給定結(jié)點的關(guān)鍵字序列為：19，14，23，1，68，20，84，27，55，11，10，79。設(shè)散列表的長度為13，散列函數(shù)為：H（K）=K % 13。試畫出線性探測再散列解決沖突時所構(gòu)造的散列表，并求出其平均查找長度。解：線性探測再散列解決沖突時所構(gòu)造的散列表：012345678910111214168275519208479231110 ① ② ① ④ ③ ① ① ③ ⑨ ① ① ③ 平均查找長度ASL=（1*6+2*1+3*3+4*1+9*1）/12=30/3=3(11) 給定結(jié)點的關(guān)鍵字序列為：47，7，29，11，16，92，22，8，3，哈希表的長度為11。設(shè)散列函數(shù)為：H（K）=K % 11。試畫出平方探測再散列解決沖突時所構(gòu)造的散列表，并求出其平均查找長度。解：平方探測再散列解決沖突時所構(gòu)造的散列表。012345678910112234792167298 ① ② ② ① ① ① ① ② ② 平均查找長度ASL=（1*5+2*4）/9 = 13/9 = 5/3 （）（12）已知數(shù)據(jù)序列{12，02，16，30，28，10，17，20，06，18}，寫出希爾排序每一趟排序的結(jié)果。（設(shè)d=1）解： 12 02 16 30 28 10 17 20 06 18d=5 10 02 16 06 18 12 17 20 30 28d=2 12 02 16 06 17 12 18 20 30 28d=1 02 06 10 12 16 17 18 20 28 30（13）已知數(shù)據(jù)序列{10，18，4，3，6，12，9，15}，寫出二路歸并排序的每一趟排序結(jié)果。[10] [18] [4] [3] [6] [12] [9] [15] [10 18] [3 4] [6 12] [9 15] 第一趟排序結(jié)果 [3 4 10 18] [6 9 12 15] 第二趟排序結(jié)果 [3 4 6 9 10 12 15 18] 第三趟排序結(jié)果（14）已知數(shù)據(jù)序列{53，36，48，36，60，7，18，41}，寫出采用簡單選擇排序的每一趟排序結(jié)果。解：[53 36 48 36 60 7 18 41] （7） [36 48 36 60 53 18 41] （7 18） [48 36 60 53 36 41] （7 18 36） [48 60 53 36 41] （7 18 36 36） [60 53 48 41] （7 18 36 36 41） [53 48 60] （7 18 36 36 41 48） [53 60] （7 18 36 36 41 48 53） [60] （7 18 36 36 41 48 53 60 ）（15）已知數(shù)據(jù)序列{10，1，15，18，7，15}，試畫出采用快速排序法，第一趟排序的結(jié)果。解： 10 1 15 18 7 15 low high 交換 7 1 15 18 [10] 15 low high 交換第一趟排序結(jié)果： 7 1 [10] 18 15 15 low high五、程序設(shè)計第二章一個，第六章一個1. 若不給自己設(shè)限，則人生中就沒有限制你發(fā)揮的藩籬。2. 若不是心寬似海，哪有人生風(fēng)平浪靜。在紛雜的塵世里，為自己留下一片純靜的心靈空間，不管是潮起潮落，也不管是陰晴圓缺，你都可以免去浮躁，義無反顧，勇往直前，輕松自如地走好人生路上的每一步3. 花一些時間，總會看清一些事。用一些事情，總會看清一些人。有時候覺得自己像個神經(jīng)病。既糾結(jié)了自己，又打擾了別人。努力過后，才知道許多事情，堅持堅持，就過來了。4. 歲月是無情的，假如你丟給它的是一片空白，它還給你的也是一片空白。歲月是有情的，假如你奉獻給她的是一些色彩，它奉獻給你的也是一些色彩。你必須努力，當(dāng)有一天驀然回首時，你的回憶里才會多一些色彩斑斕，少一些蒼白無力。只有你自己才能把歲月描畫成一幅難以忘懷的人生畫卷。學(xué)習(xí)參考
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1