データ構造 (全29問中24問目)

No.24

次の条件a〜dを満たすデータを処理するために,内部データ構造の要素@〜Bを考えた。これらを用いて実装できるデータ構造は,どの抽象データ型に分類されるか。

〔条件〕
  1. データはすべて同じ型をもつ。
  2. データは時系列的に発生する。
  3. 処理の済んだデータを記憶しておく必要はない。
  4. 未処理のデータ数は常にn未満になることが分かっている。
〔内部データ構造の要素〕
  1. データと同じ型の要素をもつ大きさnの配列A(A[0],A[1],…,A[n−1])
  2. 0以上n未満の整数が記憶できる変数XとY
  3. 0以上n未満の値をとる仮引数iに対して,i+1をnで割った余りを返す関数succ(i)
  • キュー(FIFO)
  • スタック(LIFO)
  • 根付き木
  • 優先度キュー

分類

テクノロジ系 » アルゴリズムとプログラミング » データ構造

正解

解説

この問題に対する解説は、まだ作成されていません。
© 2010-2018 応用情報技術者試験ドットコム All Rights Reserved.

Pagetop