Главная /
Инструменты, алгоритмы и структуры данных /
Какие утверждения справедливы для реализации очереди на массиве классом ARRAYED_QUEUE?
Какие утверждения справедливы для реализации очереди на массиве классом ARRAYED_QUEUE
?
вопрос
Правильный ответ:
очередь реализуется массивом, растущим вверх
очередь реализуется массивом, растущим вниз
очередь реализуется закольцованным массивом, представленным в виде бублика
благодаря перестраиваемым массивам Eiffel очередь имеет практически неограниченную емкость
все операции над очередью в среднем выполняются за время
O(1)
Сложность вопроса
89
Сложность курса: Инструменты, алгоритмы и структуры данных
89
Оценить вопрос
Комментарии:
Аноним
Я сотрудник университета! Оперативно сотрите ответы intuit. Я буду жаловаться!
21 авг 2019
Аноним
Пишет вам сотрудник университета! Прямо сейчас удалите ответы интуит. Это невозможно
07 апр 2017
Аноним
Зачёт прошёл. Лечу отмечать отмечать зачёт по тестам
08 янв 2017
Другие ответы на вопросы из темы программирование интуит.
- # Будем полагать, что поезд - это локомотив, за которым следует один или несколько вагонов. Какая грамматика корректно описывающая понятие "поезд" является рекурсивной?
- # Какие утверждения, подтверждаемые примером обращения списка, справедливы для современного функционального языка программирования Haskell?
- # Большие программные системы относятся к наиболее сложным творениям, создаваемым человеком. Их разработка требует управления, а, следовательно, наблюдения и проведения количественных измерений атрибутов, как создаваемого продукта, так и самого процесса разработки. Какие измеряемые атрибуты характеризуют процесс разработки?
- # Рассмотрим контейнерный класс, в котором метод вставки элементов put имеет следующую сигнатуру: put (key:STRING; i: G), где key - ключ элемента, i - сам элемент. Какие постусловия должны включаться для этого метода?
- # Сколько времени понадобится вашему персональному компьютеру для решения задачи о "ханойской башне" в ее оригинальном варианте с 64 дисками (для корректности постановки будем полагать, что ваш ПК хотя и не является суперкомпьютером, но способен выполнить за секунду 1 миллиард переносов дисков)?