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

要求に応じて可変量のメモリを割り当てるメモリ管理方式がある。
要求量以上の大きさをもつ未使用領域のうちで最小のものを割り当てる最良適合 (best-fit) アルゴリズムを用いる場合、未使用領域を管理するためのデータ構造として、メモリ割当て時の処理時間が最も短いものはどれか。

　　　　

みんなの正解率：　52%　　（139人のうち72人が正解）

分類：	コンピュータ科学基礎
キーワード：	2分検索アドレスアルゴリズム連結リスト

解答と解説

みんなの正解率：　52%　　（139人のうち72人が正解）

スポンサードリンク

この問題のキーワード

アドレス

【H28年春】 CPUのスタックポインタが示すものはどれか。...	正解率：67%
【H28年秋】間接アドレス指定方式のアドレス部で指定するものはどれか。...	正解率：88%
【H28年秋】メモリインタリーブの目的として、適切なものはどれか。...	正解率：57%
【H28年春】仮想記憶方式に関する記述のうち、適切なものはどれか。...	正解率：50%
【H28年秋】ルータの機能に関する記述のうち、適切なものはどれか。...	正解率：53%
【H28年秋】 TCP/IPネットワークにおけるARPの説明として、適切なものはどれ...	正解率：88%

アルゴリズム

【H28年秋】 0≦x≦1の範囲で単調に増加する連続関数 f(x) が f(0)＜0...	正解率：84%
【H28年春】仮想記憶方式に関する記述のうち、適切なものはどれか。...	正解率：50%
【H27年秋】三つの媒体A～Cに次の条件でファイル領域を割り当てた場合、割り当てた...	正解率：56%
【H27年秋】公開鍵暗号方式の暗号アルゴリズムはどれか。...	正解率：63%
【H26年春】記憶領域を管理するアルゴリズムのうち、ベストフィット方式の特徴として...	正解率：80%
【H26年秋】無線LANを利用するとき、セキュリティ方式としてWPA2を選択するこ...	正解率：71%

連結リスト

【H21年秋】 n 個の要素xn が非常に大きいとき、実装方法 1 と実装方法 2...	正解率：63%
【H15年春】要求に応じて可変量のメモリを割り当てるメモリ管理方式がある。要求量以...	正解率：50%
【H15年春】整列法の特徴に関する記述 a、b、c と、その名称の適切な組合せはど...	正解率：37%

2分検索

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

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