問題文
件数が増えると検索だけが急に遅くなる処理がある。データはあらかじめ小さい順に並べてある。計算量の観点から適切なものはどれか。
選択肢
- 昇順整列の一次元配列では先頭の要素を比較するので、探索の比較回数が件数に比例する
- 昇順整列の配列では中央の要素を比較するので、探索の比較回数が件数に比例する
- 未整列状態の一次元配列では中央の要素を比較するので、探索処理の比較回数が件数に比例する
- 昇順整列の一次元配列では中央の要素を比較するので、探索処理の比較回数が対数に比例する
フリー問題
情報処理安全確保支援士試験 のフリー問題 4 / 20 問目
解答・解説を確認するには
正解と解説の確認、回答の記録には無料登録が必要です。登録すると演習モードでフリー問題に回答し、正誤と解説をその場で確認できます。