Главная /
Инструменты, алгоритмы и структуры данных /
Какие утверждения справедливы для односвязных и двусвязных списков, реализуемых классами TWO_WAY_LIST и LINKED_LIST?
Какие утверждения справедливы для односвязных и двусвязных списков, реализуемых классами TWO_WAY_LIST и LINKED_LIST
?
вопрос
Правильный ответ:
класс
TWO_WAY_LIST
восстанавливает симметрию, - теперь каждый элемент списка имеет связь, как с правым, так и с левым соседом, если таковые существуют
для двусвязного списка увеличивается расход памяти, поскольку число связей удваивается
для двусвязного списка повышается эффективность ряда операций, например, операция перемещения курсора влево -
back
выполняется в двусвязном списке за время O(1)
, а не за время O(count)
, как в односвязном списке
интерфейс команд и запросов у классов
TWO_WAY_LIST
и LINKED_LIST
различен
реализации команд и запросов, наследуемых от класса
List
, у классов TWO_WAY_LIST
и LINKED_LIST
одинаковы Сложность вопроса
50
Сложность курса: Инструменты, алгоритмы и структуры данных
89
Оценить вопрос
Комментарии:
Аноним
Если бы не опубликованные подсказки - я бы не смог решить c этими тестами интуит.
27 июн 2016
Другие ответы на вопросы из темы программирование интуит.
- # Какие утверждения являются корректными по отношению к представлению чисел в памяти компьютера?
- # Какие высказывания справедливы для продукций в БНФ-Е?
- # Какие утверждения справедливы для контейнеров?
- # В языке Eiffel для работы с массивами используется библиотечный класс ARRAY, являющийся универсальным классом. Какие объявления массивов являются корректными, полагая, что существуют классы INTEGER, REAL, STUDENT?
- # Какие утверждения справедливы для реализации очереди на массиве классом ARRAYED_QUEUE?