Главная / Инструменты, алгоритмы и структуры данных / Какие утверждения справедливы для односвязных и двусвязных списков, реализуемых классами 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
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.