技術士第一次試験 専門科目情報工学部門 H24
通常
試験時間: 00:00問題時間: 00:00
問題一覧
問題 11 / 35
出典: 平成24年度技術士第一次試験問題[専門科目情報工学部門] IV-11キーとデータのマッピングを実現するための二分探索木とハッシュデータ構造に関する次の説明のうち、最も適切なものはどれか。なお、キーとデータの組の個数を とし、キーとデータのバイト数は一定であるとする。
①コリジョンを無視できる状況でハッシュ表を用いた場合、キーとデータの追加に必要な時間計算量は より小さくできない。
②二分探索木に新しいキーとデータを追加する場合の時間計算量は、最悪でも である。
③二分探索木を実現するときの領域計算量は である。
④ハッシュ表に登録されているキーを昇順に取り出すための時間計算量は である。
⑤ハッシュ表でコリジョンを開アドレス法（open addressing）で処理している場合、キーの個数が大きくなったときに表を拡張するために要する時間計算量は である。