HOME»基本情報技術者令和8年度»科目B 問4
基本情報技術者令和8年度 科目B 問4
問4
次のプログラム中のaとbに入れる正しい答えの組合せを，解答群の中から選べ。ここで，配列の要素番号は1から始まる。
単方向リストを，配列 dataList と配列 pointerList の二つの配列で表現する。dataList にリストの要素の値を格納し，pointerList にリストの次の要素に対応する dataList の要素番号を格納する。単方向リストの先頭は，dataList[1] 及び pointerList[1] の組みである。単方向リストの末尾に対応する pointerList の要素は未定義である。dataList のうち単方向リストの要素の値を格納していない要素と，対応する pointerList の要素は未定義である。
プログラムが扱う dataList 及び pointerList の内容を図1に示す。先頭の次の要素の要素番号は，pointerList[1] に格納された3であり，値は dataList[3] に格納された20である。その次の要素の要素番号は pointerList[3] に格納された2であり，値は dataList[2] に格納された30である。
関数orderList は，図1のdataList 及びpointerList で表現した単方向リストの値を，単方向リストの先頭からたどって順番に格納した配列を返す。関数orderListが返す配列を図2に示す。
〔プログラム〕
単方向リストを，配列 dataList と配列 pointerList の二つの配列で表現する。dataList にリストの要素の値を格納し，pointerList にリストの次の要素に対応する dataList の要素番号を格納する。単方向リストの先頭は，dataList[1] 及び pointerList[1] の組みである。単方向リストの末尾に対応する pointerList の要素は未定義である。dataList のうち単方向リストの要素の値を格納していない要素と，対応する pointerList の要素は未定義である。
プログラムが扱う dataList 及び pointerList の内容を図1に示す。先頭の次の要素の要素番号は，pointerList[1] に格納された3であり，値は dataList[3] に格納された20である。その次の要素の要素番号は pointerList[3] に格納された2であり，値は dataList[2] に格納された30である。
分類 :
アルゴリズムとプログラミング » データ構造及びアルゴリズム
正解 :
エ
解説 :
この問題に対する解説は、まだ作成されていません。