情報処理技術者試験-NAVI


基本情報技術者 H17年春 午前 【問14】 分類:コンピュータ科学基礎

データの整列方法に関する記述のうち、適切なものはどれか。

クイックソートでは、ある一定間隔おきに取り出した要素から成る部分列をそれぞれ整列し、更に間隔を詰めて同様の操作を行い、間隔が1になるまでこれを繰り返す。
シェルソートでは、隣り合う要素を比較して、大小の順が逆であれば、それらの要素を入れ替えるという操作を繰り返して行う。
バブルソートでは、中間的な基準値を決めて、それよりも大きな値を集めた区分と小さな値を集めた区分に要素を振り分ける。
ヒープソートでは、未整列の部分を順序木に構成し、そこから最大値又は最小値を取り出して既整列の部分に移す。これらの操作を繰り返して、未整列部分を縮めていく。


       


みんなの正解率:  44%  (517人のうち229人が正解)

分類:コンピュータ科学基礎
キーワード:クイックソート シェルソート ソート バブルソート ヒープソート


基本情報技術者 H17年春の全キーワードをみる

解答と解説

解答:
解説:クイックソート
中間的な基準値を決めて、それよりも大きな値を集めた区分と小さな値を集めた区分に要素を振り分ける。

シェルソート
ある一定間隔おきに取り出した要素から成る部分列をそれぞれ整列し、更に間隔を詰めて同様の操作を行い、間隔が1になるまでこれを繰り返す。

バブルソート
隣り合う要素を比較して、大小の順が逆であれば、それらの要素を入れ替えるという操作を繰り返して行う。

ヒープソート
未整列の部分を順序木に構成し、そこから最大値又は最小値を取り出して既整列の部分に移す。これらの操作を繰り返して、未整列部分を縮めていく。
分類:コンピュータ科学基礎
キーワード:クイックソート シェルソート ソート バブルソート ヒープソート


みんなの正解率:  44%  (517人のうち229人が正解)
      

スポンサードリンク


この問題のキーワード


クイックソート
【H23年春】 整列アルゴリズムの一つであるクイックソートの記述として、適切なものは... 正解率:60%
【H21年秋】 クイックソートの処理方法を説明したものはどれか。... 正解率:63%
【H20年春】 データの整列方法に関する記述のうち、適切なものはどれか。... 正解率:54%

シェルソート
【H20年春】 データの整列方法に関する記述のうち、適切なものはどれか。... 正解率:54%

ソート
【H27年秋】 整列アルゴリズムの一つであるクイックソートの記述として、適切なものは... 正解率:56%
【H26年春】 SQL文を実行する際に、効率が良いと考えられるアクセス経路を選択する... 正解率:59%
【H23年春】 整列アルゴリズムの一つであるクイックソートの記述として、適切なものは... 正解率:60%
【H21年秋】 クイックソートの処理方法を説明したものはどれか。... 正解率:63%
【H20年春】 データの整列方法に関する記述のうち、適切なものはどれか。... 正解率:54%
【H16年秋】 クイックソートの処理方法を説明したものはどれか。... 正解率:78%

バブルソート
【H20年春】 データの整列方法に関する記述のうち、適切なものはどれか。... 正解率:54%

ヒープソート
【H20年春】 データの整列方法に関する記述のうち、適切なものはどれか。... 正解率:54%


基本情報技術者 H17年春の全キーワードをみる




H17年春 設問一覧
【問15】2分探索において、データの個数が4倍になると、最大探索回数はどうなる... 57%
【問16】電気信号によってデータの書換え、消去が可能なメモリであり、電源を切っ... 57%
【問18】クロック周波数が 1GHz の処理装置がある。この処理装置の命令種別... 69%
【問19】割込みに関する記述のうち、適切なものはどれか。... 45%
【問20】処理装置で用いられるキャッシュメモリの使用目的として、適切なものはど... 64%
【問21】コンピュータの高速化技術の一つであるメモリインタリーブに関する記述と... 47%
【問22】回転速度が 5,000 回転/分、平均シーク時間が 20 ミリ秒の磁... 68%
【問23】磁気ディスク装置のヘッドが現在シリンダ番号 100 にあり、入出力要... 51%
【問24】NAS (Network Attached Storage) のデー... 41%
【問25】横 25.4 cm、縦 38.1 cmの画像を、解像度 600 dp... 56%

 




基本情報技術者の過去年度
H28年秋 [ 午前問題 ]H28年春 [ 午前問題 ]
H27年秋 [ 午前問題 ]H27年春 [ 午前問題 ]
H26年秋 [ 午前問題 ]H26年春 [ 午前問題 ]
H25年秋 [ 午前問題 ]H25年春 [ 午前問題 ]
H24年秋 [ 午前問題 ]H24年春 [ 午前問題 ]
H23年秋 [ 午前問題 ]H23年春 [ 午前問題 ]
H22年秋 [ 午前問題 ]H22年春 [ 午前問題 ]
H21年秋 [ 午前問題 ]H21年春 [ 午前問題 ]
H20年秋 [ 午前問題 ]H20年春 [ 午前問題 ]
H19年秋 [ 午前問題 ]H19年春 [ 午前問題 ]
H18年秋 [ 午前問題 ]H18年春 [ 午前問題 ]
H17年秋 [ 午前問題 ]H17年春 [ 午前問題 ]
H16年秋 [ 午前問題 ]H16年春 [ 午前問題 ]