Алибиева Ж.М._Алгоритмы и структуры данных_каз / 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