出題職人
新着
人気
ログイン
新規登録
新着クイズ
人気クイズ
ログイン
新規登録
プログラミング データ構造クイズ 入門編
00:00
1
/
10
1
第1問
配列において、任意の要素にアクセスする際の平均時間計算量はどれですか？
A
O(log n)
B
O(1)
C
O(n)
D
O(n^2)
次へ
2
第2問
単方向連結リストにおいて、リストの先頭に新しい要素を挿入する際の時間計算量はどれですか？
A
O(log n)
B
O(1)
C
O(n)
D
O(n log n)
前へ
次へ
3
第3問
キューがデータを格納・取り出す際に従う原則は何ですか？
A
LIFO (Last-In, First-Out)
B
FIFO (First-In, First-Out)
C
LILO (Last-In, Last-Out)
D
FILO (First-In, Last-Out)
前へ
次へ
4
第4問
二分探索木（Binary Search Tree）の基本的な性質として正しいものはどれですか？
A
各ノードは最大3つの子を持つ
B
左の子孫の値は親の値より大きく、右の子孫の値は親の値より小さい
C
左の子孫の値は親の値より小さく、右の子孫の値は親の値より大きい
D
根ノードは常に最小値を持つ
前へ
次へ
5
第5問
グラフの表現方法の一つである隣接行列において、頂点数Vのグラフのメモリ使用量は一般的にどうなりますか？
A
O(V)
B
O(V log V)
C
O(V^2)
D
O(V + E) (Eは辺の数)
前へ
次へ
6
第6問
適切なハッシュ関数と衝突解決戦略が用いられたハッシュテーブルにおいて、要素の探索にかかる平均時間計算量はどれですか？
A
O(log n)
B
O(1)
C
O(n)
D
O(n log n)
前へ
次へ
7
第7問
複数の要素を格納するデータ構造で、重複する要素を許さず、要素の順序を保証しないものは何ですか？
A
リスト
B
配列
C
セット
D
キュー
前へ
次へ
8
第8問
ソートされた配列に対して二分探索（Binary Search）を行う際の時間計算量はどれですか？
A
O(1)
B
O(log n)
C
O(n)
D
O(n log n)
前へ
次へ
9
第9問
ハッシュテーブル (Hash Table) において、平均的なケースでの要素の探索、挿入、削除の計算量として最も適切なものはどれですか？
A
O(log n)
B
O(n)
C
O(1)
D
O(n^2)
前へ
次へ
10
第10問
二分探索木 (Binary Search Tree: BST) の主な特徴として正しいものはどれですか？
A
全てのノードは、その子ノードよりも大きい値を保持する。
B
各ノードの左の子孫は、そのノードの値より小さく、右の子孫は、そのノードの値より大きい値を保持する。
C
木の深さが常に最小になるように要素が配置される。
D
要素の挿入と削除の操作は、常にO(1)の計算量で行われる。
前へ
結果を見る！
中断する