Int turi uchun qaysi amallar o’rinli


Rekursiv triadaning qaysi bosqichida masala yechimi aniq bo’lgan trivial holat aniqlanadi, ya’ni bu holatda funksiyani o’ziga murojaat qilishi talab etilmaydi



Yüklə 24,19 Kb.
səhifə5/9
tarix14.12.2023
ölçüsü24,19 Kb.
#178165
1   2   3   4   5   6   7   8   9
ma\'lumotlar tuzilmasi 200 ta test javoblari

Rekursiv triadaning qaysi bosqichida masala yechimi aniq bo’lgan trivial holat aniqlanadi, ya’ni bu holatda funksiyani o’ziga murojaat qilishi talab etilmaydi.
#rekursiya bazasi
Rekursiv triadaning qaysi bosqichida umumiy holatni nisbatan ancha oddiy bo’lgan o’zgargan parametrli qism masalalar orqali ifodalaydi.
#dekompozisiya
Daraxtsimon tuzilmadagi shunday elementga murojaat yo’qki, u... tugun xisoblanadi.
#ildiz
Daraxtsimon tuzilmada boshqa elementlarga murojaat bo’lmasa, u... tugun xisoblanadi.
#barg
Qachon daraxt muvozanatlangan xisoblanadi?
#agar uning chap va o’ng qism daraxtlari balandligi farqi 1tadan ko’p bo’lmasa
Chiziqsiz ma’lumotlar tuzilmasiga nimalar kiradi?
#Daraxt, graf
Daraxt balandligi – bu ...
#daraxt bosqichlari soni
Daraxt darajasi – bu ...
#Daraxtga tegishli tugunning munosabatlar sonining maksimal qiymati
Minimal balandlikka ega daraxt
#HEAP TREE
Daraxt qanday nomlanadi, agar uning chiqish darajasi ikkidan oshmasa.
#Binar
Qidiruv daraxtda nechta va qaysilar ko’ruv amallarini ifodalaydi
#Uchta (to’g’ri, teskari, simmetrik)
Kompyuter xotirasida binar daraxtni qanday ko’rinishda tasvirlash qulay
#bog’langan chiziqsiz ro’yxatlar
Daraxt uzunligi – bu ...
#tugunlar soni
Chiziqsiz iyerarxik bog’langan ma’lumotlar tuzilmasi – bu …
#Daraxt
Daraxt tugunlar ketma-ketligini tartiblangan holda chiqarish
#Ko’ruv amali
Agar daraxtni tashkil etuvchi element (tugun)lardan faqat ikkita tugun bilan bog’langan bo’lsa, u holda bunday binar daraxt ... deyiladi.
#to’liq
56,34,60,23,40,65 sonlaridan xosil bo’lgan binar daraxt muvozanatlanganmi yoki yo’qmi?
#xa
Agar elementlar soni 100ta bo’lsa, u holda minimal balandga ega daraxt balandligi nechiga teng bo’ladi?
#7

Yüklə 24,19 Kb.

Dostları ilə paylaş:
1   2   3   4   5   6   7   8   9




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin