Дадаева И.Г._Алгоритмы структуры данных_рус / 11_Алгоритмы и структуры данных_рус

$$$001

Алгоритмы сортировки сложности O(n*logn):

A) шейкерная

B) сортировка слиянием

C) вставками

D) блочная

E) быстрая сортировка Хоара

F) пузырьком

G) выбором

H) с помощью двоичного дерева

{Правильный ответ}=B, E, H

{Сложность}= 2

{Учебник}= Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир, 1985

{Курс}=2

{Семестр}=3

$$$002

Алгоритмы сортировки сложности O(n²):

A) выбором

B) слиянием

C) с помощью двоичного дерева

D) пузырьком

E) быстрая

F) вставками

G) блочная

H) пирамидальная

{Правильный ответ}=A, D, F

{Сложность}= 2

{Учебник}= Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир, 1985

{Курс}=2

{Семестр}=3

$$$003

Устойчивые сортировки:

A) Шелла

B) слиянием

C) пирамидальная

D) быстрая

E) выбором

F) расческой

G) пузырьком

H) поразрядная

{Правильный ответ}=B, E, G

{Сложность}= 2

{Учебник}= Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир, 1985

{Курс}=2

{Семестр}=3

$$$004

Неустойчивые сортировки:

A) Шелла

B) слиянием

C) пирамидальная

D) выбором

E) быстрая

F) пузырьком

G) шейкерная

H) вставками

{Правильный ответ}=A, C, E

{Сложность}= 2

{Учебник}= Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир, 1985

{Курс}=2

{Семестр}=3

$$$005

К обменным сортировкам относятся

A) сортировка вставками

B) сортировка подсчетом

C) блочная сортировка

D) сортировка пузырьком

E) сортировка выбором

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

G) быстрая сортировка

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

{Правильный ответ}=D, F, G

{Сложность}= 1

{Учебник}= Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир, 1985

{Курс}=2

{Семестр}=3

$$$006

Некорректные определения понятий, используемых при внешних сортировках:

A) внешняя сортировка – сортировка в ОЗУ

B) слияние – это процесс объединения двух (или более) упорядоченных серий в одну упорядоченную последовательность при помощи циклического выбора элементов, доступных в данный момент

C) серия – это последовательность элементов, которая упорядочена по ключу

D) серия – последовательность неупорядоченных элементов

E) фаза – это действия по однократной обработке всей последовательности элементов 

F) длина серии – количество элементов в серии

G) однофазная сортировка – это сортировка, в которой объединены фазы распределения и слияния

H) длина серии – количество действий при однократной обработке последовательности элементов

{Правильный ответ}=A, D, H

{Сложность}= 2

{Учебник}= Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир, 1985

{Курс}=2

{Семестр}=3

$$$007

Среди представленных видов сортировок к обменным сортировкам не относятся следующие:

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

B) сортировка пузырьком

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

D) сортировка вставками

E) сортировка быстрая

F) сортировка пирамидальная

G) сортировка выбором

H) сортировка расческой

{Правильный ответ}=A, D, G

{Сложность}= 1

{Учебник}= Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир, 1985

{Курс}=2

{Семестр}=3

$$$008

Корректные определения понятий, используемых при внешних сортировках:

A) внешняя сортировка – сортировка в ОЗУ

B) длина серии – количество действий при однократной обработке последовательности элементов

C) серия – это последовательность элементов, которая упорядочена по ключу

D) серия – это последовательность неупорядоченных элементов

E) фаза – это действия по однократной обработке всей последовательности элементов 

F) слияние – процесс объединения двух фаз

G) распределение – это процесс разделения упорядоченных серий на несколько вспомогательных файлов

H) минимальное количество серий в файле равно двум

{Правильный ответ}=C, E, G

{Сложность}= 3

{Учебник}= Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир, 1985

{Курс}=2

{Семестр}=3