97精品国产手机,欧美最厉害的喷水videos

問答題編寫算法，在二叉排序樹上找出任意兩個不同結點的最近公共祖先。

1.問答題編寫算法求給定結點在二叉排序樹中所在的層數。

2.問答題設計順序查找算法，將哨兵設在下標高端。

將哨兵設置在下標高端，表示從數組的低端開始查找，在查找不成功的情況下，算法自動在哨兵處終止。具體算法如下：

3.問答題已知散列函數H（k）=kmod12，鍵值序列為（25，37，52，43，84，99，120，15，26，11，70，82），采用拉鏈法處理沖突，試構造開散列表，并計算查找成功的平均查找長度。

4.問答題 一棵二叉排序樹的結構如下圖所示，結點的值為1～8，請標出各結點的值。

二叉排序樹中各結點的值如下圖所示。

5.問答題將數列（24，15，38，27，121，76，130）的各元素依次插入一棵初始為空的二叉排序樹中，請畫出最后的結果并求等概率情況下查找成功的平均查找長度。

二叉排序樹如下圖所示，其平均查找長度=1+2×2+3×2+4×2=19/7