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