ITの基礎知識|ITパスポート・基本情報

【データ構造】の記事一覧

科目Bに共通する注意事項(表記ルールなど)については、下記のリンク先を参照してください。

基本情報技術者 令和7年公開問題 科目Bの注意事項


問題

次のプログラム中の【  a  】と【  b  】に入れる正しい答えの組合せを,解答群の中から選べ。ここで,配列の要素番号は1 から始まる。

関数 push はスタックに値を格納し,格納できた場合は true,できなかった場合は false を返す。関数 pop はスタックから値を取り出して返す。スタックが空のときは未定義の値を返す。

[プログラム]

大域: 整数型: stackPos ← 3
大域: 整数型の配列: stack ← {4, 3, 未定義の値, 未定義の値}

○論理型: push(整数型: inputData)
  if (stackPos ≦ stackの要素数)
    stack[ 【 a 】 ] ← inputData
    stackPos ← stackPos + 1
    return true
  else
    return false
  endif

○整数型: pop()
  整数型: popData ← 未定義の値
  if (stackPos > 1)
    stackPos ← 【 b 】
    popData ← stack[stackPos]
    stack[stackPos] ← 未定義の値
  endif
  return popData

選択肢(a と b の組合せ)

    • a:stackPos
    • b:stackPos + 1
    • a:stackPos
    • b:stackPos - 1
    • a:stackPos - 1
    • b:stackPos + 1
    • a:stackPos - 1
    • b:stackPos - 1
図の木構造は2分探索木である。a~g の値の大小関係として,適切なものはどれか。ここで,a~g の値は重複しないものとする。 ア a < b < d < e < c < f < g イ d < b < e < a < f < c < g ウ d < e < f < g < b < c < a エ g < f < c < e < d < b < a

Read more...

空のスタックに対して次の操作を行った場合、スタックに残っているデータはどれか。ここで、"push X"はスタックへデータ X を格納し、"pop"はスタックからデータを取り出す操作を表す。push 1 → push 2 → pop → push 3 → push 4 → pop → push 5 → pop ア: 1と3 イ: 2と4 ウ: 2と5 エ: 4と5

Read more...

下から上へデータを積み上げ、上にあるデータから順に取り出すデータ構造(以下、スタックという)がある。これを用いて、図に示すような、右側から入力されたデータの順番を変化させて、左側に出力する装置を考える。この装置に対する操作は次の3通りである。 右側から入力されたデータをそのまま左側に出力する。 右側から入力されたデータをスタックに積み上げる。 スタックの一番上にあるデータを取り...

Read more...

配列と比較した場合の連結リストの特徴に関する記述として、適切なものはどれか。 ア: 要素を更新する場合、ポインタを順番にたどるだけなので、処理時間は短い。 イ: 要素を削除する場合、削除した要素から後ろにある全ての要素を前に移動するので、処理時間は長い。 ウ: 要素を参照する場合、ランダムにアクセスできるので、処理時間は短い。 エ: 要素を挿入する場合、数個のポインタを書き換え...

Read more...