データ構造マスターへの道！🚀 プログラミング知識クイズでレベルアップ - プレイ中

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問

グラフのデータ構造において、2つのノードを結ぶ線を何と呼ぶか？

A ノード

B エッジ

C 頂点

D パス

7 第7問

以下のうち、抽象データ型（ADT）でないものはどれか？

A スタック

B キュー

C 配列

D リスト

8 第8問

優先度付きキューを実現するために最も効率的なデータ構造はどれか？

A 配列

B ヒープ

C 連結リスト

D 二分探索木

9 第9問

再帰的なデータ構造の代表例はどれか？

A 配列

B 連結リスト

C ハッシュテーブル

D キュー

10 第10問

データ構造の計算量の表現で、最も効率が良いとされるのはどれか？

A O(n^2)

B O(n)

C O(log n)

D O(2^n)