問6基本情報技術者 平成30年度 春期
6 / 80問平成30年度 春期
リストを二つの1次元配列で実現する。配列要素 box[ i ] と next[ i ] の対がリストの一つの要素に対応し，box[ i ] に要素の値が入り，next[ i ] に次の要素の番号が入る。配列が図の状態の場合，リストの3番目と4番目との間に値が H である要素を挿入したときの next[ 8 ] の値はどれか。ここで，next[ 0 ] がリストの先頭（1番目）の要素を指し，next[i] の値が0である要素はリストの最後を示し，next[i] の値が空白である要素はリストに連結されていない。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 3解説
リストは各要素が次の要素へのつながりをもつ形で実現され，この問では next にその番号が入る。next[0] が1なので先頭は添字1の要素で，そこから next をたどると添字1，5，3，7，2 の順に並び，添字2の next が0なので終わる。3番目の添字3と4番目の添字7の間に添字8の H を入れるには，next[3] を8に，next[8] を7にする。
KEY POINT
リストに挿入するときは，新しい要素の次に，挿入位置の後ろの要素の番号を入れる「テクノロジ系」の他の問題
- 平成30年度 春期 問5次の二つのスタック操作を定義する。 PUSH n: スタックにデータ（整数値 n）をプッシュする。 POP: スタックからデータをポップする。 空のスタッ…
- 平成30年度 春期 問7表探索におけるハッシュ法の特徴はどれか。
- 平成30年度 春期 問4入力記号，出力記号の集合が｛0，1｝であり，状態遷移図で示されるオートマトンがある。0011001110を入力記号とした場合の出力記号はどれか。ここで，S…
- 平成30年度 春期 問8XML 文書の DTD に記述するものはどれか。
- 平成30年度 春期 問3AI におけるディープラーニングの特徴はどれか。
- 平成30年度 春期 問9図はプロセッサによってフェッチされた命令の格納順序を表している。a に当てはまるものはどれか。
出典：平成30年度 春期 基本情報技術者試験 午前 問6（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。