脳トレ！データ構造クイズ：キミのプログラミングスキルはどれくらい？ - プレイ中

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 ノード

B アトム

C セル

D ブロック

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 O(n)

B O(log n)

C O(1)

D O(n^2)

10 第10問

以下のデータ構造のうち、キーと値のペアを格納するために使用されるものはどれか？

A スタック

B キュー

C ハッシュテーブル

D 連結リスト