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

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

問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:のぶ
性別:男性
年齢:35歳
出身地:北海道

IT関係の高校,大学卒業後、ダメ人間だったのでうまく就職できませんでした・・・。かなり反省しています。よって、25歳で上京!
"できる"ITエンジニアを目指していました。
色々あり、IT業界の仕事は辞めてしまいましたが、ITの分野に興味があるのでIT業界で仕事をする又は、目指している皆さんのお役に立てるかと思い、このブログを開設しました。頑張りましょう!

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