情報処理技術者試験-NAVI


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

配列A[i] (i=1、2、・・・、n) を、次のアルゴリズムによって整列する。
行2〜3の処理が初めて終了したとき、必ず実現されている配列の状態はどれか。

[アルゴリズム]
行番号
1 iを1からn−1まで1ずつ増やしながら行2〜3を繰り返す。
2 iをnからi+1まで1ずつ減らしながら行3を繰り返す。
3 もしA[j]<A[j−1]ならば、A[j]とA[j−1]を交換する。

A[1]が最小値になる。
A[1]が最大値になる。
A[n]が最小値になる。
A[n]が最大値になる。


       


みんなの正解率:  54%  (436人のうち236人が正解)

分類:コンピュータ科学基礎
キーワード:アルゴリズム


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

解答と解説

解答:
解説:
分類:コンピュータ科学基礎
キーワード:アルゴリズム


みんなの正解率:  54%  (436人のうち236人が正解)
      

スポンサードリンク


この問題のキーワード


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


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




H19年春 設問一覧
【問15】表探索におけるハッシュ法の特徴はどれか。... 68%
【問16】DRAMの特徴はどれか。... 40%
【問17】二つの入力と一つの出力をもつ論理回路で、二つの入力A、Bがともに1の... 56%
【問18】命令語に関する記述のうち、適切なものはどれか。... 55%
【問19】あるプログラムは、命令a〜dを次の順で実行する。... 49%
【問20】主記憶のアクセス時間60ナノ秒、キャッシュメモリのアクセス時間10ナ... 52%
【問21】アクセス時間の最も短い記憶装置はどれか。... 63%
【問22】USBの説明はどれか。... 73%
【問23】接続コードを使用せずに、手元のPCから、間仕切りで隔てられた隣のPC... 65%
【問24】1画面が30万画素で、256色を同時に表示できるPCの画面全体を使っ... 55%

 




基本情報技術者の過去年度
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年春 [ 午前問題 ]