情報処理技術者試験-NAVI


ソフトウェア開発技術者 H20年秋 午前 【問11】 分類:コンピュータ科学基礎

整列済みの列の末尾から比較して、次の要素の挿入位置を決める単純挿入整列法について考える。
昇順に整列済みの大きさn のデータ列を、改めて昇順に整列する処理を行う場合の比較回数のオーダは、どれか。

n
n 2
logn
n logn


       


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

分類:コンピュータ科学基礎
キーワード:データ整列


ソフトウェア開発技術者 H20年秋の全キーワードをみる

解答と解説

解答:
解説:
分類:コンピュータ科学基礎
キーワード:データ整列


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

スポンサードリンク


この問題のキーワード
キーワードなし


ソフトウェア開発技術者 H20年秋の全キーワードをみる




H20年秋 設問一覧
【問13】次の関数 g (x) の定義に従って g (4) を再帰的に求めると... 50%
【問17】VLIWに関する記述として、適切なものはどれか。... 65%
【問18】表のクロック周波数と平均 CPI (Cycles Per Instr... 55%
【問19】キャッシュメモリの書込み制御方式の一つであるライトバック方式の特徴は... 47%
【問20】回転速度が5,000回転/分、平均シーク時間が20ミリ秒の磁気ディス... 59%
【問21】音をディジタル化する方法の一つで、音程、音の長さ、音の強弱、音色など... 54%
【問22】プラズマディスプレイパネルの発光方式の説明として、適切なものはどれか... 75%
【問23】仮想記憶管理における主記憶のページ枠が4のとき、プログラムが参照する... 60%
【問24】スケジューリング方式をプリエンティブな処理とノンプリエンティブな処理... 67%
【問25】二つのタスクが共用する二つの資源を排他的に使用するとき、デッドロック... 60%

 




ソフトウェア開発技術者の過去年度
H28年秋 [ 午前問題 ]H28年春 [ 午前問題 ]
H27年秋 [ 午前問題 ]H27年春 [ 午前問題 ]
H26年秋 [ 午前問題 ]H26年春 [ 午前問題 ]
H25年秋 [ 午前問題 ]H25年春 [ 午前問題 ]
H24年秋 [ 午前問題 ]H24年春 [ 午前問題 ]
H23年秋 [ 午前問題 ]H23年春 [ 午前問題 ]
H22年秋 [ 午前問題 ]H21年秋 [ 午前問題 ]
H21年春 [ 午前問題 ]H20年秋 [ 午前問題 ]
H20年春 [ 午前問題 ]H19年秋 [ 午前問題 ]
H19年春 [ 午前問題 ]H18年秋 [ 午前問題 ]
H18年春 [ 午前問題 ]H17年秋 [ 午前問題 ]
H17年春 [ 午前問題 ]H16年春 [ 午前問題 ]
H15年春 [ 午前問題 ]H14年春 [ 午前問題 ]
H13年春 [ 午前問題 ]H12年春 [ 午前問題 ]
H11年春 [ 午前問題 ]H10年春 [ 午前問題 ]