Вариант 1924605710.
Рассмотрим граф перехода конечного автомата (конечного преобразователя), пусть самое правое состояние у него будет принимающим.
Что неверно?
Рассмотрим программу на C++:
#include <stdio.h> int void main() { int j=0, k=0; f(j); cout << j + k; } void f (int& i) { k = i + 3; i = k * i; }
Напомним, что в C/C++, «int& i» — означает передачу целого параметра по ссылке.
Какое значение выведет программа?
Строгий анализ некоторого алгоритма, обнаружил, что как только размер входа превосходит некоторую константу M, время выполнения алгоритма, T(n), становится не больше, чем куб от длины входа умноженный на константу, что для всех входов длины n
Рассмотрим утверждения:
Пусть у нас есть регулярные выражения R и S:
R = (ab)|a S = (bc)|c
Какое слово может быть в языке L(RS)?
Какое число не может быть точно представлено в виде float?
Рассмотрим фрагмент программы на C:
int fibo (int n) { if (n<2) return n; else return fibo(n-1)+fibo(n-2); }
Что fibo вернет для n=7?
Рассмотрим дерево: [svg]
Что нельзя о нем сказать?
Чтобы найти время выполнения T(n) для «fibo», предположим, что для некоторых констант a и b
Следующим шагом, определим рекуррентное соотношение, которое, если решить, будет определять время работы T(n) через константы a и b. Выберите правильное.
Какое из бинарных деревьев обеспечит быстрейший поиск элемента «2»?
На этой картинке