亚洲一区中文字幕在线观看,国产欧美精品

問答題已知某哈希表的裝載因子小于1，哈希函數(shù)H（key）為關(guān)鍵字（標識符）的第一個字母在字母表中的序號，處理沖突的方法為線性探測開放定址法。試編寫一個按第一個字母的順序輸出哈希表中所有關(guān)鍵字的算法。

1.問答題已知一個含有1000個記錄的表，關(guān)鍵字為中國人姓氏的拼音，請給出此表的一個哈希表設(shè)計方案，要求它在等概率情況下查找成功的平均查找長度不超過3。

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

3.問答題已知11個元素的有序表為（05 13 19 21 37 56 64 75 80 88 92），請寫出折半查找的算法程序，查找關(guān)鍵字為key的數(shù)據(jù)元素。

4.問答題選取散列函數(shù)H（key）=（3*key）%11，用線性探測法處理沖突，對下列關(guān)鍵碼序列構(gòu)造一個散列地址空間為0～10，表長為11的散列表，{22，41，53，08，46，30，01，31，66}。

5.問答題用開放地址法的二次探測再散列方法Hi=（H（key）+di） mod 10（di=12，22，32，…，）解決沖突。要求：對該關(guān)鍵字序列構(gòu)造哈希表，并計算查找成功的平均查找長度。