- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
對于關(guān)鍵碼序列{38，64，52，15，73，40，48，55，26，12}，用篩選法建最小值堆，若一旦發(fā)現(xiàn)逆序?qū)瓦M(jìn)行交換，共需要交換元素多少次？ For the key value sequence {38，64，52，15，73，40，48，55，26，12}, use the screening method to constuct a minimum heap, if we exchange them when we find reversed order, then how many times should we exchange them?
對于關(guān)鍵碼序列{38，64，52，15，73，40，48，55，26，12}，用篩選法建最小值堆，若一旦發(fā)現(xiàn)逆序?qū)瓦M(jìn)行交換，共需要交換元素多少次？ For the key value sequence {38，64，52，15，73，40，48，55，26，12}, use the screening method to constuct a minimum heap, if we exchange them when we find reversed order, then how many times should we exchange them?
答案：
篩選法建最小堆的過程中，我們需要從最后一個非葉子節(jié)點開始，向上調(diào)整堆結(jié)構(gòu)。對于給定的關(guān)鍵碼序列{38，64，52，15，...
你可能感興趣的試題
