情報処理技術者試験-NAVI


基本情報技術者 H27年秋 午前 【問7】 分類:アルゴリズムとプログラミング

整列アルゴリズムの一つであるクイックソートの記述として、適切なものはどれか。

対象集合から基準となる要素を選び、これよりも大きい要素の集合と小さい要素の集合に分割する。この操作を繰り返すことによって、整列を行う。
対象集合から最も小さい要素を取り出して、整列を行う。
対象集合から要素を順次取り出し、それまでに取り出した要素の集合に順序関係を保つよう挿入して、整列を行う。
隣り合う要素を比較し、逆順であれば交換して、整列する。


       


みんなの正解率:  56%  (25人のうち14人が正解)

分類:テクノロジ系 > 基礎理論 > アルゴリズムとプログラミング
キーワード:アルゴリズム ソート


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

解答と解説

解答:
解説:
分類:テクノロジ系 > 基礎理論 > アルゴリズムとプログラミング
キーワード:アルゴリズム ソート


みんなの正解率:  56%  (25人のうち14人が正解)
      

スポンサードリンク


この問題のキーワード


アルゴリズム
【H28年秋】 LRUアルゴリズムで、ページ置換えの判断基準に用いられる項目はどれか... 正解率:88%
【H27年春】 次に示す手順は、列中の少なくとも一つは1であるビット列が与えられたと... 正解率:56%
【H27年春】 ページング方式の仮想記憶において、ページ書換えアルゴリズムにLRU方... 正解率:40%
【H26年秋】 0000〜4999のアドレスをもつハッシュ表があり、レコードのキー値... 正解率:26%
【H26年春】 長さm 、n の文字列をそれぞれ格納した配列X 、Y がある。... 正解率:79%
【H26年秋】 著作権法によるソフトウェアの保護範囲に関する記述のうち、適切なものは... 正解率:62%

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


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




H27年秋 設問一覧
【問8】自然数 n に対して、次のとおり再帰的に定義される関数 f(n) を... 53%
【問9】50MIPSのプロセッサの平均命令実行時間は幾らか。... 79%
【問10】キャッシュメモリをもつメモリシステムにおいて、平均メモリアクセス時間... 70%
【問11】デバイスドライバの役割として、適切なものはどれか。... 75%
【問12】500バイトのセクタ8個を1ブロックとして、ブロック単位でファイルの... 69%
【問13】2層クライアントサーバシステムと比較した3層クライアントサーバシステ... 59%
【問14】MTBFとMTTRに関する記述として、適切なものはどれか。... 68%
【問15】2台の処理装置から成るシステムがある。少なくともいずれか一方が正常に... 64%
【問16】システム全体のスループットを高めるため、主記憶装置と低速の出力装置と... 50%
【問17】仮想記憶管理のページ入替え方式のうち、最後に使われてからの経過時間が... 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年春 [ 午前問題 ]