2024-オンライン授業-解説
- 考案国:マレーシア
- 正解
- 説明
- コンピュータ画面に表示されている情報から,各生徒が誰のとなりに座っているかがわかります。以下の情報から,James(黄色星シャツ)がEmma(紫シマシャツ)のとなりに座っていることが確認できます。

- また、Emma(紫シマシャツ)がJames(黄色星シャツ)とDiana(赤星シャツ)の間に座っていることがわかります。

- 同様の方法で残りの生徒の位置を確認すると,9人の生徒は次の順番で並んでいることがわかります。

- コンピュータ画面に表示されている情報から,各生徒が誰のとなりに座っているかがわかります。以下の情報から,James(黄色星シャツ)がEmma(紫シマシャツ)のとなりに座っていることが確認できます。
- 実際のコンピュータでは
- この課題では,1人の生徒だけでなく,その隣の生徒の一部も写っている画像があります。これらは隣の生徒への「参照」(リンク)のような役割を果たしています。
- コンピュータサイエンスでは,これに似たデータ構造がよく使われます。この生徒の配置のデータ構造は「双方向連結リスト(doubly linked list)」と呼ばれます。双方向連結リストでは,リストの各ノードが以下を含みます:
- 要素(この場合は子ども)
- 前のノードへの参照(ポインタ)
- 次のノードへの参照(ポインタ)
- この課題では,画面上の各子どもがリストの要素であり,その左右にいる子どもたちへの参照(リンク)を持っています。このリストを端から始めてたどる作業が課題の一部となっています。
- 双方向リンクの利点は,次の要素だけでなく,前の要素にもアクセスできることです。この特徴により,要素を探したり編集したりする速度が向上します。ただし,すべての要素に対して2つの参照を保存する必要があるため,少し多くのメモリを必要とします。
注があるものを除き, このサイトの内容物は