脳トレ！データ構造マニア度診断クイズ🚀 - プレイ中

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問

グラフ理論において、すべての頂点が他のすべての頂点と直接接続されているグラフを何と呼ぶか？

A 疎グラフ

B 木

C 完全グラフ

D 有向グラフ

7 第7問

データ構造において、抽象データ型（ADT）の例として適切でないものはどれか？

A 配列

B スタック

C キュー

D 整数

8 第8問

二分探索の計算量は一般的にどのように表現されるか？

A O(n)

B O(n^2)

C O(log n)

D O(1)

9 第9問

優先度付きキューを実装するために最も一般的に使用されるデータ構造はどれか？

A 配列

B 連結リスト

C ヒープ

D スタック

10 第10問

深さ優先探索（DFS）は、グラフや木構造を探索するためのアルゴリズムですが、主にどのようなデータ構造を利用して実装されるか？

A キュー

B スタック

C 連結リスト

D ハッシュテーブル