欧美午夜理伦三级在线观看,久久夜色成人精品一二三区,国产明星换脸精品李泌

<ul id="gky0y"></ul>

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

您可能感興趣的試卷

你可能感興趣的試題

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

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

參考答案：

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

參考答案：

4.問答題 設(shè)哈希函數(shù)H（k）=3Kmod11，散列地址空間為0～10，對關(guān)鍵字序列（32，13，49，24，38，21，4，12）按下述兩種解決沖突的方法構(gòu)造哈希表。
（1）線性探測再散列
（2）鏈地址法，并分別求出等概率下查找成功時和查找失敗時的平均查找長度ASLsucc和ASLunsucc

參考答案：

5.問答題設(shè)有一組關(guān)鍵字：{19，01，23，14，55，20，84，27，68，11，10，77}，采用哈希函數(shù)： H（key）=key%13，采用開放地址法的線性探測再散列方法解決沖突。要求：在0∽18的散列地址空間中對該關(guān)鍵字序列構(gòu)造哈希表。

參考答案：