Вопрос:

К особенностям структуры данных "дек" (deque) относится то, что она ...

Ответ:

Справочная информация

Дек (deque, double-ended queue) — это структура данных, которая позволяет добавлять и удалять элементы как с начала, так и с конца очереди. Это делает дек универсальной структурой, сочетающей в себе свойства стека и очереди.

Решение:

Анализируя свойства структуры данных "дек" (deque), можно сделать вывод, что она обладает следующими характеристиками:

  • Поддерживает как операции добавления, так и удаления с обоих концов. Это основное отличие дека от обычной очереди (где добавление в конец, удаление из начала) и стека (где добавление и удаление происходят с одного конца).

Рассмотрим предложенные варианты:

  • Может хранить только целые числа — Неверно. Деки могут хранить элементы любого типа данных.
  • Поддерживает только операции добавления и удаления из начала — Неверно. Это больше похоже на стек, но дек имеет расширенный функционал.
  • Поддерживает как операции добавления, так и удаления с обоих концов — Верно. Это ключевая особенность дека.
  • Не поддерживает операции вставки и удаления — Неверно. Операции вставки и удаления являются основными для структуры данных.

Ответ: Поддерживает как операции добавления, так и удаления с обоих концов.

Подать жалобу Правообладателю