リストの構造は図１のとおりとする。

　　　　　　図１　リストの構造

(1)　ROOT は，リストの先頭を指す。

(2)　リストの要素は連続する２語からなる。 第１語には値が，第２語には次の要素へのポインタが格納されている。

(3)　リストの各要素は値の昇順に連結されていて，値はすべて異なる。 最後の要素の第２語にはポインタとして 0000 が格納されている。

(4)　図 1 の構造をもつリストが，図２のとおりに主記憶の 00FF 番地から 0117 番地までに格納されている。 00FF 番地は ROOT である。

(5)　１語は 16 ビットからなり，語単位で番地が付いている。

　　　　　　　　図２　主記憶の状態

ア　0099　　　　イ　00A1　　　　ウ　00A3　　　　エ　00A4　　　　オ　00A5

0110 番地及び 0111 番地からなる要素をリストから削除するには， 番地の内容を に変えればよい。

ア　0101　　　　イ　0102　　　　ウ　0103　　　　エ　0104　　　　オ　0105

カ　0113　　　　キ　0114　　　　ク　0115　　　　ケ　0116　　　　コ　0117

0118 番地から 011D 番地に格納されている３要素からなるサブリストと， 設問２で要素を削除する前のリストを併合するには， 番地の内容を 011A に， 番地の内容を 0102 に， 番地の内容を 011C に， 番地の内容を 0108 にそれぞれ変えればよい。

ア　0109　　　　イ　010B　　　　ウ　010D　　　　エ　010F　　　　オ　0111

カ　0113　　　　キ　0115　　　　ク　0117　　　　ケ　0119　　　　コ　011B