記号表に以下のキーを持つ項目がすでに挿入されているとする。

整列した配列を二分探索する方法に基づく記号表から要素を発見する平均コストとして、最も適切な語句を選択せよ。ただし，記号表に含まれる項目の数をNとする。

整列した配列を逐次探索する方法に基づく記号表から要素を発見する平均コストとして、最も適切な語句を選択せよ。ただし，記号表に含まれる項目の数をNとする。

整列したリンクリストに基づく記号表から要素を発見する平均コストとして、最も適切な語句を選択せよ。ただし，記号表に含まれる項目の数をNとする。

トライ木では，内部接点の数は，項目の置かれている葉の数よりも大きくなることはない．

25_radixsearch1.pdf p9-13で説明した離散探索木について，親のキーは子のキーよりも常に大きい．

25_radixsearch1.pdf p9-13で説明した離散探索木について，左の子のキーは右の子のキーよりも常に小さい．

25_radixsearch1.pdf p9-13で説明した離散探索木について，中央順に木をトラバースするとキーをソートできる．

空の赤黒木にALGをこの順に挿入した場合に必要とされる回転操作は何回か？

空のトップダウン2-3-4木にALGORITHMをこの順に挿入した後の木（クイズ1の正解）を赤黒木で表現したとき、その木の高さを答えよ．

（これまでの講義と同様に，一つの内部接点からなる木の高さは0とする．）