問5応用情報技術者 令和4年度 春期
5 / 80問令和4年度 春期2022年
リストには，配列で実現する場合とポインタで実現する場合とがある。リストを配列で実現した場合の特徴として，適切なものはどれか。ここで，配列を用いたリストは配列に要素を連続して格納することによってリストを構成し，ポインタを用いたリストは要素と次の要素へのポインタを用いることによってリストを構成するものとする。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 1解説
正解は1。配列で作るリストは、要素を連続した領域に並べるので、入れられる最大個数ぶんの領域を先に確保しておく必要がある。実際の要素数が少なければ、その差は使われないまま残る。だから1が配列の特徴として当たる。
- 2は、配列なら添字で位置を計算して中間の要素にすぐ届く。先頭からたどる必要があるのはポインタで作ったリスト。
- 3は、次の要素を指すポインタの領域が要るのはポインタで作ったリストで、配列では要らない。
- 4は、挿入位置が分かれば一定時間で挿入できるのはポインタのリスト。配列では後ろの要素を一つずつずらすので、要素数に比例した時間がかかる。
根拠：データ構造（配列と連結リスト）の標準的な理解
KEY POINT
配列のリストは添字で直接参照できる反面、最大個数ぶんの領域を先に取り、挿入・削除では要素をずらす。「基礎理論」の他の問題
- 令和4年度 春期 問4ハミング符号とは，データに冗長ビットを付加して，1ビットの誤りを訂正できるようにしたものである。ここでは，X₁，X₂，X₃，X₄の4ビットから成るデータに…
- 令和4年度 春期 問6再入可能プログラムの特徴はどれか。
- 令和4年度 春期 問3M/M/1の待ち行列モデルにおいて，窓口の利用率が25%から40%に増えると，平均待ち時間は何倍になるか。
- 令和4年度 春期 問7プログラム言語のうち，ブロックの範囲を指定する方法として特定の記号や予約語を用いず，等しい文字数の字下げを用いるという特徴をもつものはどれか。
- 令和4年度 春期 問2全体集合S内に異なる部分集合AとBがあるとき，Ā∩B̄に等しいものはどれか。ここで，A∪BはAとBの和集合，A∩BはAとBの積集合，ĀはSにおけるAの補集…
- 令和4年度 春期 問1浮動小数点数を，仮数部が7ビットである表示形式のコンピュータで計算した場合，情報落ちが発生しないものはどれか。ここで，仮数部が7ビットの表示形式とは次のフ…
出典：令和4年度 春期 応用情報技術者試験 午前 問5（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。