數(shù)據(jù)結(jié)構(gòu)練習(xí)3答案(參考版)
2025-06-25 17:06本頁面
【正文】 ，創(chuàng)建一個(gè)帶頭結(jié)點(diǎn)的單鏈表，設(shè)計(jì)一個(gè)直接插入排序算法對(duì)這個(gè)單鏈表進(jìn)行遞增序列。，從大到小輸出二叉排序樹中所有其他值不小于k的關(guān)鍵字。ASL=(1+2*2+4*3+5*3)/10=32/10=，查找某個(gè)元素時(shí)最多要進(jìn)行幾次比較？當(dāng)n=12，在等概率情況下查找成功的平均查找長(zhǎng)度是多少？ [log2n]+1ASL=(1+2*2+4*3+5*4)/12=37/12：43，12，50，31，71，35，24，62，11，20（1）寫出采用快速排序算法的每一趟排序的結(jié)果（2）寫出執(zhí)行直接插入排序算法，每趟排序的結(jié)果（3）寫出執(zhí)行希爾排序算法，每趟排序的結(jié)果（增量序列為1）（4）寫出執(zhí)行選擇排序算法，每趟排序的結(jié)果(1) 43，12，50，31，71，35，24，62，11，20 {20 12 11 31 24 35} 42 {62 71 50} {11 12} 20 {31 24 35} 42 {62 71 50} 11 12 20 24 31 35 42 {62 71 50} 11 12 20 24 31 35 42 50 62 71（2） 43 12 43 12 43 50 12 31 43 50 12 31 43 50 71 12 31 35 43 50 71 12 24 31 35 43 50 71 12 24 31 35 43 50 62 71 11 12 24 31 35 43 50 62 71 11 12 20 24 31 35 43 50 62 71（3）43，12，50，31，71，35，24，62，11，2035 12 50 11 20 43 24 62 31 71 11 12 31 24 20 43 35 62 50 71 11 12 20 24 31 35 43 50 62 71 （4）43，12，50，31，71，35，24，62，11，2011 12 50 31 71 35 24 62 43 2011 12 50 31 71 35 24 62 43 2011 12 20 31 71 35 24 62 43 5011 12 20 24 71 35 31 62 43 5011 12 20 24 31 35 71 62 43 5011 12 20 24 31 35 71 62 43 5011 12 20 24 31 35 43 62 71 5011 12 20 24 31 35 43 50 71 6211 12 20 24 31 35 43 50 62 71五、算法設(shè)計(jì)題：，則可用如下策略提高順序查找的效率，若找到指定的結(jié)點(diǎn)，將該結(jié)點(diǎn)與其前驅(qū)（若存在）結(jié)點(diǎn)交換，使得經(jīng)
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1