日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問答題

【簡答題】一組記錄的關(guān)鍵字為（50，79，8，56，32，41，85），給出利用重建堆方法建立的初始堆（堆頂最大），并給出堆排序的過程。

答案：

1）建立的初始堆為： 85，79，50，56，32，41，8
2 ）堆排序的過程如下：

你可能感興趣的試題

【簡答題】
根據(jù)下圖給出的二叉樹，求出先序、中序遍歷的結(jié)點(diǎn)序列。

答案：

先序遍歷為：abdcef
中序遍歷為：dbaefc

【簡答題】給定表（40，36，56，6，64，73，8，23），按數(shù)據(jù)元素在表中的次序構(gòu)造一棵二叉查找樹，并求其平均查找長度。

答案：

二叉查找樹如下，平均查找長度為3。