人妻无码中文专区久,红杏导航,91精品国产薄丝高跟在线动漫

問答題待排序列為（ 39，80，76，41，13，29，50，78，30，11，100，7，41，86），步長因子分別取5、3、1，給出采用希爾排序方法按關(guān)鍵字遞增序排列時的每一趟結(jié)果。

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

1.問答題已知關(guān)鍵字序列（12，77，21，65，38，7，38，53），給出采用直接插入排序方法按關(guān)鍵字遞增序排列時的每一趟結(jié)果。

參考答案：

2.問答題試將折半查找的算法改寫成遞歸算法。

參考答案：

3.問答題試寫一個判別給定二叉樹是否為二叉排序樹的算法，設此二叉樹以二叉鏈表作為存儲結(jié)構(gòu)，且樹中結(jié)點的關(guān)鍵字均不同。

參考答案：

4.問答題假定一個待哈希存儲的線性表為（32，75，29，63，48，94，25，36，18，70，49，80），哈希地址空間為HT[12]，若采用除留余數(shù)法構(gòu)造哈希函數(shù)和拉鏈法處理沖突，試畫出最后得到的哈希表，并求出平均查找長度。

參考答案：

5.問答題 假定一個待哈希存儲的線性表為（32，75，29，63，48，94，25，46，18，70），哈希地址空間為HT[13]，若采用除留余數(shù)法構(gòu)造哈希函數(shù)和線性探測法處理沖突，試求出每一元素在哈希表中的初始哈希地址和最終哈希地址，畫出最后得到的哈希表，求出平均查找長度。

參考答案：

ASL=1/2（1+13/3）=8/3