數(shù)據(jù)結(jié)構(gòu)練習(xí)3答案-資料下載頁
2025-06-22 17:06本頁面
【正文】 =(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è)計題：，則可用如下策略提高順序查找的效率，若找到指定的結(jié)點，將該結(jié)點與其前驅(qū)（若存在）結(jié)點交換，使得經(jīng)常被查找的結(jié)點盡量位于表的前端。設(shè)計出滿足上述策略的順序查找算法（注意必須從表頭開始向后掃描），遞增有序輸出一棵二叉排序樹的所有結(jié)點的關(guān)鍵字。，從大到小輸出二叉排序樹中所有其他值不小于k的關(guān)鍵字。，求出給定二叉排序樹中最小和最大的關(guān)鍵字。，創(chuàng)建一個帶頭結(jié)點的單鏈表，設(shè)計一個直接插入排序算法對這個單鏈表進行遞增序列。1
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1