Главная /
Структуры данных и модели вычислений /
Какие из следующих операций выполняются за время Ο(1) при динамическом представлении списка с двухсторонними связями?
Какие из следующих операций выполняются за время Ο(1) при динамическом представлении списка с двухсторонними связями?
вопросПравильный ответ:
нахождение позиции элемента, следующего в кортеже за элементом из заданной позиции
нахождение позиции элемента, предшествующего в кортеже элементу из заданной позиции.
удаление элемента, находящегося в заданной позиции
поиск заданного элемента
Сложность вопроса
48
Сложность курса: Структуры данных и модели вычислений
82
Оценить вопрос
Комментарии:
Аноним
Зачёт сдан. Мчусь кутить отмечать экзамен интуит
21 май 2020
Аноним
Я провалил сессию, почему я не углядел данный сайт с решениями по тестам интуит до зачёта
03 ноя 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть p(n) - максимальная продуктивность Абак-программы, состоящей из n команд. Какие соотношения для функции p(n) истинны?
- # Как можно оценить высоту d-кучи, состоящей из n элементов?
- # Как можно оценить высоту левостороннего дерева, состоящего из n узлов?
- # Каково максимальное число узлов в левостороннем дереве высота 3?
- # Какова минимальная длина правой ветви в левостороннем дереве высоты 4?