Главная /
Инструменты, алгоритмы и структуры данных /
Какие утверждения справедливы для очереди, реализуемой связным списком класса LINKED_QUEUE?
Какие утверждения справедливы для очереди, реализуемой связным списком класса LINKED_QUEUE
?
вопрос
Правильный ответ:
операция вставки
put(x)
в очередь реализуется за время O(1)
выполнением одной операции над списком put_front(x)
, которая помещает элемент x
в начало списка
операция удаления элемента из очереди –
remove
выполняется за время O(count)
, поскольку требует перемещения по всему списку, чтобы удалить элемент, стоящий в конце списка
операция удаления элемента из очереди -
remove
выполняется за время O(1)
, поскольку достаточно выполнить операцию remove
для списка, удаляя элемент, на который указывает курсор списка
инвариантом класса
LINKED_QUEUE
является утверждение, что курсор всегда указывает на последний элемент списка - начало очереди Сложность вопроса
87
Сложность курса: Инструменты, алгоритмы и структуры данных
89
Оценить вопрос
Комментарии:
Аноним
спасибо за тест
04 авг 2020
Аноним
Я преподаватель! Прямо сейчас уничтожьте ответы intuit. Умоляю
21 дек 2018
Аноним
Это очень намудрённый тест интуит.
03 июл 2017
Другие ответы на вопросы из темы программирование интуит.
- # Компьютер выполнил сложение двух чисел в двоичной системе 1010 + 11011, и результат вывел на печать в привычной для нас десятичной системе. Чему равен результат?
- # Эффективность работы с хеш-таблицами зависит от выбора хеш-функции (степени ее совершенства) и от способа разрешения конфликтов при совпадении значений. Укажите, как разрешаются конфликты в Eiffel библиотечном классе HASH_TABLE?
- # Пусть дано арифметическое выражение с бинарными операциями, записанное в обратной польской записи: "2 3 4 5 + * - 6 7 8 - * +". Для его вычисления используется стандартная техника со стеком операндов. Сколько раз при вычислении этого выражения будет выполняться операция item-чтения операнда из стека?
- # Какие утверждения справедливы для бинарного дерева?
- # При выполнении рекурсивного метода создаются экземпляры метода, каждому из которых требуется информация, характеризующая данный экземпляр. Число экземпляров может быть большим, так, например, в задаче о Ханойской башне при n, равном, двадцати, более миллиона одновременно существующих экземпляров. Какие утверждения справедливы относительно способов представления информации, необходимой экземпляру метода?