基本情報技術者 H16年春 午前 【問11】
探索方法とその実行時間のオーダの正しい組合せはどれか。ここで、探索するデータ数を n とし、ハッシュ値が衝突する(同じ値になる)確率は無視できるほど小さいものとする。
また、実行時間のオーダが n2 であるとは、n 個のデータを処理する時間が cn2 (cは定数)で抑えられることをいう。(log の底は、2)
|
みんなの正解率: 66% (165人のうち109人が正解)
キーワード: | 2分探索 けた落ち オーバフロー ハッシュ ハッシュ探索 丸め誤差 情報落ち 浮動小数点 線形探索 論理和 論理積 |
基本情報技術者 H16年春の全キーワードをみる
解答と解説
解答: | ア |
解説: | けた落ち 値のほぼ等しい二つの数値の差を求めたとき、有効けた数が減ることによって発生する誤差。 丸め誤差 指定された有効けた数で演算結果を表すために、切捨て、切上げ、四捨五入などで下位のけたを削除することによって発生する誤差。 情報落ち 絶対値の非常に大きな数値と小さな数値の足し算や引き算を行ったとき、小さい数値が計算結果に反映されないことによって発生する誤差。 |
キーワード: | 2分探索 けた落ち オーバフロー ハッシュ ハッシュ探索 丸め誤差 情報落ち 浮動小数点 線形探索 論理和 論理積 |
みんなの正解率: 66% (165人のうち109人が正解) |
|
スポンサードリンク
この問題のキーワード
2分探索
けた落ち
【H22年秋】 けた落ちの説明として、適切なものはどれか。... | 正解率:52% |
【H20年秋】 浮動小数点演算において、絶対値の大きな数と絶対値の小さな数の加減算を... | 正解率:61% |
【H17年春】 数多くの数値の加算を行う場合、絶対値の小さなものから順番に計算すると... | 正解率:58% |
オーバフロー
【H28年春】 数値を2進数で格納するレジスタがある。このレジスタに正の整数x を設... | 正解率:68% |
【H22年秋】 けた落ちの説明として、適切なものはどれか。... | 正解率:52% |
【H21年春】 数値を 2 進数で格納するレジスタがある。... | 正解率:59% |
【H20年秋】 データの破壊、改ざんなどの不正な機能をプログラムの一部に組み込んだも... | 正解率:74% |
【H19年秋】 外部割込みに分類されるものはどれか。... | 正解率:50% |
【H17年秋】 外部割込みに分類されるのはどれか。... | 正解率:44% |
ハッシュ
ハッシュ探索
【H24年秋】 探索方法とその実行時間のオーダの適正な合せはどれか。... | 正解率:56% |
丸め誤差
情報落ち
浮動小数点
線形探索
【H26年秋】 2分探索に関する記述のうち、適切なものはどれか。... | 正解率:46% |
【H24年秋】 探索方法とその実行時間のオーダの適正な合せはどれか。... | 正解率:56% |
【H17年秋】 2分探索に関する記述のうち、適切なものはどれか。... | 正解率:50% |
論理和
論理積
基本情報技術者 H16年春の全キーワードをみる
H16年春 設問一覧
基本情報技術者の過去年度