- 搜標題
- 搜題干
- 搜選項
問答題
【計算題】設(shè)A和B是兩個結(jié)點個數(shù)分別為m和n的單鏈表（帶頭結(jié)點），其中元素遞增有序。設(shè)計一個盡可能高效的算法求A和B的交集，要求不破壞A、B的結(jié)點，將交集存放在單鏈表C中。給出你所設(shè)計的算法的時間復雜度和空間復雜度。
答案：
你可能感興趣的試題
問答題
【案例分析題】有一棵二叉排序樹按先序遍歷得到的序列為：（12，5，2，8，6，10，16，15，18，20）?；卮鹨韵聠栴}：求在等概率下的查找成功和不成功情況下的平均查找長度。
答案：
ASL成功=（1×1+2×2+4×3+3×4）/10=29/10。
ASL不成...
ASL不成...
問答題
【案例分析題】有一棵二叉排序樹按先序遍歷得到的序列為：（12，5，2，8，6，10，16，15，18，20）?；卮鹨韵聠栴}：給出該二叉排序樹的中序遍歷序列。
答案：
中序遍歷序列為：2,5,6,8,10,12,15,16,18,20。
