Вариант 2196105302.
Какой будет временная сложность печати всех ключей дерева бинарного поиска в отсортированном порядке?
Рассмотрим следующие утверждения:
- Пусть n - это число элементов в массиве
- В процессе сортировки массива происходит порядка уровней
- На каждом уровне происходит порядка действий
Для какого алгоритма сортировки все утверждения являются верными?
Пусть дана последовательность случайных чисел. Какая будет временная сложность для нахождения элемента, который встречается больше, чем раз (если такой элемент существует)?
Рассмотрим следующее рекуррентное соотношение: Какое из следующих утверждений является верным?
Сколько вершин имеет дерево с 57 ребрами?
Рассмотрим следующие утверждения ( - хэш-функция):
I. если даже .
II. для любых .
III. для любых .
Пусть имеется два отсортированных списка размера и соответственно. Сколько потребуется сравнений элементов, для того чтобы получить отсортированный список размера , состоящий из элементов этих списков?
Сколько раз происходит обращение ко всем вершинам в графе в процессе работы алгоритма поиска в глубину?
Рассмотрим следующие утверждения об алгоритме обхода графа в глубину:
I. Предположим, мы запускаем DFS на неориентированном графе и находим ровно 15 обратных ребер. Тогда граф гарантированно будет иметь по крайней мере один цикл.
II. DFS на ориентированном графе с вершинами и, по крайней мере, ребрами гарантированно найдет хотя бы одно обратное ребро.
Какие из данных утверждений верны?
Пусть и что из ниже перечисленного является верным?