平成30年春期午後問8

[4816] 平成30年春期午後問8

５月に受かるんだ！！さん(No.1)

https://www.fe-siken.com/kakomon/30_haru/pm08.html
問題eの解説について教えてください。
>3～5行目
>初回の downHeap の開始時点でデータは 20 30 45 15 5 10 60 と並んで
とありますが、開始時点のこの配列は問題分には無いように思います。
これは、問題とコードから、初期配列を作り出さなければならないのでしょうか。。。
ご教授の程よろしくお願いいたします。

2023.04.29 12:29

電タックさん(No.2)

★FE ブロンズマイスター

この投稿は投稿者により削除されました。(2023.04.29 14:24)

2023.04.29 14:24

電タックさん(No.3)

★FE ブロンズマイスター

heapSort開始時の図２「60 30 45 15 5 10 20」からswap(配列,0,last)関数を経ての値なので、ご質問の問題とコードから導き出した物になります。

2023.04.29 14:32

５月に受かるんだ！！さん(No.4)

あ！
すでに一度動かしている状態ということでしたか！
理解できました！
ありがとうございました！！！

2023.04.29 18:11

スレッドの先頭へ»

その他のスレッド

»[4815] 非IT系でも、独学で受かりますか？投稿数:8
»[4814] 問題を覚えてしまっている、、、投稿数:4
»[4813] 休憩について投稿数:3

返信投稿用フォーム

スパム防止のためにスレッド作成日から30日経過したスレッドへの書込みはできません。