- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】一組記錄的關(guān)鍵字為（50，79，8，56，32，41，85），給出利用重建堆方法建立的初始堆（堆頂最大），并給出堆排序的過程。
答案：
1） 建立的初始堆為： 85，79，50，56，32，41，8
2 ）堆排序的過程如下：
你可能感興趣的試題
問答題
【簡答題】給定表（40，36，56，6，64，73，8，23），按數(shù)據(jù)元素在表中的次序構(gòu)造一棵二叉查找樹，并求其平均查找長度。
答案：
二叉查找樹如下，平均查找長度為3。
