Алибиева Ж.М._Алгоритмы и структуры данных_каз / 11_Алгоритмы и структуры данных_каз
.rtf$$$001
O(n*logn) күрделілігін сұрыптау алгоритмдері:
A) шейкерлік
B) біріктіріп сұрыптау
C) қойып сұрыптау
D) блоктық
E) Хоара жедел сұрыптауы
F) көпіршікпен
G) таңдаумен
H) екілік ағаштың көмегімен
{Правильный ответ}=B, E, H
{Сложность}= 2
{Учебник}= Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир, 1985
{Курс}=2
{Семестр}=3
$$$002
O(n2) күрделілігін сұрыптау алгоритмдері:
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