DS検定-データエンジニアリング力(データ構造)-

1. 
幅優先探索(BFS)を使用してグラフの最短経路を見つける際、適切なデータ構造は次のうちどれですか?

2. 
スタック(Stack)における操作の一つで、データを取り出す操作を何と呼びますか?

3. 
以下のヒープ構造に関する説明として正しいものはどれですか?

  • 各ノードの値はその子ノードの値よりも常に小さいか等しい。
  • 最小値の要素が常にルートに配置される。

4. 
トポロジカルソート(Topological Sort)は、次のうちどのタイプのグラフで使用されますか?

5. 
配列(Array)のデータ構造において、データ要素の挿入や削除が特に時間がかかるのはどの位置ですか?

6. 
次のグラフアルゴリズムの説明に該当するアルゴリズムとして正しいものはどれですか?

  • 重み付きグラフにおいて、単一始点から他の全ノードへの最短経路を見つける。
  • 負の重みが存在する場合でも動作する。

7. 
キュー(Queue)のデータ構造において、最初に追加された要素が最初に削除される方式は何と呼ばれますか?

8. 
以下の条件を満たすデータ構造として最も適切なものはどれですか?

  • キーと値のペアを管理。
  • データの追加、削除、検索を平均O(1)の時間で行える。

9. 
木構造(Tree)において、全ての子ノードが2つ以下のノードを持つ木のことを何と呼びますか?

10. 
ハッシュテーブル(Hash Table)における「衝突(Collision)」とは何ですか?

11. 
赤黒木(Red-Black Tree)は、二分探索木の一種であり、次のうち正しい特性はどれですか?

12. 
「トライ木(Trie)」を用いたデータ構造の主な応用例として最も適切なものはどれですか?

13. 
グラフデータ構造において、全てのノードが他の全てのノードとエッジで直接つながっている場合、このグラフは何と呼ばれますか?

14. 
B木(B-Tree)がよく使われるデータベースのインデックス構造である理由は何ですか?

15. 
トライ木(Trie)を使用する主な利点は次のうちどれですか?

16. 
リンクリスト(Linked List)のデータ構造において、各要素を指し示すものは何ですか?

17. 
動的配列(Dynamic Array)において、要素を追加する際にリサイズが行われる理由は何ですか?

18. 
ハッシュテーブルで「オープンアドレッシング」を使用する主な目的は次のうちどれですか?

19. 
グラフにおいて、エッジの数がノード数に比べて非常に少ない場合、このようなグラフを指す用語は次のうちどれですか?

20. 
二分探索木(Binary Search Tree)において、各ノードの左側のサブツリーに含まれる値はどのように配置されますか?

21. 
グラフ(Graph)のデータ構造において、隣接リスト(Adjacency List)の利点は次のうちどれですか?

22. 
グラフの探索アルゴリズムである深さ優先探索(DFS)は、次のうちどのような順序でノードを探索しますか?

23. 
データ構造「デキュー(Deque)」の主な特徴として正しいものは次のうちどれですか?

24. 
二分ヒープ(Binary Heap)の特性に関して正しい説明はどれですか?

25. 
AVL木(AVL Tree)の特徴は何ですか?

26. 
グラフ(Graph)の探索アルゴリズムの一つで、幅優先探索(Breadth-First Search)における探索順序はどれですか?

コメントを残すにはログインしてください。