yw尤物av无码点击进入,精品久久久麻豆国产精品,国产天堂久久综合

問答題已知數(shù)據(jù)序列{10，18，4，3，6，12，9，15}，寫出二路歸并排序的每一趟排序結果。

1.問答題已知數(shù)據(jù)序列{12，02，16，30，28，10，17，20，06，18}，寫出希爾排序每一趟排序的結果。（設d=5、2、1）

2.問答題給定結點的關鍵字序列為：47，7，29，11，16，92，22，8，3，哈希表的長度為11。設散列函數(shù)為：H（K）=K%11。試畫出平方探測再散列解決沖突時所構造的散列表，并求出其平均查找長度。

平方探測再散列解決沖突時所構造的散列表。

3.問答題給定結點的關鍵字序列為：19，14，23，1，68，20，84，27，55，11，10，79。設散列表的長度為13，散列函數(shù)為：H（K）=K%13。試畫出線性探測再散列解決沖突時所構造的散列表，并求出其平均查找長度。

線性探測再散列解決沖突時所構造的散列表：

4.問答題 對于給定結點的關鍵字集合K={5，7，3，1，9，6，4，8，2，10}，
（1）試構造一棵二叉排序樹；
（2）求等概率情況下的平均查找長度ASL。

5.問答題 網(wǎng)G的鄰接矩陣如下，試畫出該圖，并畫出它的一棵最小生成樹。