昇順に整列されたｎ個のデータが配列に格納されている。探索したい値を二分探索法で探索するときの、およその比較回数を求める式はどれか。
- ア： log2n
- イ： ( log2n ＋1 ) ／ 2
- ウ： n
- エ： n2
【平成21年春試験】の記事一覧
0000～4999のアドレスを持つハッシュ表があり、レコードのキー値からアドレスに変換するアルゴリズムとして基数変換法を用いる。キー値が55550のときのアドレスはどれか。ここで、基数変換法とは、キー値を11進数とみなし、10進数に変換した後、下4桁に対して0.5を乗じた結果（小数点以下は切り捨て）をレコードのアドレスとする。 ア： 0260 イ： 2525 ウ： 2775 エ...
関数や手続きを呼び出す際に、戻り番地や処理途中のデータを一時的に保存するのに適したデータ構造はどれか。 ア： 2分探索木 イ： キュー ウ： スタック エ： 双方向連結リスト
配列と比較した場合の連結リストの特徴に関する記述として、適切なものはどれか。 ア： 要素を更新する場合、ポインタを順番にたどるだけなので、処理時間は短い。 イ： 要素を削除する場合、削除した要素から後ろにある全ての要素を前に移動するので、処理時間は長い。 ウ： 要素を参照する場合、ランダムにアクセスできるので、処理時間は短い。 エ： 要素を挿入する場合、数個のポインタを書き換え...
文字列中で同じ文字が繰り返される場合、繰り返し部分をその反復回数と文字の組に置き換えて文字列を短くする方法はどれか。 ア： EBCDIC 符号 イ： 巡回符号 ウ： ハフマン符号 エ： ランレングス符号化
図の論理回路と同じ出力が得られる論理回路はどれか。ここで、 は論理積（ＡＮＤ）、 は論理和（ＯＲ）、は否定（ＮＯＴ）を表す。 ア： イ： ウ： エ：
数値を２進数で格納するレジスタがある。このレジスタに正の整数ｘを設定したあと、”レジスタの値を２ビット左にシフトして、これにｘを加える”操作を行うと、レジスタの値はｘの何倍になるか。なお、ここで、シフトによるあふれ（オーバーフロー）は発生しないものとする。 ア： ３ イ： ４ ウ： ５ エ： ６
論理式と等しいものはどれか。ここで、「・」は論理積、「＋」は論理和、は X の否定を表す。 ア： イ： ウ： エ：