脳トレ！データ構造マニア度診断クイズ：あなたのプログラミングスキルは？ - プレイ中

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 FIFO (First-In, First-Out)

D LILO (Last-In, Last-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 2番目に大きい値

9 第9問

配列において、特定の要素にアクセスする操作の計算量は通常どれくらいか？

A O(n)

B O(log n)

C O(1)

D O(n log n)

10 第10問

データ構造において、キーと値のペアを格納し、キーに基づいて値を効率的に検索できる抽象データ型を何と呼ぶか？

A キュー

B スタック

C 辞書 (またはマップ)

D 連結リスト