Вариант 2885173092.
На этой картинке
Рассмотрим утверждения:
Рассмотрим дерево: [svg]
Что нельзя о нем сказать?
Рассмотрим фрагмент программы на C:
int fibo (int n) { if (n<2) return n; else return fibo(n-1)+fibo(n-2); }
Чтобы найти время выполнения T(n) для «fibo», предположим, что для некоторых констант a и b
Следующим шагом, определим рекуррентное соотношение, которое, если решить, будет определять время работы T(n) через константы a и b. Выберите правильное.
Рассмотрим алгоритмы-политики планировщика процессов:
Какие предотвращают «ресурсное голодание»?
Пусть у нас есть регулярные выражения R и S:
R = (ab)|a S = (bc)|c
Какое слово может быть в языке L(RS)?
Рассмотрим граф перехода конечного автомата (конечного преобразователя), пусть самое правое состояние у него будет принимающим.
Что неверно?
Какое число не может быть точно представлено в виде float?
Что fibo вернет для n=7?
Проведем BFS-поиск (поиск в ширину), кратчайшего пути из A в Z:
[svg]
В каком порядке алгоритм посетит вершины?
Отсортированный список из 500 чисел хранится в индексированном массиве. Чтобы найти определенный элемент-число, какое максимальное число поисковых операций нужно при…