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

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

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

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

некоторые операции в классе ARRAYED_LIST реализуются эффективнее, некоторые менее эффективно в сравнении с классами LINKED_LIST и TWO_WAY_LIST(Верный ответ)

этот класс не использует ссылки при организации списка(Верный ответ)

все операции в классе ARRAYED_LIST реализуются столь же эффективно, как и в классах LINKED_LIST и TWO_WAY_LIST

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

этот класс является частным случаем связного списка, использующего массив как дополнительную промежуточную память

класс ARRAYED_LIST имеет тот же набор запросов и команд, наследуемых от класса LIST, что и классы LINKED_LIST и TWO_WAY_LIST(Верный ответ)

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

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

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

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

В языке Eiffel для работы с массивами используется библиотечный класс ARRAY, являющийся универсальным классом. Какие объявления массивов являются корректными, полагая, что существуют классы INTEGER, REAL, STUDENT?

Рассмотрим контейнерный класс, в котором метод вставки элементов put имеет следующую сигнатуру: put (key:STRING; i: G), где key - ключ элемента, i - сам элемент. Какие постусловия должны включаться для этого метода?

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

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

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

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

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