- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】已知數(shù)據(jù)序列為12，5，9，20，6，31，24，對該數(shù)據(jù)序列進(jìn)行排序，試寫出歸并排序每趟的結(jié)果。
答案：
初始鍵值序列12 5 9 20...
你可能感興趣的試題
問答題
【簡答題】
對于下圖所示的二叉樹，試分別寫出先根遍歷、中根遍歷和后根遍歷該樹所得到的先根序列、中根序列和后根序列。
答案：
先根遍歷的結(jié)點(diǎn)序列：ABCEIFJDGHKL
中遍歷的結(jié)點(diǎn)序列：EICFJBGDKHLA
后根遍歷的...
中遍歷的結(jié)點(diǎn)序列：EICFJBGDKHLA
后根遍歷的...
問答題
【簡答題】給定表（40，36，55，6，64，77，9，41），按數(shù)據(jù)元素在表中的次序構(gòu)造一棵二叉查找樹，并求其平均查找長度。
答案：
構(gòu)造的二叉查找樹如下圖，其平均查找長度為11/4。
