 |
|
C) постановка задачи
D) тестирование программы
E) выбор языка программирования
$$$ 2
Этапы, предшествующие этапу разработки алгоритма
A) выбор языка программирования
B) постановка задачи, построение модели
C) написание программного кода
D) отладка программы
E) тестирование программы
$$$ 3
Алгоритм- это
A)формально написанная последовательность действий, получающая исходные данные, преобразующая их в результаты и выдающая результат вычислений на выход.
B) постановка задачи, решение задачи и вывод результатов
C)последовательность действий с исходными данными
D)инструкция по получению указаний и принятию решений
E)формально написанная последовательность действий и решений
$$$ 4
Каковы основные шаги алгоритма?
А) Ввод данных, преобразование данных, вывод результатов
Б) Описание данных, условия существования решения, вывод данных
В) Расчеты, вычисления, вывод результатов вычислений
Г) Циклы, расчеты, условия остановки циклов
Д) Ветвления, циклы, вывод результатов
$$$ 5
Алгоритм можно записать несколькими способами:
A) на естественном языке; в виде блок-схемы
B) в виде блок-схемы; в виде псевдокода
C) на естественном языке, в виде блок-схемы, в виде псевдокода
D) в виде блок-схемы; в виде программы
E) на естественном языке; в виде псевдокода
$$$ 6
Для описания алгоритма решения любой логической задачи достаточно использования следующих элементарных структур
A) следование, повторение
B) следование
C) развилка, повторение
D) следование, развилка
E) следование, развилка, повторение
$$$ 7
Алгоритм – это
A) правила выполнения определенных действий
B) ориентированный граф, указывающий порядок выполнения некоторого набора команд
C) описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов
D) набор команд для компьютера
E) протокол вычислительной сети
$$$ 8
Алгоритм называется линейным, если
A) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
B) ход его выполнения зависит от истинности тех или иных условий
C) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
D) он представим в табличной форме
E) он включает в себя вспомогательный алгоритм
$$$ 9
Алгоритм называется циклическим, если
A) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
B) ход его выполнения зависит от истинности тех или иных условий
C) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
D) он представим в табличной форме
E) он включает в себя вспомогательный алгоритм
$$$ 10
Алгоритм включает в себя ветвление, если
A) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
B) ход его выполнения зависит от истинности тех или иных условий
C) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
D) он представим в табличной форме
E) он включает в себя вспомогательный алгоритм
$$$ 11
Алгоритм, записанный на «понятном» компьютеру языке программирования, называется
A) исполнителем алгоритмов
B) программой
C) листингом
D) текстовкой
E) протоколом алгоритма
$$$ 12
Изображение алгоритма в виде блок-схемы использует следующую геометрическую фигуру для описания.
 |
