基本情報技術者配列・計算・グラフの実行結果オリジナル・公式資料照合難易度
1始まり配列[9,7,8,3,4,5]を最大ヒープとする。根9を削除して末尾5を根へ移し、子の大きい方と必要な限り交換する。最後の配列はどれか。
A
[8,7,5,3,4]★ 正解
末尾5を根へ移した後、子7と8のうち8と交換する。5の下に子はなく終了する。
B
[7,5,8,3,4]
根7より子8が大きく、最大ヒープの条件を満たさない。
C
[5,7,8,3,4]
末尾を移しただけで、根と子の大小が未修正である。
D
[8,7,4,3,5]
この配列もヒープの大小条件は満たすが、指定された末尾移動と交換の手順による結果ではない。
解説
末尾5を根へ移した後、子7と8のうち8と交換する。5の下に子はなく終了する。
根拠資料・確認情報
対応範囲：2026年度 基本情報技術者試験 科目A・B／シラバスVer.9.2
資料確認日：2026-11-02
アプリ内の初回回答データ
回答データを読み込んでいます。
同じレッスンの問題
問題 1
正の整数a=48,b=18から、b≠0の間、r=a mod b、a=b、b=rの順に更新する。終了時のaはどれか。modは非負の剰余とする。
問題 2
r=1,x=2,n=13とする。n>0の間、nが奇数ならr=r*x、その後x=x*x、n=floor(n/2)と更新する。最後のrはどれか。整数演算の桁あふれはない。
問題 3
同じ添字の値を掛けて合計する。配列a=[2,-1,3]、b=[4,5,2]で、s=0から各iについてs=s+a[i]*b[i]とした最後のsはどれか。
問題 4
1始まりの配列a=[3,1,4,7,2]で、p[0]=0、p[i]=p[i-1]+a[i]とする。a[2]からa[4]までを両端含めて合計する式と値はどれか。