56. Структура данных, в которой каждый элемент имеет левого и/или правого потомка, либо вообще не имеет потомков, называется…

    1. Двоичным деревом

    2. массивом

    3. классом

    4. динамической переменной

57. Задан массив {17, 8, 20, 16}. Двоичное (бинарное) дерево этого массива имеет вид:

На каком месте двоичного дерева (А, Б, В или Г) будет стоять последний элемент массива?

1. А

2. Б

3. В

4. Г

58. Задан массив {17, 8, 20, 6}. Двоичное (бинарное) дерево этого массива имеет вид:

На каком месте двоичного дерева (А, Б, В, Г) будет стоять последний элемент массива?

1. А

2. Б

3. В

4. Г

59. Какая сортировка массива НЕ основывается на сравнениях?

    1. пузырьковая

    2. выбором

    3. Поразрядная

    4. пирамидальная

60. Для уравнения составлена схема Горнера

	a0=1	a1=−1	a2=−8	a3=12
x = 1	1	0	-8	4
x = -1	1	-2	-6	18
x = 2	1	1	-6	0
х=-2	1	-3	-2	16

Какое число является корнем данного уравнения?

1. 1

2. -1

3. 2

4. -2

61. Пусть a и b— целые числа, не равные одновременно нулю, и последовательность чисел определена тем, что каждое  — это остаток от деления предпредыдущего числа на предыдущее, а предпоследнее делится на последнее нацело, то есть

Тогда НОД(a,b), наибольший общий делитель a и b, равен

1. a;

2. b;

3. ;

4. .

ДЕ 2 Основы теории алгоритмов

1. Рекурсия в алгоритме будет прямой в том случае, когда…

   1. рекурсивный вызов данного алгоритма происходит из вспомогательного алгоритма, к которому в данном алгоритме имеется обращение

   2. порядок следования команд определяется в зависимости от результатов проверки некоторых условий

   3. Команда обращения алгоритма к самому себе находится в самом алгоритме

   4. один вызов алгоритма прямо следует за другим

2. Рекурсия в алгоритме будет косвенной в том случае, когда…

   1. Рекурсивный вызов данного алгоритма происходит из вспомогательного алгоритма, к которому в данном алгоритме имеется обращение

   2. порядок следования команд определяется в зависимости от результатов проверки некоторых условий

   3. команда обращения алгоритма к самому себе находится в самом алгоритме

   4. один вызов алгоритма прямо следует за другим

3. Команда машины Поста имеет структуру n Km, где:

   1. n — действие, выполняемое головкой; К — номер следующей команды, подлежащей выполнению; m — порядковый номер команды

   2. n — порядковый номер команды; К — действие, выполняемое головкой; m — номер следующей команды, подлежащей выполнению

   3. n — порядковый номер команды; К— номер следующей команды, подлежащей выполнению; m — действие, выполняемое головкой

   4. n — порядковый номер команды; К — действие, выполняемое головкой; m — номер клетки, с которой данную команду надо произвести

4. Сколько существует команд у машины Поста?

   1. 2

   2. 4

   3. 6

   4. 8