テクノロジ系
アルゴリズム
探索、配列、整列、累積和、連結リストの処理を一歩ずつ追います。要素番号、比較の範囲、更新前後の値を表にするのが目標です。科目Bでは答えだけでなく、途中の状態を説明できるようにしましょう。
あなたの正答率—0回の回答
全角・半角に対応。スペースで区切ると、すべての語を含む問題を検索します。
10問（1〜10問目を表示）正誤は最後の回答を表示
記録を読み込み中記録を読み込み中記録を読み込み中記録を読み込み中記録を読み込み中記録を読み込み中記録を読み込み中記録を読み込み中記録を読み込み中記録を読み込み中
科目Aアルゴリズムオリジナル基礎
昇順に整列された配列を二分探索する。中央の要素が目的の値と一致せず、次の探索を続けるとき、候補となる範囲は原則としてどう変化するか。
original-010 · 探索科目Bアルゴリズムオリジナル基礎
次の処理が終了したときのsの値はいくつか。forの開始値と終了値はどちらも含む。
original-011 · 繰返し科目Bアルゴリズムオリジナル基礎
次の処理が終了したときのmの値はいくつか。この問題では配列の要素番号は0から始まる。forの開始値と終了値はどちらも含む。
original-012 · 配列科目Bアルゴリズムオリジナル標準
次の処理が終了したとき、sの値はいくつか。配列の要素番号は1から始まり、forの両端を含む。modは整数除算の余り、andは両方の条件が真であることを表す。
original-049 · 配列 / 条件分岐 / 繰返し科目Bアルゴリズムオリジナル標準
次の関数searchCountは、昇順の配列から31を二分探索し、発見までのループ回数countを返す。返される値はいくつか。配列の要素番号は1から始まり、「÷ 2 の商」は小数部を切り捨てた整数とする。
original-050 · 二分探索 / トレース科目Bアルゴリズムオリジナル標準
配列aの先頭3要素は昇順に整列済みである。次の処理で第4要素をその範囲へ挿入すると、終了後のaはどうなるか。配列の要素番号は1から始まる。andは左から評価し、左が偽なら右を評価しないものとする。
original-052 · 挿入ソート / 配列科目Bアルゴリズムオリジナル標準
次の関数rangeSumで累積和prefixを作る。a[3]からa[5]までの合計を返すため、空欄に入る式はどれか。aとprefixの要素番号はどちらも1から始まり、forの両端を含む。prefixの要素数はaより1多い。
original-054 · 累積和 / 配列 / 区間集計科目Bアルゴリズムオリジナル標準
単方向リストを、値を持つdataと次の要素番号を持つnextの二つの配列で表す。要素番号は1から始まり、nextの値0はリストの終端であって配列の要素番号ではない。先頭は要素1である。次の処理で要素4を挿入した後、出力される値の順序はどれか。
original-056 · 連結リスト / 配列 / ポインタ科目Bアルゴリズムオリジナル標準
次の処理は、昇順配列の異なる値を先頭へ詰め直す。終了後のwriteの値と、a[1]からa[write]までの値はどれか。要素番号は1から始まり、forの両端を含む。writeより後ろの値は結果に含めない。
original-067 · 配列 / 重複除去 / トレース科目Bアルゴリズムオリジナル標準
有向グラフを幅優先探索する。初めにAを訪問済みにしてFIFOキューへ入れる。以後、キューの先頭から頂点を取り出して出力し、その頂点の未訪問の行き先を表の左から順に訪問済みにしてキュー末尾へ入れる。キューへ入れる時点で訪問済みにする。出力順はどれか。
original-068 · 幅優先探索 / グラフ / キュー分野ごとの正答率は、このブラウザーに保存された記録から計算します。本試験の評価点や合否を予測するものではありません。