Инструменты, алгоритмы и структуры данных

Какие утверждения справедливы для односвязных и двусвязных списков, реализуемых классами TWO_WAY_LIST и LINKED_LIST?

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа

интерфейс команд и запросов у классов TWO_WAY_LIST и LINKED_LIST различен

реализации команд и запросов, наследуемых от класса List, у классов TWO_WAY_LIST и LINKED_LIST одинаковы

для двусвязного списка увеличивается расход памяти, поскольку число связей удваивается(Верный ответ)

для двусвязного списка повышается эффективность ряда операций, например, операция перемещения курсора влево - back выполняется в двусвязном списке за время O(1), а не за время O(count), как в односвязном списке(Верный ответ)

класс TWO_WAY_LIST восстанавливает симметрию, - теперь каждый элемент списка имеет связь, как с правым, так и с левым соседом, если таковые существуют(Верный ответ)

Похожие вопросы

Какие операции над связным списком из класса LINKED_LIST выполняются в среднем за время O(count)?

Какие операции над связным списком из класса LINKED_LIST выполняются за время O(1)?

Представим себе, что при определении ссылочного класса PERSON заданы два атрибута (поля класса) mother и father класса PERSON. Какие утверждения справедливы относительно порождения объектов этого класса?

Пусть метод pвызывает метод q, тот вызывает метод r с косвенной рекурсией, - метод r вызывает метод s, который в свою очередь вызывает метод r. Какие утверждения справедливы относительно завершения методов в цепочке вызовов?

Пусть метод p вызывает метод q, тот вызывает метод r с косвенной рекурсией, - метод r вызывает метод s, который в свою очередь вызывает метод r. Какие утверждения справедливы относительно процесса вызова методов?

Одним из наследников класса LIST является библиотечный класс ARRAYED_LIST. Какие утверждения справедливы для этого класса?

Классы ARRAY и LIST являются универсальными классами с одним родовым параметром. Класс STUDENT является обычным классом. Какие объявления являются корректными в языке Eiffel?

Какие утверждения справедливы для реализации очереди на массиве классом ARRAYED_QUEUE?

Какие утверждения справедливы для метода force при работе с массивами в Eiffel?

Какие утверждения справедливы для библиотечного класса LIST, определяющего понятие "список"?