問題

選択肢
- 19
- 210
- 313
- 414
正解
3. 13
詳しい解説を見る解説を閉じる
解説
2分探索木では各ノードの左部分木はそのノードより小さく、右部分木は大きい。要素12を削除した位置には、右部分木の最小値(次に大きい値)か左部分木の最大値(次に小さい値)を移すと木の性質が保たれる。12の右部分木13,10,11,15の最小値は13でよい(ウ)。(出典: 平成25年度 春期 基本情報技術者試験 午前 問5)
一問一答
科目A 180問+科目B 60問

正解
3. 13
解説
2分探索木では各ノードの左部分木はそのノードより小さく、右部分木は大きい。要素12を削除した位置には、右部分木の最小値(次に大きい値)か左部分木の最大値(次に小さい値)を移すと木の性質が保たれる。12の右部分木13,10,11,15の最小値は13でよい(ウ)。(出典: 平成25年度 春期 基本情報技術者試験 午前 問5)
一問一答
科目A 180問+科目B 60問
第31問
IPv4 アドレス表記法として、正しくないものはどれか。
第58問
“システム監査基準”における,組織体がシステム監査を実施する目的はどれか。
第5問
待ち行列に対する操作を、次のとおり定義する。 ENQ x:待ち行列にデータ x を挿入する。 DEQ :待ち行列からデータを取り出す。 空の待ち行列に対して、ENQ 1、ENQ 2、ENQ 3、DEQ、ENQ 4、ENQ 5、DEQ、ENQ 6、DEQ、DEQ の操作を行った。次に DEQ 操作を行ったとき、取り出される値はどれか。
第31問
"商品" 表に対して、更新 SQL 文を実行するトランザクションが、デッドロックの発生によって異常終了した。異常終了後の "商品" 表はどれか。ここで、"商品" 表に対する他のトランザクションは、参照は行うが更新はしないものとする。 "商品" 表(商品コード, 商品名, 販売単価):(A010, AAA, 2,500)、(B020, BBB, 3,500)、(C030, CCC, 4,500) 〔更新 SQL 文〕 DELETE FROM 商品 WHERE 商品コード = 'B020'
第58問
ITサービスにおけるコンピュータシステムの利用料金を逓減課金方式にしたときのグラフはどれか。
スキマ資格では基本情報の全2398問を分野別・難易度別に体系的に学習できます。基本情報技術者は科目A(広く浅く)と科目B(プログラミング・アルゴリズム)の両輪での対策が必要です。