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

問答題

【簡答題】
判別下列序列是否為堆，如不是，按照堆排序思想把它調(diào)整為堆，用圖表示建堆的過程。
⑴（1，5，7，25，21，8，8，42）
⑵（3，9，5，8，4，17，21，6）

答案：

序列⑴是堆，序列⑵不是堆，調(diào)整為堆（假設(shè)為大根堆）的過程如下圖所示。

你可能感興趣的試題

【簡答題】對n=7，給出快速排序一個最好情況和最壞情況的初始排列的實例。

答案：最好情況：4，7，5，6，3，1，2
最壞情況：7，6，5，4，3，2，1

【簡答題】已知數(shù)據(jù)序列為（12，5，9，20，6，31，24），對該數(shù)據(jù)序列進行排序，寫出插入排序、起泡排序、快速排序、簡單選擇排序、堆排序以及二路歸并排序每趟的結(jié)果。

答案：

用上述排序方法的每趟結(jié)果如下：