Версия для печати темы

Автор: SiNaC0m 4.04.2007 14:57

М

Перенесено в теоретические вопросы

Кто разберается, проверте меня пожалуйсто.
В худшем случае поиск элемента в бинарном дереве поиска из N узлов осуществляется за время
а) O(n)
б) O(log n)
в) O(1)
г) O(n log n)
ответ: а

Для того, чтобы напечатать узлы бинарного дерева поиска в порядке возрастания нужно применить
а) инфиксный обход
б) постфиксный обход
в) префиксный обход
г) поуровневый обход
ответ: б

Пусть время работы алгоритма Т(n) = O(n3). Если 1000 элементов обрабатываются за 2 мсек., то при обработке 3000 элементов следует ожидать увеличения времени выполнения
а) в 9 раз
б) в 6 раз
в) в 30 раз
г) в 27 раз
ответ: г

Нижняя оценка времени работы алгоритма показывает
а) среднее время работы
б) лучшее время работы
в) гарантированное время работы
г) асимптотически точное время работы
ответ: б

Если при удвоении количества элементов время работы алгоритма (Т(n)) растёт на постоянную величину, то данный алгоритм относится к классу
а) линейных (Т(n) = О(n))
б) логарифмических (Т(n) = О(log n))
в) с постоянным временем выполнения (Т(n) = О(1))
г) экспоненциальных (Т(n) = О(2n))
ответ: б

Пусть время работы алгоритма Т(n) = O(n). Если 1000 элементов обрабатываются за 1 мсек., то при обработке 3000 элементов следует ожидать увеличения времени выполнения
а) в 3 раза
б) в 6 раз
в) в 9 раз
г) на постоянную величину
ответ: а?(так как при удвоении N, время удваивается)

Автор: Максим 21.06.2007 2:51

Цитата(SiNaC0m @ 4.04.2007 10:57)