0

GRE CS：次の3つの特性を持つ値のコレクションを実装するのに最も適切なデータ構造はどれですか？

  • アイテムが取得され、コレクションから削除されますFIFO
  • コレクション内のアイテムの数に事前の制限はありません。
  • アイテムのサイズは、メモリアドレスに必要なストレージに比べて大きくなります。

これは、これらの回答を含む多肢選択式の質問でした。

  • （A）ヘッドポインターとテールポインターを含む、単一リンクリスト
  • （B）二重リンクリスト、ヘッドポインタのみ
  • （C）アレイ
  • （D）二分木
  • （E）ハッシュテーブル

（C）、（D）、（E）は間違っていると思います。

4

1 に答える 1

0

Aが正しい答えのようです。項目は FIFO で削除されるため、コレクション内の最初と最後の要素を操作するだけで済みます。A、C、および E はすべて一定時間でこれを許可します。

アイテム数に制限はありません。これは、C と E が A ほど優れていないことを意味します。これは、配列やハッシュ テーブルが大きくなったり、必要以上に割り当てたりした場合に、最終的にサイズを変更する必要があるためです。リンクされたリストを使用すると、簡単に追加できます。

商品のサイズが大きい。これは、ストレージ構造にリンク アドレスを追加することは重要ではないため、A が正しいことを示唆するだけです。

于 2012-08-14T21:46:42.090 に答える