HOME
情報オリンピック予選

「情報オリンピック予選」の記事一覧

デバッグの際、プログラムの実行を一時停止させて変数の値を確認する場所を何と呼ぶか。

IDEなどで設定し、特定の行で実行を止める機能をブレークポイントと呼ぶ。

2026年4月30日

「貪欲法（Greedy Algorithm）」の説明として適切なものはどれか。

将来の影響を考えず、その局所的な最善手を積み重ねる手法である。

2026年4月30日

クイックソートにおいて、分割の基準となる値のことを何と呼ぶか。

ピボットを選び、それより大きい要素と小さい要素に振り分ける。

2026年4月30日

双方向連結リストが単方向連結リストと比べて優れている点はどれか。

各ノードが前後のポインタを持つため、自由な移動が可能である。

2026年4月30日

「5 (101)」と「3 (011)」のビット論理和（OR）の結果はどれか。

各ビットごとにORをとると 101 011 = 111 (7) となる。

2026年4月30日

偶数と奇数の和の結果は常にどうなるか。

(2n) + (2m+1) = 2(n+m)+1 となり、必ず奇数になる。

2026年4月30日

長さNの文字列の中から、長さMの特定のパターンを愚直に探す最悪計算量はどれか。

全開始位置（N-M+1箇所）に対してM文字の比較を行うため、NMに比例する。

2026年4月30日

隣接行列を用いてグラフを表現する際、頂点数Vのとき行列のサイズはどうなるか。

全頂点ペアの接続関係を保持するため、Vの2乗の要素が必要になる。

2026年4月30日

関数の引数において、呼び出し側で渡した変数の値自体が書き換わる渡し方はどれか。

参照渡し（またはポインタ渡し）では、関数内での変更が元の変数に反映される。

2026年4月30日

15 // 4 の結果はいくらか（Pythonの整数除算の場合）。

「//」は商の小数点以下を切り捨てた整数値を返す。

2026年4月30日