応用情報アルゴリズムとプログラミング

Question 1

バブルソートの平均時間計算量はどれか？

Accepted Answer

O(n²)

Answer

バブルソートは隣接要素を比較・交換する操作をn回繰り返すため、平均時間計算量はO(n²)となる。

Question 2

スタックのデータ構造の特性として正しいものはどれか？

Accepted Answer

LIFO（後入れ先出し）

Answer

スタックはLIFO（Last In First Out：後入れ先出し）構造であり、最後に追加されたデータが最初に取り出される。

Question 3

二分探索を適用するための前提条件はどれか？

Accepted Answer

データが昇順または降順に整列されていること

Answer

二分探索はデータが整列されていることを前提とし、中央値との比較により探索範囲を半分ずつ絞り込む。

Question 4

再帰アルゴリズムの実装において必須の要素はどれか？

Accepted Answer

基底条件（ベースケース）

Answer

再帰アルゴリズムには無限再帰を防ぐための基底条件（ベースケース）が必須であり、これがないとスタックオーバーフローが発生する。

Question 5

クイックソートの最悪時間計算量はどれか？

Accepted Answer

O(n²)

Answer

クイックソートはピボットが常に最大値または最小値となる場合に分割が偏り、最悪時間計算量はO(n²)となる。

応用情報技術者練習テスト