Главная /
Инструменты, алгоритмы и структуры данных /
Одним из наследников класса LIST является библиотечный класс ARRAYED_LIST. Какие утверждения справедливы для этого класса?
Одним из наследников класса LIST
является библиотечный класс ARRAYED_LIST
. Какие утверждения справедливы для этого класса?
вопрос
Правильный ответ:
этот класс является частным случаем связного списка, использующего массив как дополнительную промежуточную память
этот класс не использует ссылки при организации списка
возможности массива как структуры данных достаточны для организации связей между элементами списка
класс
ARRAYED_LIST
имеет тот же набор запросов и команд, наследуемых от класса LIST
, что и классы LINKED_LIST
и TWO_WAY_LIST
все операции в классе
ARRAYED_LIST
реализуются столь же эффективно, как и в классах LINKED_LIST
и TWO_WAY_LIST
некоторые операции в классе
ARRAYED_LIST
реализуются эффективнее, некоторые менее эффективно в сравнении с классами LINKED_LIST
и TWO_WAY_LIST
Сложность вопроса
40
Сложность курса: Инструменты, алгоритмы и структуры данных
89
Оценить вопрос
Комментарии:
Аноним
Гранд мерси за помощь по intiut'у.
23 апр 2017
Аноним
Я сотрудник университета! Прямо сейчас заблокируйте сайт и ответы intuit. Умоляю
20 ноя 2015
Другие ответы на вопросы из темы программирование интуит.
- # Какие группы команд выполняет центральный процессор компьютера?
- # Какие утверждения справедливы относительно понятия "отношение"?
- # Какие утверждения справедливы для конечных автоматов?
- # Система контроля версий должна поддерживать как процесс локальных изменений каждого модуля, выполняемых многократно, так и процесс развития программной системы в целом, в котором можно выделить определенные этапы. Какие утверждения справедливы для типичных систем поддержки версий?
- # Рассмотрим игру, в которой применяется минимаксная стратегия. Напомним, это означает, что в игре участвуют два противника, поочередно выполняющие ходы. Существует оценочная функция, которая выдает оценку (число) для каждой позиции после очередного хода. Положительное значение этой оценки рассматривается как выигрыш для одного игрока и как проигрыш для другого (игра с нулевой суммой). Рассмотрим дерево конкретной игры, в узлах которого записываются оценки позиций. Дерево зададим скобочной записью: (((5, 3) (6, -1, 8))((10, 6, 2) (-2, -4, -7)) ) Здесь цифры, заключенные в скобки - это оценки в листьях, принадлежащих одному родителю. Игрок на нижнем уровне выбирает минимальную оценку. Каково значение цены игры для этого дерева?