Главная /
Инструменты, алгоритмы и структуры данных /
Какие утверждения не являются справедливыми для понятия "список с курсором"?
Какие утверждения не являются справедливыми для понятия "список с курсором"?
вопросПравильный ответ:
список с курсором - это список, в котором есть указатель на направление движения списка
список с курсором - это список, в котором есть указатель, позволяющий выделить некоторый элемент списка, задавая позицию этого элемента в списке
за константное время
O(1) можно вставить новый элемент в позицию, определяемую курсором
за константное время
O(1) можно удалить элемент, стоящий в позиции, определяемой курсором
зная номер элемента списка, за константное время
O(1) можно получить доступ к любому элементу списка с курсором
за константное время
O(1) можно получить доступ к элементу списка, стоящему в позиции, определяемой курсором Сложность вопроса
93
Сложность курса: Инструменты, алгоритмы и структуры данных
89
Оценить вопрос
Комментарии:
Аноним
Если бы не эти ответы - я бы не решил c этими тестами интуит.
07 янв 2020
Аноним
Если бы не данные решения - я бы не смог решить c этими тестами интуит.
24 июл 2016
Другие ответы на вопросы из темы программирование интуит.
- # Классы ARRAY и LIST являются универсальными классами с одним родовым параметром. Класс STUDENT является обычным классом. Какие объявления являются корректными в языке Eiffel?
- # Какие операции над связным списком из класса LINKED_LIST выполняются в среднем за время O(count)?
- # Какие свойства являются необходимыми свойствами корректного рекурсивного метода?
- # Пусть метод pвызывает метод q, тот вызывает метод r с косвенной рекурсией, - метод r вызывает метод s, который в свою очередь вызывает метод r. Какие утверждения справедливы относительно завершения методов в цепочке вызовов?
- # В контекст рекурсивного метода, дающего решение задачи о Ханойской башне, входят 5 величин - 4 аргумента метода (имена трех башен и число переносимых дисков) и одна локальная переменная. При оптимальной реализации рекурсивного метода достаточно сохранять в записи активации?