資格部

資格・検定の試験情報、対策方法、問題解説などをご紹介

AP 令和元年度秋期 問6

   

 先頭ポインタと末尾ポインタをもち,多くのデータがポインタでつながった単方向の線形リストの処理のうち,先頭ポインタ,末尾ポインタ又は各データのポインタをたどる回数が最も多いものはどれか。ここで,単方向のリストは先頭ポインタからつながっているものとし,追加するデータはポインタをたどらなくても参照できるものとする。

  1. 先頭にデータを追加する処理
  2. 先頭のデータを削除する処理
  3. 末尾にデータを追加する処理
  4. 末尾のデータを削除する処理

解答・解説

解答

 エ

解説

 

  1. 先頭にデータを追加する処理
    作成中

  2. 先頭のデータを削除する処理
    作成中

  3. 末尾にデータを追加する処理
    作成中

  4. 末尾のデータを削除する処理
    作成中

参考情報

分野・分類
分野 テクノロジ系
大分類 基礎理論
中分類 アルゴリズムとプログラミング
小分類 データ構造
出題歴
  • AP 令和元年度秋期 問6
  • AP 平成22年度秋期 問5

前問 一覧 次問