- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】編寫算法求給定結(jié)點在二叉排序樹中所在的層數(shù)。
答案：
根據(jù)題目要求采用遞歸方法，從根結(jié)點開始查找結(jié)點p，若待查結(jié)點是根結(jié)點，則深度為1，否則到左子樹（或右子樹）上去找，查找深...
你可能感興趣的試題
問答題
【簡答題】設(shè)計順序查找算法，將哨兵設(shè)在下標高端。
答案：
將哨兵設(shè)置在下標高端，表示從數(shù)組的低端開始查找，在查找不成功的情況下，算法自動在哨兵處終止。具體算法如下：
問答題
【簡答題】已知散列函數(shù)H（k）=kmod12，鍵值序列為（25，37，52，43，84，99，120，15，26，11，70，82），采用拉鏈法處理沖突，試構(gòu)造開散列表，并計算查找成功的平均查找長度。
答案：
H.25）=1，H（37）=1，H（52）=4，H（43）=7，H（84）=0，H（99）=3，H（120）=0，H（1...
