ソフトウェア開発技術者 H18年春 午前 【問10】 分類:コンピュータ科学基礎
次の条件a〜dを満たすデータを処理するために、内部データ構造の要素(1)〜(3)を考えた。
これらを用いて実装できるデータ構造は、どの抽象データ型に分類されるか。
[条件]
a データはすべて同じ型をもつ。
b データは時系列的に発生する。
c 処理の済んだデータを記録しておく必要はない。
d 未処理のデータ数は常に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) |
ウ | 根付き木 |
エ | 優先度キュー |
みんなの正解率: 69% (189人のうち131人が正解)
分類: | コンピュータ科学基礎 |
キーワード: | FIFO LIFO キュー スタック |
ソフトウェア開発技術者 H18年春の全キーワードをみる
解答と解説
解答: | ア |
解説: | スタック 関数や手続を呼び出す際に、戻り番地や処理途中のデータを一時的に保存するのに適したデータ構造。 |
分類: | コンピュータ科学基礎 |
キーワード: | FIFO LIFO キュー スタック |
みんなの正解率: 69% (189人のうち131人が正解) |
|
スポンサードリンク
この問題のキーワード
FIFO
LIFO
キュー
スタック
ソフトウェア開発技術者 H18年春の全キーワードをみる
H18年春 設問一覧
問1 | 問2 | 問3 | 問4 | 問5 | 問6 | 問7 | 問8 |
問9 | 問10 | 問11 | 問12 | 問13 | 問14 | 問15 | 問16 |
問17 | 問18 | 問19 | 問20 | 問21 | 問22 | 問23 | 問24 |
問25 | 問26 | 問27 | 問28 | 問29 | 問30 | 問31 | 問32 |
問33 | 問34 | 問35 | 問36 | 問37 | 問38 | 問39 | 問40 |
問41 | 問42 | 問43 | 問44 | 問45 | 問46 | 問47 | 問48 |
問49 | 問50 | 問51 | 問52 | 問53 | 問54 | 問55 | 問56 |
問57 | 問58 | 問59 | 問60 | 問61 | 問62 | 問63 | 問64 |
問65 | 問66 | 問67 | 問68 | 問69 | 問70 | 問71 | 問72 |
問73 | 問74 | 問75 | 問76 | 問77 | 問78 | 問79 | 問80 |
ソフトウェア開発技術者の過去年度