База ответов ИНТУИТ

Введение в алгоритмы

<<- Назад к вопросам

Сколько сравнений и обращений к памяти требуется в связных списках при обращении к элементу по его номеру?

(Отметьте один правильный вариант ответа.)

Варианты ответа
logn
n/2 (Верный ответ)
2n
Похожие вопросы
Минимальная адресуемая ячейка памяти носит название
Требования к памяти при сортировке односвязного списка составляет
Участок памяти, имеющий максимальную длину, носит название
Количество применяемой служебной памяти при пирамидальной сортировке составляет
Зависит ли количество применяемой служебной памяти при пирамидальной сортировке от размера массива?
Переменные, которые размещаются в памяти непосредственно в процессе работы программы, называются
С помощью процедур и функций реализуется работа с динамической областью памяти в Паскале?
Переменная, диапазон значений которой состоит из адресов ячеек памяти, носит название
Переменная, диапазон значений которой состоит из адресов ячеек памяти, носит название
Какая процедура языка Паскаль освобождает участок памяти, выделенный для размещения динамической переменной?