50 / 50
連結リスト、二分木、探索木、ハッシュ、グラフ、Trie、Union-Find、高度な動的計画法を実装し、問題に合うデータ構造と解法を選べる力を身につけます。
次の組み合わせのうち、各操作の 平均計算量 が正しいものはどれか。
ハッシュテーブルの挿入と検索は両方とも O(log n)。
BST (平衡している場合) の挿入・検索・削除はすべて平均 O(log n)。
連結リストの任意位置への挿入は O(n)、配列の任意位置への挿入は O(1)。
BFS と DFS はどちらも O(V * E) で動作する。
未回答の問題は、不正解として正解と解説のみ表示します
ログインが必要です
クイズに回答するにはログインしてください。