АиСД-2. 2024-2025 ПЗ-Тест №11. Остаточные знания

Что там по новогодним выходным?

• хмм, пару часов отдыха и за работу!

• 89234 серии любимого сериала в день

• кровать-комп-кухня-кровать

• только активный образ жизни!!!!

Алгоритм сортировки в неотсортированном массиве с помощью сравнений в среднем работает за

• быстрой сортировки

• бинарного поиска

• сортировки слиянием

• поиска порядковой статистики

Высота сбалансированного дерева поиска стремится к

Амортизация временной сложности состоит главным образом в

• выборе верхней границы оценки сложности

• выборе нижней границы оценки сложности

• усреднении затрачиваемого времени

• игнорировании сложности

Бинарная куча по максимальному значению является примером

• идеального дерева

• строгого дерева

• полного дерева

• сбалансированного дерева поиска