問6基本情報技術者 平成30年度 秋期
6 / 80問平成30年度 秋期
クイックソートの処理方法を説明したものはどれか。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 3解説
クイックソートは，データの一つを基準値として大小二つに分割し，分割したデータに対して同じ処理を繰り返すことで並べ替える。基準値をもとに二分割しながら進めるので，データ数が増えても処理の回数が膨大になりにくい。ただし逆順に並んでいる場合など，ある条件では比較の回数が膨大になることもある。
KEY POINT
クイックソートは，基準値で大小のグループに分け，それぞれを同じように分けていく「テクノロジ系」の他の問題
- 平成30年度 秋期 問5待ち行列に対する操作を，次のとおり定義する。 ENQ n ：待ち行列にデータ n を挿入する。 DEQ ：待ち行列からデータを取り出す。 空の待ち行列に対…
- 平成30年度 秋期 問7プログラムのコーディング規約に規定する事項のうち，適切なものはどれか。
- 平成30年度 秋期 問4出現頻度の異なる A，B，C，D，E の5文字で構成される通信データを，ハフマン符号化を使って圧縮するために，符号表を作成した。a に入る符号として，適切…
- 平成30年度 秋期 問8Java の特徴はどれか。
- 平成30年度 秋期 問3AI における機械学習の説明として，最も適切なものはどれか。
- 平成30年度 秋期 問9動作クロック周波数が700 MHz の CPU で，命令実行に必要なクロック数及びその命令の出現率が表に示す値である場合，この CPU の性能は約何 MI…
出典：平成30年度 秋期 基本情報技術者試験 午前 問6（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。