HOME»基本情報技術者試験掲示板»平成30年春期午後問8
投稿する
平成30年春期午後問8 [4816]
５月に受かるんだ！！さん(No.1)
https://www.fe-siken.com/kakomon/30_haru/pm08.html
問題eの解説について教えてください。
とありますが、開始時点のこの配列は問題分には無いように思います。
これは、問題とコードから、初期配列を作り出さなければならないのでしょうか。。。
ご教授の程よろしくお願いいたします。
問題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