A) счетного цикла
B) вызова процедуры
C) действия
D) условия
E) пояснения к операциям
$$$ 13
Изображение алгоритма в виде блок-схемы использует следующую геометрическую фигуру для описания.
A) счетного цикла
B) вызова процедуры
C) действия
D) пояснения к операциям
E) условия
$$$ 14
Пусть даны две функции натурального аргумента f(n), g(n). f=O(g) означает
A) f растет не быстрее g
B) f растет быстрее g
C) f растет не медленнее g
D) g равно f
E) f и g имеют одинаковый порядок роста
$$$ 15
Пусть даны две функции натурального аргумента f(n), g(n). f =Ω(g) означает
A) f растет не быстрее g
B) f растет быстрее g
C) f растет не медленнее g
D) f равно g
E) f и g имеют одинаковый порядок роста
$$$ 16
Пусть даны две функции натурального аргумента f(n), g(n). f =Θ(g) означает
A) f растет не быстрее g
B) f растет быстрее g
C) f растет не медленнее g
D) f растет быстрее g
E) f и g имеют одинаковый порядок роста
$$$ 17
Пусть даны две функции натурального аргумента f(n), g(n). f(n)=O(g(n))
означает
A) отношение f(n)/g(n) ограничено сверху некоторой константой
B) отношение f(n)/g(n) не ограничено
C) отношение f(n)/g(n) равно единице
D) отношение f(n)/g(n) равно нулю
E) отношение f(n)/g(n) равно бесконечности
$$$ 18
Пусть f(n)=n-100, g(n)= n-200, тогда функции f (n) , g(n) можно записать как
A) f = O(g)
B) f =Ω (g)
C) f =Θ(g)
D) f ≤М(g)
E) f ≥О(g)
$$$ 19
Пусть f(n)= n 1/2, g(n)= n 2/3, тогда функции f (n), g(n) можно записать как
A) f = O(g)
B) f =Ω (g)
C) f =Θ(g)
D) f ≤О(g)
E) f ≥М(g)
$$$ 20
Пусть f(n)=100n+log n, g(n)= n+(log n)2, тогда функции f (n) , g(n) можно записать как
A) f = O(g)
B) f =Ω (g)
C) f =Θ(g)
D)f ≤ Θ (g)
E) f ≥ Ω (g)
$$$ 21
Пусть f(n)=log n, g(n)= n2, тогда функции f (n) , g(n) можно записать как
A) f =Ω (g)
B) f =Θ(g)
C) f ≤ Θ (g)
D) f ≥ Ω (g)
E) f = O(g)
$$$ 22
Пусть f(n)= 3n2 + 4n + 5, g(n)= n2, тогда функции f (n) , g(n) можно записать как
A) f = O(g)
B) f =Ω (g)
C) f =Θ(g)
D) f ≤О(g)
E) f ≥О(g)
$$$ 23
Пусть f(n)= 3n2 , g(n)= 3n. Тогда функции f (n) , g(n) можно записать как
A) f = O(g)
B) f =Ω (g)
C) f =Θ(g)
D) f ≤О(g)
E) f ≥О(g)
$$$ 24
Пусть f(n)= 5n , g(n)= n, тогда функции f (n) , g(n) можно записать как
A) f = O(g)
B) f =Ω (g)
C) f =Θ(g)
D) f ≤О(g)
E) f ≥О(g)
$$$ 25
Для произвольной константы c >1 функция g(n)=1+ c + c2 + …+ c nесть
A) Θ(1)
B) Θ(cn)
C) Θ(n)
D) g=O(n)
E) правильно А) и В)
$$$ 26
Дана последовательность Фибоначчи F0 = 0, F1 = 1, F n == Fn-1 + Fn-2. Чему равно 5-ое число Фибоначчи F5?
A) 3
B) 2
C) 8
D) 5
E) 1
$$$ 27
Дана последовательность Фибоначчи F0 = 0, F1 = 1, F n == Fn-1 + Fn-2. Какой алгоритм применяется в нижеприведенном псевдокоде для вычисления числа Фибоначчи
Функция Fib1(n)
Если n=0: вернуть 0
Если n=1: вернуть 1
Вернуть Fib1(n-1)+ Fib1(n-2)
A) линейный
B) рекурсивный
C) последовательный
D) итеративный
E) обратный
$$$ 28
Дана последовательность Фибоначчи F0 = 0, F1 = 1, F n == Fn-1 + Fn-2. Какой алгоритм применяется в нижеприведенном псевдокоде для вычисления числа Фибоначчи
Функция Fib2(n)
Если n=0: вернуть 0
Создать массив f(0…n)
f(0)=0, f(1)=1
Для i=2,n
f(n)=f(n-1)+f(n-2)
Вернуть f(n)
A) линейный
B) рекурсивный
C) последовательный
D) итеративный
E) обратный
$$$ 29
Дана последовательность Фибоначчи F0 = 0, F1 = 1, F n == Fn-1 + Fn-2. Каково время работы следующего алгоритма для вычисления числа Фибоначчи в терминах количества операций сложения
Функция Fib2(n)
Если n=0: вернуть 0
Создать массив f(0…n)
f(0)=0, f(1)=1
Для i=2,n
f(n)=f(n-1)+f(n-2)
Вернуть f(n)
A) T(n)=О(const)
B) T(n)=О(n)
C) T(n)=О(n2)
D) T(n)=О(log2n)
E) T(n)=О(1)
$$$ 30
Число 19 в двоичной системе будет записано как
A) 10001
B) 1010
C) 111
D) 1010
E) 1101
$$$ 31
Число 35 в двоичной системе будет записано как
A) 101000
B) 100011
C) 11100
D) 10100
E) 10111
$$$ 32
Пусть 79 ≡ 19 (mod 20), 85≡5 (mod 20), тогда (79+85)(mod 20) равно
A) 4(mod 20)
B) 14 (mod20)
C) 1 (mod20)
D) 16 (mod20)
E) 0
$$$ 33
Пусть 79 ≡ 19 (mod 30), 95≡5 (mod 30), тогда (79+95)(mod 30) равно
A) 14 (mod30)
B) 1 (mod30)
C) 24(mod 30)
D) 16 (mod30)
E) 0
$$$ 34
Пусть 30≡ 2 (mod 14), тогда 30 (mod 7) равно
A) 2 (mod 7)
B) 2 (mod 7)
C) 2 (mod 7)
D) 2 (mod 7)
E) 2 (mod 7)
$$$ 35
Чему равно 41356 по модулю 35?
A) 0
B) 1mod35
C) 17mod35
D) 2mod35
E) 4mod35
$$$ 36
Чему равно 2402 mod 3?
A) 1 mod 3
B) 0
C) 2mod3
D) -1 mod 3
E) -2 mod 3
$$$ 37
Чему равно 530000 mod 31?
A) 1 mod 31
B) 2mod31
C) 30mod31
D) 5mod31
E) 16mod31
$$$ 38
НОД(210, 588) равен
A) 168
B) 1
C) 42
D) 2
E) 16
$$$ 39
Обратное число к числу 20 mod 79 равно
A) 1mod79
B) 20mod79
C) 5mod79
D) 2mod79
E) 4 mod 79
$$$ 40
Обратное число к числу 3 mod 62 равно
A) 21mod 62
B) 3mod62
C) 14mod62
D) 30mod62
E) 25mod62
$$$ 41
Обратное число к числу 5 mod 23 равно
A) 7mod23
B) 1mod23
C) 14 mod 23
D) 0
E) 15mod23
$$$ 42
2125 mod 127 равно
A) 64 mod127
B) 1mod127
C) 2mod127
D) 8mod127
E) 16mod127
$$$ 43
Всхеме шифрования по протоколу RSA открытый ключ - это пара (N, e), где N = pq, e –– взаимно простое с (p - 1)(q- 1) число. Закрытый ключ d -это
A) число, обратное к числу eпо модулю N
B) случайное простое число от 1 до p-1
C) число, обратное к числуe по модулю (p-1)(q-1)
D) случайное простое число от 1 до q-1
E) случайное простое число от 1 до N-1
$$$ 44
Алгоритм Евклида вычисляет
A) НОК двух натуральных чисел
B) максимальный элемент в массиве
C) минимальный элемент в массиве
D) НОД двух натуральных чисел
E) номер максимального элемента в массиве
$$$ 45
Если НОД(a, N)=1, то числа a и N называются
A) взаимно простыми
B) взаимно обратными
C) натуральными
D) взаимно сложными
E) вещественными
$$$ 46
Минимальное количество сравнений при сортировке методом обменов массива размера n равно
A) n-1
B) n
C) n+1
D) n+2
E) n-2
$$$ 47
Максимальное число сравнений при сортировке методом вставки массива размера n на i-ой итерации равно
A) i
B) 1
C) i+1
D) i-2
E) i-1
$$$ 48
Вычислительная сложность алгоритма сортировки методом выбора массива размера n равно
A) O(n2)
B) O(n)
C) O(logn)
D) O(nlogn)
E) O(n3)
$$$ 49
После первой итерации метода сортировки вставками массив
(4, 2, 6, 1, 5, 8, 3) принимает вид
A) (1, 2, 6, 4, 5, 8, 3)
B) (1, 4, 2, 6, 5, 8, 3)
C) (2, 4, 6, 1, 5, 8, 3)
D) (4, 2, 6, 1, 5, 3, 8)
E) (2, 4, 1, 6, 5, 8, 3)
$$$ 50
После второй итерации метода сортировки вставками массив
(3, 4, 1, 5, 2) принимает вид
A) (1, 4, 3, 5, 2)
B) (1, 3, 4, 5, 2)
C) (3, 1, 4, 2, 5)
D) (2, 5, 3, 4, 1)
E) (1, 2, 3, 5, 4)
$$$ 51
После первой итерации метода сортировки (выбором) массив
(4, 2, 6, 1, 5, 8, 3) принимает вид
A) (1, 2, 6, 4, 5, 8, 3)
B) (1, 4, 2, 6, 5, 8, 3)
C) (2, 4, 6, 1, 5, 8, 3)
D) (4, 2, 6, 1, 5, 3, 8)
E) (2, 4, 1, 6, 5, 8, 3)
$$$ 52
После второй итерации метода сортировки (выбором) массив
(4, 2, 6, 1, 5, 8, 3) принимает вид
A) (1, 2, 6, 4, 5, 8, 3)
B) (1, 4, 2, 6, 5, 8, 3)
C) (2, 4, 6, 1, 5, 8, 3)
D) (4, 2, 6, 1, 5, 3, 8)
E) (2, 4, 1, 6, 5, 8, 3)
$$$ 53
После второй итерации сортировки методом обменов массив
(3, 4, 1, 5, 2) принимает вид
A) (1, 4, 3, 5, 2)
B) (1, 3, 4, 5, 2)
C) (1,3, 2, 4, 5)
D) (2, 5, 3, 4, 1)
E) (1, 2, 3, 4, 5)
$$$ 54
После первой итерации сортировки методом обменов массив
(3, 4, 1, 5, 2) принимает вид
A) (1, 4, 3, 5, 2)
B) (1, 3, 4, 2, 5)
C) (3, 1, 4, 2, 5)
D) (2, 5, 3, 4, 1)
E) (1, 2, 3, 4, 5)
$$$ 55
Число сравнений в алгоритме сортировки методом обменов равно
A) С=(n2 – n) /3
B) С=(n3 – n) /2
C) С=n2 – n
D) С=(n2 – n) /2
E) С= n / 2
$$$ 56
Метод сортировки называется прямым, если
A) при сортировке не нужен дополнительный массив
B) сортировка любого массива производится за линейное число шагов
C) при сортировке относительное расположение элементов с равными ключами не меняется
D) при сортировке нужна дополнительная память, равная размеру массива
E) сортировка массива эффективная
$$$ 57
Вычислительная сложность алгоритма сортировки методом выбора равно
A) О(n2)
B) О(n)
C) О(n3)
D) О(2(n-1))
E) О(1)
$$$ 58
Вычислительная сложность алгоритма сортировки методом вставки в худшем случае, когда элементы массива расположены в обратном порядке, равно
A) О(n)
B) О(n3)
C) О(n2)
D) О(2(n-1))
E) О(nlogn)
$$$ 59
Вычислительная сложность алгоритма сортировки методом обменов в худшем случае, когда элементы массива расположены в обратном порядке, равна
A) О(n2)
B) О(n)
C) О(n3)
D) О(2(n-1))
E) О(nlogn)
$$$ 60
После первого рекурсивного вызова в алгоритме сортировки методом слияния массив (3, 4, 1, 5, 2, 9) разбивается на два массива
A) (3, 4, 1) , ( 2, 5, 9)
B) (3, 4, 1) , ( 5, 2, 9)
C) (1, 3, 4) , ( 2, 5, 9)
D) (1, 3, 4) ,( 2, 5, 9)
E) (1, 3, 4),( 5, 2, 9)
$$$ 61
После второго рекурсивного вызова в алгоритме сортировки методом слияния массив (3, 4, 1, 5, 2, 9) разбивается на подмассивы
A) (3, 4), (1, 2), (5, 9)
B) ( 3), (4, 1) , (5, 2) ( 9)
C) (Ø ,1), (3, 4) , (Ø, 2), (5, 9)
D) (Ø 1), (3, 4) ,( Ø, 2), (5, 9)
E) (1), (3, 4),( 5), (2, 9)
$$$ 62
В алгоритме сортировки методом слияния после первого вызова функции слияния двух отсортированных массивов (1, 3, 4) , (2, 5, 9) результат будет
A) 1∙(3, 4), (2, 5, 9)
B) (1, 2, 3, 4, 5, 9)
C) 1∙(2, 3, 4, 5, 9)
D) (2, 5, 3, 4, 1, 9)
E) 1∙(Ø, 2, 3), (4, 5, 9)
$$$63
Вычислительная сложность алгоритма сортировки массива размера n методом слияния равно
A) О(n2)
B) О(n)
C) О(n3)
D) О(2(n-1))
E) О(nlogn)
$$$ 64
Медиана массива [45, 1, 10, 30, 25] равна
A) 25
B) 10
C) 45
D) 22
E) 1
$$$ 65
Медиана массива [45, 1, 10, 30, 25, 15] равна
A) 10
B) 15
C) 45
D) 25
E) 1
$$$ 66
Рекуррентное соотношение для времени работы алгоритма сортировки слиянием массива размера n есть
A) T(n)=2T(n/2)+О(n2)
B) T(n)=2T(n/2)+О(n)
C) T(n)=3T(n)+О(n3)
D) T(n)=T(n/2)+О(1)
E) T(n)=T(n-1)+О(1)
$$$ 67
Рекуррентное соотношение для времени работы алгоритма, работающего по методу «разделяй и властвуй», который сводит задачу размерности n к a подзадачам размера n/b и из найденных ответов строит ответ исходной задачи за время O(nd), записывается как:
A) T(n)=bT(n/a)+О(n2)
B) T(n)=aT(n/b)+О(nd)
C) T(n)=aT(n)+О(nd)
D) T(n)=aT(n/b)+О(n)
E) T(n)=T(n-1)+О(1)
$$$ 68
Решение для рекуррентного соотношения T(n)=3T(n/2)+1 в терминах О-символики есть
A) T(n)= О(nlog3)
B) T(n)=О(1)
C) T(n)=О(nlogn)
D) T(n)=О(n2)
E) T(n)=О(nlog3)
$$$ 69
Решение для рекуррентного соотношения T(n)=2T(n/2)+O(n) в терминах О-символики есть
A) T(n)= О(nlog3)
B) T(n)=О(1)
C) T(n)=О(nlogn)
D) T(n)=О(n2)
E) T(n)=О(nlog3)
$$$ 70
Решение для рекуррентного соотношения T(n)=2T(n/2)+O(n2) в терминах О-символики есть
A) T(n)= О(nlog3)
B) T(n)=О(1)
C) T(n)=О(nlogn)
D) T(n)=О(n2)
E) T(n)=О(nlog2)
$$$ 71
Решение для рекуррентного соотношения T(n)=T(n-1)+O(1) в терминах О-символики есть
A) T(n)= О(nlog3)
B) T(n)=О(1)
C) T(n)=О(nlogn)
D) T(n)=О(n)
E) T(n)=О(nlog2)
$$$ 72
Решение для рекуррентного соотношения T(n)=7T(n/7)+n в терминах Θ-символики есть
A) T(n)= Θ(nlog7)
B) T(n)=Θ (1)
C) T(n)=Θ (nlog7 n)
D) T(n)=Θ (n)
E) T(n)=Θ (nlog7)
$$$ 73
Решение для рекуррентного соотношения T(n)=9T(n/3)+n2 в терминах Θ-символики есть
A) T(n)= Θ(nlog3)
B) T(n)=Θ(n2 log3 n)
C) T(n)=Θ(nlogn)
D) T(n)=Θ(n)
E) T(n)=Θ(nlog2)
$$$ 74
Решение для рекуррентного соотношения T(n)=8T(n/2)+n3 в терминах Θ-символики есть
A) T(n)= Θ(nlog8)
B) T(n)=Θ(n3log2n)
C) T(n)=Θ (nlogn)
D) T(n)=Θ(n3)
E) T(n)=Θ (n2 log8)
$$$ 75
Решение для рекуррентного соотношения T(n)=T(n-1)+2 в терминах Θ-символики есть
A) T(n)= Θ(nlog3)
B) T(n)=Θ(2)
C) T(n)=Θ(nlogn)
D) T(n)=Θ(n)
E) T(n)=Θ(nlog2)
$$$ 76
Вычислительная сложность вероятностного алгоритма определения медианы, основанного на методе «разделяй и властвуй», равна
A) T(n)= О(n)
B) T(n)=О(1)
C) T(n)=О(nlogn)
D) T(n)=О(n2)
E) T(n)=О(nlog2)
$$$ 77
Рекуррентное соотношение для вероятностного алгоритма определения медианы, основанного на методе «разделяй и властвуй», после в среднем двух разбиений массива n записывается как
A) T(n)=T(3/4n)+O(n)
B) T(n)=T(n-1)+O(n)
C) T(n)=2T(n)+O(n)
D) T(n)=3T(n/2)+O(n)
E) T(n)=T(n/2)+O(n)
$$$ 78
Правильное рекуррентное соотношения для алгоритма, который производит пять рекурсивных вызовов для подзадач вдвое меньшего размера, после чего строит ответ для исходной задачи на линейное время
A) T(n)=5T(2n)+O(1)
B) T(n)=2T(n/5)+O(1)
C) T(n)=5T(n/2)+O(n)
D) T(n)=2T(5n)+O(n)
E) T(n)=T(n/2)+O(n)
$$$ 79
Правильное рекуррентное соотношения для алгоритма, который делает два рекурсивных вызова для задач размера n-1, после чего находит ответ за время O(1)
A) T(n)=2T(n-1)+O(1)
B) T(n)=2T(n-1)+O(n)
C) T(n)=2T(n)+O(n-1)
D) T(n)=2T(n/2)+O(1)
E) T(n)=T(2(n-1))+O(1)
$$$ 80
Вид рекурсии, при которой процедура содержит явное обращение к самой себе, называется
A) прямой
B) косвенной
C) непосредственной
D) опосредственной
E) явной
$$$ 81
Вид рекурсии, при которой процедура А содержит обращение к процедуре В, а В содержит обращение к А, называется
A) прямой
B) косвенной
C) непосредственной
D) опосредственной
E) явной
$$$ 82
Глубина рекурсии при вычислении n! равна
A) 1
B) 2
C) 0
D) n
E) n+1
$$$ 83
Количество начальных значений для рекурсивных функций должно быть равно
A) хотя бы 2
B) хотя бы 1
C) 1
D) 2
E) 0
$$$ 84
Количество начальных значений для определения чисел Фибоначчи равно
A) 3
B) 1
C) 2
D) 0
E) 4
$$$ 85
Объект называется рекурсивным, если
A) он определяется с помощью конечного числа других объектов
B) он определяется за конечное число шагов
C) он частично состоит из конечного числа других объектов
D) он содержит определенное число других объектов
E) он частично состоит или определяется с помощью самого себя
$$$ 86
Глубина рекурсии - это
A) количество начальных значений
B) количество вложенных вызовов функции или процедуры
C) объем памяти, необходимый для хранения переменных и состояния процесса
D) количество различных переменных, используемых в рекурсивной процедуре
E) количество операторов в рекурсивной процедуре
$$$ 87
Количество рекурсивных вызовов при вычислении числа Фибоначчи при n=5 равно
A) 5
B) 5!
C) 15
D) 52
E) 10
$$$ 88
Количество рекурсивных вызовов при вычислении числа Фибоначчи при n=3 равно
A) 5
B) 3!
C) 3
D) 32
E) 6
$$$ 89
Дважды рекурсивная функция это такая, что
A) глубина её рекурсии равна двум
B) количество переменных функции равно двум
C) два аргумента функции рекурсивны
D) сама функция и один из её аргументов определены через самих себя
E) количество начальных значений равно двум
$$$ 90
В бинарном дереве у каждой его вершины 2 детей. Глубина бинарного дерева рекурсивных вызовов методом «разделяй и властвуй» для задачи размерности n и коэффициентом ветвления равным 2 равна
A) log2 n
B) log3 n
C) 2
D) n2
E) n
$$$ 91
Стек – это
A) структура данных, в которой первым удаляется элемент, который находится в ней дольше других
B) структура данных, в которой доступ к элементам организован по принципу LIFO
C) структура данных, в которой доступ может быть организован к любому элементу
D) структура данных, в которой доступ к элементам организован по принципу FIFO
E) структура данных, в которой доступ к элементам зависит от условия задачи
$$$ 92
Очередь – это
A) структура данных, в которой доступ может быть организован к любому элементу
B) структура данных, в которой доступ к элементам организован по принципу LIFO
C) структура данных, в которой доступ к элементам зависит от условия задачи
D) структура данных, в которой первым удаляется элемент, который был записан последним
E) структура данных, в которой доступ к элементам организован по принципу FIFO
$$$ 93
К линейным структурам данных не относится структура
A) список
B) массив
C) очередь
D) граф
E) стек
$$$ 94
Бинарное дерево называется строго бинарным, если
A) каждый его узел, не являющийся листом, имеет непустое правое поддерево
B) каждый узел уровня n является листом
C) каждый его узел, не являющийся листом, имеет непустое левое поддерево
D) каждый узел уровня меньше n имеет хотя бы одно непустое поддерево
E) каждый его узел, не являющийся листом, имеет непустые правое и левое поддеревья
$$$ 95
Количество узлов строго бинарного дерева с n листами равно
A) 2n-1
B) 2n
C) 2n+1
D) n+2
E) n2
$$$ 96
Количество листов в полном бинарном дереве уровня n равно
A) 2n+1
B) 2n
C) 2n
D) 2n-1
E) n2
$$$ 97
Количество узлов в полном бинарном дереве уровня n равно
A) 2n -1
B) 2n +1
C) 2n
D) 2n
E) n2
$$$ 98
Деревом называется
A) несвязный граф с одним циклом
B) граф, который можно правильно раскрасить двумя красками
C) связный граф без циклов
D) граф, в котором каждая пара вершин смежна
E) связный граф с одним циклом
$$$99
Неориентированный граф называется связным,
A) если любые две его вершины соединены путём (по рёбрам)
B) если граф можно разбить на три непересекающихся связных подмножества
C) если вершины графа достижимы
D) если имеется четное количество вершин
E) если имеются смежные ребра
$$$ 100
Граф задается
A) множеством вершин
B) множеством ребер
C) количеством вершин
D) множеством вершин и множеством ребер
E) количеством ребер
$$$ 101
Граф называется неориентированным, если
A) все ребра графа не ориентированы в одном направлении
B) ребро из вершины x в вершину y возникает одновременно с ребром из вершины y в вершину x
C) наличие ребра из вершины x в вершину y не гарантирует наличие ребра из вершины y в вершину x
D) количество вершин равно количеству ребер
E) матрица смежности несимметрична