基本情報技術者 合格への道しるべ

目指せ!基本情報技術者資格取得

スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。
スポンサー広告 | Comments (-) | Trackbacks (-)

問6

節点1,2,…,nをもつ木を表現するために、大きさnの整数型配列A[1],A[2],
・・・,A[n]を用意して、節点iの親の番号をA[i]に格納する。節点kが根の場合はA[k]
=0とする。表に示す配列が表す木の葉の数は、幾つか。

22faam_01.png

ア 1
イ 3
ウ 5
エ 7

※解答・解説はマウスをドラッグすると表示されます。

A[1]=0であるので、1は「根」となる。
A[2]=1,A[3]=1であるので、1が親となる。
  ①
 / \
②   ③
A[4]=3,A[5]=3であるので、3が親となる。
  ①
 / \
②   ③
   / \
  ④   ⑤
A[6]=5,A[7]=5,A[8]=5であるので、5が親となる。
   ①
  / \
   ③
   / \
  ④   ⑤
     /|\
   ⑥ ⑦ ⑧

従がって、葉の数は5つ

スポンサーサイト

Comment













非公開コメントにする
Trackback

Trackback URL

プロフィール

基本情報技術者午後対策@のぶ

HN:のぶ
性別:男性
年齢:29歳
出身地:北海道

IT関係の高校,大学卒業後、ダメ人間だったのでうまく就職できませんでした・・・。かなり反省しています。よって、25歳で上京!
"できる"ITエンジニアを目指しています。この不況下、就職するのも厳しい時代ですが、頑張っていきましょう!!
合格出来るまで、IT資格を沢山取っていきたいです。

【現IT資格保持】
・CCNA(640-802J)

上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。