База ответов ИНТУИТ

Инструменты, алгоритмы и структуры данных

<<- Назад к вопросам

Какие утверждения справедливы для реализации очереди на массиве классом ARRAYED_QUEUE?

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
благодаря перестраиваемым массивам Eiffel очередь имеет практически неограниченную емкость(Верный ответ)
очередь реализуется массивом, растущим вверх
очередь реализуется массивом, растущим вниз
все операции над очередью в среднем выполняются за время O(1)(Верный ответ)
очередь реализуется закольцованным массивом, представленным в виде бублика(Верный ответ)
Похожие вопросы
Какие утверждения справедливы для очереди, реализуемой связным списком класса LINKED_QUEUE?
Представим себе, что при определении ссылочного класса PERSON заданы два атрибута (поля класса) mother и father класса PERSON. Какие утверждения справедливы относительно порождения объектов этого класса?
В языке Eiffel для работы с массивами используется библиотечный класс ARRAY, являющийся универсальным классом. Какие объявления массивов являются корректными, полагая, что существуют классы INTEGER, REAL, STUDENT?
Пусть метод pвызывает метод q, тот вызывает метод r с косвенной рекурсией, - метод r вызывает метод s, который в свою очередь вызывает метод r. Какие утверждения справедливы относительно завершения методов в цепочке вызовов?
Пусть метод p вызывает метод q, тот вызывает метод r с косвенной рекурсией, - метод r вызывает метод s, который в свою очередь вызывает метод r. Какие утверждения справедливы относительно процесса вызова методов?
Одним из наследников класса LIST является библиотечный класс ARRAYED_LIST. Какие утверждения справедливы для этого класса?
Какие утверждения справедливы для метода force при работе с массивами в Eiffel?
Какие утверждения справедливы для библиотечного класса LIST, определяющего понятие "список"?
Какие утверждения справедливы для односвязных и двусвязных списков, реализуемых классами TWO_WAY_LIST и LINKED_LIST?
Классы ARRAY и LIST являются универсальными классами с одним родовым параметром. Класс STUDENT является обычным классом. Какие объявления являются корректными в языке Eiffel?