Алибиева Ж.М._Алгоритмы и структуры данных_каз / 12_Алгоритмы и структуры данных_каз

$$$001

{1, 2, 3, 4} сандар көпмүшесі үшін дұрыс құрыстырылған бинарлы іздеу ағашы:

A)		E)
B)		F)
C)		G)
D)		H)

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

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

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

{Курс}=2

{Семестр}=3

$$$002

{1, 2, 3, 4} сандар көпмүшесі үшін дұрыс құрыстырылмаған бинарлы іздеу ағашы:

A)		E)
B)		F)
C)		G)
D)		H)

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

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

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

{Курс}=2

{Семестр}=3

$$$003

Б-ағаштарының келесі қасиеттері бар:

A) Б-ағаш –бинарлы ағаш

B) Б-ағаштың түбірінде бір де бір кілт сақталмауы мүмкін

C) Б-ағаштың түйіні, n кілттері бар, 2n ұрпағы бар

D) Б-ағаш – балансировкаланған ағаш

E) Б-ағаш – қатты тармақталған ағаш

F) Б-ағаштың әрбір түйініне тең екі ұрпақ сілтемеленеді

G) Б-ағаштың әрбір түйініне жедел жадының қандай да бір аймағы сәйкес келеді

H) Б-ағашының түйіні, n кілттерді сақтайды, әрі n+1 ұрпағы болады

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

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

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

{Курс}=2

{Семестр}=3

$$$004

Бинарлы ағашты аралау әдістері:

A) диагонал бойынша

B) кері тәртіппен

C) өзеркінше тәртіппен

D) симметриялы аралау

E) түйіндерді ағашқа енгізу тәртібімен

F) кілттердің кемуі бойынша

G) тікелей тәртіппен

H) кілттердің өсуі бойынша

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

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

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

{Курс}=2

{Семестр}=3

$$$005

Екілік үйме (пирамида, max-heap) – бұл берілген шарттарды қанағаттандыратын екілік ағаш:

A) жапырақтар тереңдігі бірнеше қабатқа ерекшеленуі мүмкін

B) тамырдың бір ұрпағы бар

C) соңғының алдыңғы қабатының төбелерінің бір бірден ұрпағы болуы мүмкін

D) кез-келген төбенің мәні ұрпақ мәніне қарағанда кем емес

E) ең соңғы қабат оңнан солға қарай толтырылады

F) жапырақтардың тереңдік қабаты бірден көп емес қабатқа ғана ерекшеленеді

G) кез-келген төбенің мәні ұрпақ мәніне қарағанда бірге артық

H) ең соңғы қабат солдан оңға қарай толтырылады

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

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

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

{Курс}=2

{Семестр}=3

$$$006

Екілік іздеу ағаштарын аралау варианттары:

A) оң жақтағы ішкіағаш – тамыр – сол жақтағы ішкіағаш

B) оң жақтағы ішкіағаш – сол жақтағы ішкіағаш – тамыр

C) тамыр – сол жақтағы ішкіағаш – оң жақтағы ішкіағаш

D) екі ұрпағы бар барлық түйіндер, одан кейін басқалардың барлығы

E) сол жақтағы ішкіағаш – тамыр – оң жақтағы ішкіағаш

F) барлық жапырақтар, одан кейін басқа түйіндер

G) сол жақтағы ішкіағаш – оң жақтағы ішкіағаш – тамыр

H) тамыр – оң жақтағы ішкіағаш – сол жақтағы ішкіағаш

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

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

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

{Курс}=2

{Семестр}=3

$$$007

Іздеу алгоритіміне байланысты корректілі ойлар:

A) екілік іздеу тек тәртіптелмеген массивте ғана қолданылуы мүмкін

B) барьер енгізу іздеу процессін баяулатады

C) сызықты іздеудегі барьер – бұл массивтің элементтерінің кілтерінің басқа енгізілетін массив элементтерінен үлкен кілті

D) екілік іздеу алгоритімі тек тәртіптелген массивтерде ғана қолданылады

E) сызықты іздеудегі барьер – бұл іздеу кілтінің мәнімен бірге массивке қосылатын элемент

F) сызықты іздеу тәртіптелмеген массивтерде өндіріледі

G) сызықты іздеудегі барьер – бұл массивтің элементтерінің кілтерінің басқа енгізілетін массив элементтерінен кіші кілті

H) сызықты іздеу тек тәртіптелген массивтерде өндіріледі

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

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

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

{Курс}=2

{Семестр}=3

$$$008

Б-ағаштарының қасиеттеріне байланысты айтылған ойлардың ішінде корректілі емес болып табылатындары:

A) Б-ағашының түйіні, n кілттерді сақтайды, әрі n+1 ұрпағы болады

B) Б-ағаш –бинарлы ағаш

C) Б-ағаш – балансировкаланған ағаш

D) Б-ағаш – қатты тармақталған ағаш

E) Б-ағаштың әрбір түйініне тең екі ұрпақ сілтемеленеді

F) Б-ағаштың әрбір түйініне жедел жадының қандай да бір аймағы сәйкес келеді

G) Б-ағаштың түйіні, n кілттері бар, 2n ұрпағы бар

H) Б-ағаштың түбірінде бір де бір кілт сақталмауы мүмкін

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

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

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

{Курс}=2

{Семестр}=3