- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】
判別下列序列是否為堆，如不是，按照堆排序思想把它調(diào)整為堆，用圖表示建堆的過(guò)程。
⑴（1，5，7，25，21，8，8，42）
⑵（3，9，5，8，4，17，21，6）
答案：
序列⑴是堆，序列⑵不是堆，調(diào)整為堆（假設(shè)為大根堆）的過(guò)程如下圖所示。
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】對(duì)n=7，給出快速排序一個(gè)最好情況和最壞情況的初始排列的實(shí)例。
答案：
最好情況：4，7，5，6，3，1，2
最壞情況：7，6，5，4，3，2，1
最壞情況：7，6，5，4，3，2，1
