Mta fanidan yan tushadigan test savollari 1-qism

MTA fanidan YAN tushadigan test savollari 1-qism

121Daraxt to`la m-o`lchovli deyiladi, agar unda tugun chiqish darajasi ...

.0 yoki m ga teng bo‘lsa
122Qanday daraxtga binar daraxt deyiladi?
.Agar unda tugunlarni maksimum chiqish darajasi 2 ga teng bo‘lsa

123Daraxtlar ustidagi asosiy amallardan qaysilari noto`g`ri?

Pastdagi ammallarni hammasi togri amallar tushgan testinggiz bilan solishtirb notogrisini toposila

Qismdaraxtni o‘chirish

Qismdaraxt qo‘yish

Daraxt ko‘ruvi

124Rekursiya nima?

Rekursiya deb shundаy kоnstruktsiyagа аytilаdiki, funktsiya o‘zini o‘zi chаqirаdi. To‘g‘ri vа nisbiy rekursiya аjrаtilаdi. Funktsiya to‘g‘ri rekursiv deyilаdi, аgаr tаnаsidа o‘zigа murоjааt bo‘lsа. Funktsiya bоshqа funktsiyani chаqirsа vа bu funktsiya o‘z nаvbаtidа birinchi funktsiyani chаqirsа, bundаy funktsiya nisbiy rekursiv deyilаdi.
Rekursiyani qo‘llаshgа klаssik misоllаr – dаrаjаggа оshirish vа sоn fаktоriаlini hisoblаsh. Bu misоllаr rekursiyani tushuntirish qulаy bo‘lgаni uchun klаssik hisoblаnаdi, lekin ulаr iterаtsiоn usullаrgа ko‘rа аfzаllikkа egа emаs.

125Agar to`liq binar daraxtning terminallar soni to`rtta bo`lsa, u holda daraxt balandligi nechaga teng bo`lishi mumkin?

126Operativ xotirada bajariladigan saralash qanday ataladi?

Ichki saralash

127Katta xajmdagi ma`lumotlar saralanayotganda mashina vaqtini qanday qisqartirish mumkin?

kalit adreslari jadvalida saralashni amalga oshirish orqali

128Quyidagilardan qaysilari saralash usullari emas?

Dinamik

129Saralash usuli turg`un deyiladi, agar saralash jarayonida …

bir hil kalitli elementlar nisbiy joylashuvi o‘zgarmasa

130Saralashning yaxshilangan usullar kattagina ustunlikka ega:

saralash elementlari soni katta bo‘lsa