バブルソートで要素数5の配列を昇順に整列する場合、最悪の場合に必要な要素の交換回数はどれか。
ア 4
イ 5
ウ 10
エ 25
正解: ウ
要点: バブルソートの最悪交換回数はn(n-1)/2回で、n=5のとき10回。
この問題に出てくる用語
同じ回の前後の問題
- 令和元年度範囲 練習問題5: 要素数nの配列に対して線形探索を行う場合の平均比較回数はどれか。ただし、探索する値は必ず配列中に存在
- 令和元年度範囲 練習問題7: 連結リスト（リンクリスト）の特徴として、適切なものはどれか。
テクノロジ系の他の問題
- 令和元年度範囲 練習問題7: 連結リスト（リンクリスト）の特徴として、適切なものはどれか。
- 令和元年度範囲 練習問題8: 深さ優先探索（DFS）で木構造を走査する方法のうち、行きがけ順（先行順、preorder）の走査順序
- 令和元年度範囲 練習問題9: クイックソートの時間計算量について、適切な記述はどれか。
- 令和元年度範囲 練習問題10: DRAM（Dynamic RAM）の特徴として、適切なものはどれか。
- 令和元年度範囲 練習問題11: CPUのパイプライン処理において、パイプラインハザードに該当しないものはどれか。
アプリで弱点分析つきの演習ができます