問答題

【簡答題】以關鍵碼序列（503，087，512，061，908，170，897，275，653，426）為例，手工執(zhí)行快速排序算法，寫出每一趟排序結束時的關鍵碼狀態(tài)

答案：

你可能感興趣的試題

【簡答題】以關鍵碼序列（503，087，512，061，908，170，897，275，653，426）為例，手工執(zhí)行希爾排序（增量d[1]=5）算法，寫出每一趟排序結束時的關鍵碼狀態(tài)

答案：

【簡答題】
在地址空間為0—16的散列區(qū)中，
（1）對以下關鍵字序列構造Hash表：
（Jan， Feb， Mar， Apr， May， June， July， Aug， Sep， Oct， Nov， Dec）用鏈地址法處理
（2）求出這個Hash表在等概率情況下查找成功和不成功時的平均查找長度。
設Hash函數(shù)為H（ix）=，其中i為關鍵字中第一個字母在字母表中的序號。
（1）用鏈地址法處理沖突時的Hash表為：

答案：

<big id="frm4v"></big>