aisd-3

Является ли следующая двоичная последовательность отсортированной?

1010, 1001, 0111, 0101, 0100, 0010

• Да

• Нет

Какова временная сложность алгоритма сортировки вставками

Какое из слудющий утверждений неверно

• Любой алгоритм, основанный на сравнениях, можно сделать стабильным

• Сортировка подсчетом не является алогритмом, основанным на сравнениях

• Пирамидальная сортировка не является алогритмом, основанным на сравнениях

Какова сложность рекурсивного алгоритма слияния?

Каково время работы быстрой сортировки в худшем случае?

Если на этапе разделения (partition) в быстрой сортировке выбирать медиану, то время работы алгоритма быстрой сортировки в худшем случае будет:

Какой из следующих алгоритмов не является стабильным в базовой реализации

• Быстрая сортировка

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

• Сортировка вставками

• Пузырьковая сортировка

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

• Данные не обязательно должны быть упорядочены

• Данные должны быть упорядочены, иначе надо использовать линейный поиск

• Хорошая производительность на больших объемах упорядоченных данных

• Работает медленно на больших объемах данных

• Проще в реализации чем алгоритм линейного поиска

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

• Данные не обязательно должны быть упорядочены

• Данные должны быть упорядочены, иначе надо использовать линейный поиск

• Хорошая производительность на больших объемах упорядоченных данных

• Работает медленно на больших объемах данных

• Сложнее в реализации чем алгоритм линейного поиска