データ構造マスターへの道！プログラミング知識クイズで腕試し - プレイ中

1 第1問

スタックのデータ構造において、最後に追加された要素が最初に取り出される方式を何と呼ぶか？

A FIFO (First-In, First-Out)

B LIFO (Last-In, First-Out)

C FILO (First-In, Last-Out)

D LILO (Last-In, Last-Out)

2 第2問

キューのデータ構造において、最初に追加された要素が最初に取り出される方式を何と呼ぶか？

A LIFO (Last-In, First-Out)

B FILO (First-In, Last-Out)

C LILO (Last-In, Last-Out)

D FIFO (First-In, First-Out)

3 第3問

二分探索木において、あるノードの左部分木に存在するすべてのノードの値は、そのノードの値と比べてどうなるか？

A 大きい

B 等しい

C 小さい

D ランダム

4 第4問

連結リストにおいて、新しい要素をリストの先頭に追加する操作の計算量は通常どれくらいか？

A O(n)

B O(log n)

C O(1)

D O(n^2)

5 第5問

ハッシュテーブルにおいて、異なるキーが同じハッシュ値にマッピングされることを何と呼ぶか？

A ソート

B 衝突

C インデックス

D オーバーフロー

6 第6問

グラフの探索アルゴリズムで、幅優先探索（BFS）は何を基に行うか？

A スタック

B キュー

C 木

D ヒープ

7 第7問

グラフの探索アルゴリズムで、深さ優先探索（DFS）は何を基に行うか？

A キュー

B ヒープ

C スタック

D 木

8 第8問

以下のうち、ソートアルゴリズムでないものはどれか？

A マージソート

B クイックソート

C 二分探索

D 挿入ソート

9 第9問

ヒープのデータ構造は、通常、どのようなデータ構造を用いて実装されるか？

A 連結リスト

B 配列

C 二分探索木

D グラフ

10 第10問

次のうち、グラフの探索アルゴリズムで、幅優先探索（BFS）において使用されるデータ構造として最も適切なものはどれですか？

A スタック

B キュー

C 優先度付きキュー

D 二分探索木