Дадаева И.Г._Алгоритмы структуры данных_рус / 09_Алгоритмы и структуры данных_рус
.rtf$$$001
Корректные примеры рекуррентных соотношений:
A) xn = xn+1 +1, x0 =1
B) xn = xn - 6, x0 =2
C) xn+1 = xn +4
D) xn+1 =2- xn2, x0 =0
E) xn+1 = xn + xn-1, x0 =0
F) xn+1 = xn +n, x0 =0
G) xn+1 = 8 + xn-1
H) xn+1 = xn * (n+1), x0 =1
{Правильный ответ}=D, F, H
{Сложность}= 1
{Учебник}= Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир, 1985
{Курс}=2
{Семестр}=3
$$$002
Некорректно составленные рекуррентные соотношения:
A) xn+1 = xn * (n+1), x0 =5
B) xn+1 = xn +3*n, x0 =0
C) xn+1 =1- 7xn2, x0 =0
D) xn+1 = xn + xn-1, x0 =0
E) xn+1 = 2xn + 3xn-1, x0 =0, x1 =0
F) xn = xn+1 +1, x0 =1
G) xn+1 = xn +7
H) xn = 9 + 3xn-1, x0 =0
{Правильный ответ}=D, F, G
{Сложность}= 1
{Учебник}= Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир, 1985
{Курс}=2
{Семестр}=3
$$$003
В сортировках слиянием различают
A) произвольное слияние
B) последовательное слияние
C) естественное двухпутевое слияние
D) параллельное слияние
E) простое двухпутевое слияние
F) множественное слияние
G) простое однопутевое слияние
H) слияние по образцу
{Правильный ответ}=C, E, G
{Сложность}= 2
{Учебник}= Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир, 1985
{Курс}=2
{Семестр}=3
$$$004
Алгоритмы, в которых не используется парадигма «разделяй и властвуй»
A) двоичный поиск
B) сортировка вставками
C) быстрая сортировка
D) метод бисекций
E) сортировка пузырьком
F) сортировка выбором
G) сортировка слиянием
H) быстрое преобразование Фурье
{Правильный ответ}=B, E, F
{Сложность}= 2
{Учебник}= Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир, 1985
{Курс}=2
{Семестр}=3
$$$005
Алгоритмы, использующие принцип «разделяй и властвуй»:
A) сортировка выбором
B) сортировка вставками
C) двоичный поиск
D) алгоритм Евклида
E) быстрая сортировка
F) шейкерная сортировка
G) сортировка слиянием
H) сортировка пузырьком
{Правильный ответ}=C, E, G
{Сложность}= 2
{Учебник}= Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир, 1985
{Курс}=2
{Семестр}=3