夜夜福利网,2024精品国产毛片

問答題

已知二叉樹的結(jié)點結(jié)構(gòu)如下：

某棵二叉樹的形態(tài)如下圖：

根據(jù)要求解答下題：

函數(shù)fun1的功能是什么？

參考答案： 函數(shù)fun1的功能是求二叉樹的高度。

您可能感興趣的試卷

你可能感興趣的試題

1.問答題 已知二叉樹的結(jié)點結(jié)構(gòu)如下：

某棵二叉樹的形態(tài)如下圖：

根據(jù)要求解答下題：

當(dāng)root是指向結(jié)點A的指針時，函數(shù)fun1的返回值是多少？

參考答案：

函數(shù)fun1的返回值是3。

2.問答題 對于關(guān)鍵字序列{49，38，65，97，76，13}，回答下述問題。
（1）寫出一趟冒泡排序的結(jié)果。
（2）寫出一趟快速排序的結(jié)果。

參考答案：

3.問答題 已知整型數(shù)組A，從第一個單元（即A[1]）開始存儲數(shù)據(jù)，且一共存儲了n個元素。要求編寫折半查找元素e的過程。當(dāng)數(shù)組中存在元素e時，返回其下標(biāo)，否則返回0。
intBinarySearch（int*A，intn，inte）
//////////////

參考答案：

4.問答題 已知一組關(guān)鍵字為{1，14，27，29，55，68，10，11，23}，則按哈希函數(shù)H（key）=keyMOD13和鏈地址法處理沖突來構(gòu)造哈希表。
（1）畫出所構(gòu)造的哈希表。
（2）在記錄的查找概率相等的前提下，計算該表查找成功時的平均查找長度。

參考答案：

5.問答題若一棵排序二叉樹的關(guān)鍵字輸入序列為{80，6，10，7，8，25，100，90}，請畫出該二叉樹。

參考答案：