データ構造（木構造過去問題） | 基本情報技術者試験無料ビデオ

データ構造（木構造過去問題）基本情報技術者試験対策

更新日：2020年2月22日

データ構造

この問題はヒープに関する問題となります。

ヒープとは、親と子の関係において、常に親は子より等しいか大きい、あるいは親は子より等しいか小さいという関係になります。

この問題では、親は子よりも小さいという関係のヒープとなります。

テキストの様に、＊（アスタリスク）の位置に７を代入するので、

まずは、

STEP１として、親の２５と比較して、7の方が小さい。

STEP２、７と２５と入れ替えます。

STEP３、親の１１と比較して、7の方が小さい。

STEP４、７と１１を入れ替え

続きはこちら ↓↓↓

基本情報技術者試験　動画　おすすめ

コンテンツの利用について
こちらをお読みください

おすすめ記事

1: 基本情報技術者試験対策テキスト

基本情報技術者試験対策　テキスト　クラウドノーツ® 基本情報技術者試験対策　YouTubeを始めたけれど、スマホで見ていたら画面が小さくて見ずらいといったお悩みの方はいらっしゃいませんか？そんな方に ...

2: システムの稼働率 MTBF 平均故障間隔　基本情報技術者試験対策

システムシステムの稼働率システムの稼働率を計算するにあたって、つぎのような必要な項目があります。まず、MTBF 平均故障間隔とは、システムや機器が稼働を開始してから次に故障するまでの平均稼働時間 ...

3: 半加算器全加算器基本情報技術者試験対策

論理回路半加算器全加算器この講習では、半加算器と全加算器について見ていきましょう。半加算器回路は、２進数の足し算を行う際に使用される回路です。入力側AとBから２つの信号を入力し、その入力信号 ...

4: セキュリティディジタル証明書過去問題2 基本情報技術者試験

セキュリティセキュリティディジタル証明書過去問題解説この問題は「ディジタル証明書」で、検証できることは、「送信者が正しいこと」と「改ざんの有無」となります。「送信者が正しい」というのは、受 ...