国产成人亚洲综合色在线,日韩av无码免费无禁无码,精品国产AⅤ一区二区三区4区

填空題大多數(shù)排序算法都有兩個基本的操作：（）和（）。

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

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

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

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

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