Записать логическое выражение, зависящее от x и y, которое принимает значение истина, когда точка с координатами x и y принадлежит заштрихованной области.

A) &

B)

C)

D)

E)

19. *****

Стек – это …

A) линейный список, в котором все операции вставки выполняются на одном из концов списка, а все операции удаления (и, как правило, операции доступа к данным) – на другом;

B) &линейный список, в котором все операции вставки и удаления (и, как правило, операции доступа к данным) выполняются только на одном из концов списка;

C) линейный список, в котором все операции вставки и удаления (и, как правило, операции доступа к данным) выполняются на обоих концах списка;

D) конечное множество узлов, один из которых является выделенным узлом, а остальные его подмножествами (они также могут иметь собственные подмножества узлов);

E) конечное множество узлов, которое состоит из одного выделенного узла и двух непересекающихся подмножеств узлов (они также могут иметь собственную пару подмножеств).

20. *****

Какому арифметическому выражению соответствует показанное на рисунке дерево

 

A) a – b(d/c + f/e);

B) (a - b)(c/d + e/f);

C) (a * b) - (c/d + e/f);

D) (b – a) * (d/c + f/e);

E) &a - b(c/d + e/f).

21. *****

Описание какого метода сортировки приведено далее?

Выбирается элемент с наименьшим ключом. Он меняется местами с первым элементом а1. Затем этот процесс повторяется с оставшимися n –1 элементами, n –2 элементами, и т.д. до тех пор, пока не останется один, самый большой элемент.

A) сортировка с помощью прямого включения;

B) &сортировка с помощью прямого выбора;

C) пузырьковая сортировка;

D) шейкерная сортировка;

E) сортировка Шелла.

22. *****

Результаты всех проходов какого алгоритма сортировки списка (85, 38, 41, 82, 90, 95, 6, 29) приведены в таблице

85	38	41	82	90	95	6	29
6	85	38	41	82	90	95	29
6	29	85	38	41	82	90	95
6	29	38	85	41	82	90	95
6	29	38	41	85	82	90	95
6	29	38	41	82	85	90	95
6	29	38	41	82	85	90	95
6	29	38	41	82	85	90	95

A) сортировка с помощью прямого включения;

B) сортировка с помощью прямого выбора;

C) &пузырьковая сортировка;

D) шейкерная сортировка;

E) сортировка Шелла.

23. *****

В каком варианте ответа функции скоростей роста сложности алгоритмов расположены в порядке возрастания?

A) , , , , ;

B) , , , , ;

C) , , , , ;

D) , , , , ;

E) & , , , , .

24. *****

Какое утверждение верно для класса функций скорости роста сложности алгоритма, сложность которых растет, по крайней мере, так же быстро, как данная функция?

A) &функция  принадлежит этому классу, если при всех значениях аргумента , больших некоторого порога , значение  для некоторого положительного числа с;

B) функция g принадлежит этому классу, если  для всех , больших некоторого порога , и для некоторой положительной константы с;

C) этот класс представляет собой пересечение двух классов, ;

D) , если  для некоторой константы с;

E) если сложность первого алгоритма принадлежит классу О большое от сложности второго, то, значит, второй алгоритм не лучше первого решает поставленную задачу.

25. *****

Блок-схема какого метода сортировки представлена на рисунке?

A) сортировка с помощью прямого включения;

B) сортировка с помощью прямого выбора;

C) пузырьковая сортировка;

D) &шейкерная сортировка;

E) сортировка Шелла.

26. *****