問4基本情報技術者 平成29年度 春期
4 / 80問平成29年度 春期
データ構造の一つであるリストは，配列を用いて実現する場合と，ポインタを用いて実現する場合とがある。配列を用いて実現する場合の特徴はどれか。ここで，配列を用いたリストは，配列に要素を連続して格納することによって構成し，ポインタを用いたリストは，要素から次の要素へポインタで連結することによって構成するものとする。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 1解説
配列を用いたリストは，要素を配列に連続して格納するので，何番目かという位置を指定すれば任意のデータへ直接たどり着ける。その代わり，配列への挿入には要素の数に応じた手間がかかる。挿入が重すぎるときは，各要素が次の要素へのつながりを持つ連結リストを使うとされている。ポインタを用いたリストは，その形にあたる。
KEY POINT
配列を用いたリストは，位置を指定して任意の要素へ直接アクセスできる「テクノロジ系」の他の問題
- 平成29年度 春期 問3X と Y の否定論理積 X NAND Y は，NOT(X AND Y) として定義される。X OR Y を NAND だけを使って表した論理式はどれか。
- 平成29年度 春期 問5次の流れ図は，シフト演算と加算の繰返しによって2進整数の乗算を行う手順を表したものである。この流れ図中の a，b の組合せとして，適切なものはどれか。ここ…
- 平成29年度 春期 問20以外の数値を浮動小数点表示で表現する場合，仮数部の最上位桁が0以外になるように，桁合わせする操作はどれか。ここで，仮数部の表現方法は，絶対値表現とする。
- 平成29年度 春期 問6関数 f(x，y) が次のとおり定義されているとき，f(775，527) の値は幾らか。ここで，x mod y は x を y で割った余りを返す。 f(…
- 平成29年度 春期 問1集合 A，B，C を使った等式のうち，集合 A，B，C の内容によらず常に成立する等式はどれか。ここで，∪は和集合，∩は積集合を示す。
- 平成29年度 春期 問7顧客番号をキーとして顧客データを検索する場合，2分探索を使用するのが適しているものはどれか。
出典：平成29年度 春期 基本情報技術者試験 午前 問4（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。