Вариант 3528065127.
Рассмотрим следующие утверждения:
- Пусть n - это число элементов в массиве
- В процессе сортировки массива происходит порядка уровней
- На каждом уровне происходит порядка действий
Для какого алгоритма сортировки все утверждения являются верными?
Существует несколько способов определить порядок умножения матриц : , , , ,
Эффективность умножения зависит от числа скалярных произведений, для получится:
Для :
Какие размерности у матриц соответственно?
Дан неориентированный граф и положительное целое число , имеет ли m>G</m> m>K</m> вершин, которые образуют полный подграф, и если да, то каково минимальное значение ?
Рассмотрим следующее AVL-дерево: [svg]
Если в данное дерево требуется вставить элемент со значением 12, сколько поворотов необходимо сделать для балансировки дерева?
Пусть имеется два отсортированных списка размера и соответственно. Сколько потребуется сравнений элементов, для того чтобы получить отсортированный список размера , состоящий из элементов этих списков?
Чтобы выполнить поиск элемента в dynamic set, какой из следующих методов является асимптотически наиболее эффективным по времени в наихудшем случае для операции поиска?
Какой будет временная сложность печати всех ключей дерева бинарного поиска в отсортированном порядке?
Предположим, что - это связный неориентированный граф, ребра которого имеют положительные веса. Пусть - минимальное остовное дерево этого графа. Мы модифицируем граф, добавляя "6" к весу каждого ребра, какое из следующих утверждений верно?
Рассмотрим следующие утверждения об алгоритме обхода графа в глубину:
I. Предположим, мы запускаем DFS на неориентированном графе и находим ровно 15 обратных ребер. Тогда граф гарантированно будет иметь по крайней мере один цикл.
II. DFS на ориентированном графе с вершинами и, по крайней мере, ребрами гарантированно найдет хотя бы одно обратное ребро.
Какие из данных утверждений верны?
Каково минимальное и максимальное количество узлов, которые может содержать в себе куча на минимум/максимум высотой ?