HOME»基本情報技術者試験掲示板»平成31年春期午後問8

基本情報技術者試験掲示板


[2511] 平成31年春期午後問8

 Chandlerさん(No.1) 
https://www.fe-siken.com/kakomon/31_haru/pm08.html

設問2のdについてなのですが、「エ」が入る理由は解説を読めば理解できます。
    →あくまで、日本語上できるだけです。ソース上は理解できておりません。

以下から私の見解です。

parent[i]<0(設問2のエ)がtrueになることはありますでしょうか???

一番初めにSortNodeが実行される時、配列nodeは空の配列です。
また配列parentも全て-1で初期化されており、parent[i]<0がtrueにならず、
配列のnodeの中に値が入っていかないのでは?

と思うのですが、どこが間違っているか教えていただけますでしょうか????

以上です。
よろしくお願いいたします。
2020.10.03 20:51
QMさん(No.2) 
FE・ゴールドエキスパート
parent[i] に -1 が入ってる(初期状態)なら、
parent[i]<0 は true ですよね?
2020.10.03 22:34

返信投稿用フォーム

スパム防止のために初投稿日から30日経過したスレッドへの書き込みは禁止しています。

© 2010-2022 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop