<fieldset id="dyigi"><option id="dyigi"></option></fieldset>

問答題

【計算題】假設二叉樹b采用二叉鏈存儲結構，設計一個算法void findparent（BTNode b，ElemType x，BTNode &p）求指定值為x的結點的雙親結點p，提示，根結點的雙親為NULL，若未找到這樣的結點，p亦為NULL。

答案：

你可能感興趣的試題

【計算題】設A和B是兩個結點個數分別為m和n的單鏈表（帶頭結點），其中元素遞增有序。設計一個盡可能高效的算法求A和B的交集，要求不破壞A、B的結點，將交集存放在單鏈表C中。給出你所設計的算法的時間復雜度和空間復雜度。

答案：

【案例分析題】有一棵二叉排序樹按先序遍歷得到的序列為：（12，5，2，8，6，10，16，15，18，20）?；卮鹨韵聠栴}：求在等概率下的查找成功和不成功情況下的平均查找長度。

答案： ASL_成功=（1×1+2×2+4×3+3×4）/10=29/10。
ASL_不成...

<var id="9abok"></var>

<ol id="9abok"></ol>