Вопросы по дисциплине:
Вычислительная математика
Сбросить фильтр
| № | Вопрос | Действия |
|---|---|---|
| 811 | Имеется кортеж вида T = (4, 2, 3). Какая из операций приведёт к тому, что имя T будет ссылаться на кортеж (1, 2, 3)? | Открыть |
| 812 | Что выведет следующий код? try: raise IndexError except IndexError: print('Получено исключение.') else: print('Но в этом нет ничего страшного.') | Открыть |
| 813 | Какой из приведенных алгоритмов не имеет отношения к динамическому программированию? | Открыть |
| 814 | Имеются следующие параметры: a – количество рекурсивных вызовов; b – коэффициент, на который размер входных данных сжимается перед рекурсивными вызовами; d – показатель степени в границе объема работы, выполняемой вне рекурсивных вызовов. Выберите вариант, в котором значения a, b и d соответствуют алгоритму двоичного поиска: | Открыть |
| 815 | Выберите утверждение, которое не относится к алгоритму быстрой сортировки QuickSort. | Открыть |
| 816 | Имеется псевдокод, который проверяет, содержится ли некоторое число n в массиве A более одного раза или нет. for i:= 1 to n do for j:= i + 1 to n do if A[i] = A[j] then return TRUE return FALSE Каково асимптотическое время работы приведенного выше фрагмента кода для проверки на дубликаты массива длиной n? | Открыть |
| 817 | Алгоритм Хаффмана строит Σ-дерево снизу вверх, и на каждой итерации он объединяет два дерева, имеющие наименьшие суммы частот соответствующих символов. Сколько слияний выполнит жадный алгоритм Хаффмана до остановки? Число символов обозначается n = |Σ| | Открыть |
| 818 | Алгоритм Беллмана-Форда находит в ориентированном графе кратчайшие пути от исходной вершины до всех остальных. Каким будет время работы алгоритма как функции от m (числа ребер) и n (числа вершин)? | Открыть |
| 819 | Имеется куча с n объектами. Какую из следующих задач можно решить с помощью операций Вставить и Извлечь минимум с временем O(1) и дополнительной работы с временем O(1)? | Открыть |
| 820 | Предположим, что набор данных S вставляется в фильтр Блума, который использует m хеш-функций и битовый массив длины n. Первое допущение говорит, что для каждого ключа k, каждой хеш-функции hi и каждой позиции q∈ {0, 1, 2,..., n − 1} в массиве вероятность того, что hi (k) = q равна в точности 1/n. Второе допущение предполагает, что вероятность того, что hi (k1) = q, а также hj(k2) = r, равна произведению индивидуальных вероятностей, также рассчитываемая как 1/n2. Какова вероятность того, что первый бит массива равен 1 (с учетом эвристических допущений)? | Открыть |