Вариант 2093811200.
Хэш-таблицы могут способствовать эффективному решению всех проблем, описанных ниже КРОМЕ
Пусть G = (V, E) — конечный ориентированный ациклический граф с
Что из следующего должно быть верным?
Какая из следующих задач может быть решена с помощью стандартного жадного алгоритма?
Какой из следующих алгоритмов имеет время выполнения O(n²) в наихудшем случае, но O(nlog(n)) в среднем?
Какие из следующих характеристик языка программирования лучше всего определяются с помощью контекстно-свободной грамматики?
Центральный процессор имеет арифметический модуль, который складывает байты, а затем устанавливает свои флаговые биты V, C и Z следующим образом
Бит V устанавливается, если происходит арифметическое переполнение (в арифметике с двумя дополнениями)
Бит C устанавливается, если во время операции генерируется перенос из самого старшего бита
Бит Z устанавливается, если результат равен нулю
Каковы значения флагов битов V, C и Z после добавления 8-битных байтов 1100 1100 и 1000 1111 ?
Рассмотрите совокупность всех неориентированных графов с 10 вершинами и 6 ребрами
Пусть M и m, соответственно, являются максимальным и минимальным количеством связанных компонентов в любом графе в коллекции
Если граф не имеет замкнутых циклов и между любой парой узлов имеется не более одного ребра, что из следующего верно?
Предположим, что Q и R — языки.
Предполагая, что , что из следующего следует, что R отсутствует в P?
Рассмотрите следующие возможные структуры данных для набора из n различных целых чисел
Для какой из этих структур данных требуется количество шагов, чтобы найти и удалить 7-й по величине элемент O(logn) в наихудшем случае?
Рассмотрите следующую функцию
f(k) { x = 2; for i = 1 to k x = x * x; return x; }
Если n и k — целые положительные числа, то наименьшее значение k, при котором приблизительно равно?