|
Daraxt qanday nomlanadi, agar uning chiqish darajasi ikkidan oshmasa
|
bet | 8/13 | Sana | 15.04.2020 | Hajmi | 185,68 Kb. | | #44851 |
| Bu sahifa navigatsiya:
- Qidiruv daraxtda nechta va qaysilar ko’ruv amallarini ifodalaydi
- Kompyuter xotirasida binar daraxtni qanday ko’rinishda tasvirlash qulay
- Daraxt uzun ligi – bu ...
- Chiziqsiz iyerarxik bog’langan ma’lumotlar tuzilmasi – bu …
- Daraxt tugunlar ketma-ketligini tartiblangan holda chiqarish
- Agar daraxtni tashkil etuvchi element (tugun)lardan faqat ikkita tugun bilan bog’langan bo’lsa, u holda bunday binar daraxt ... deyiladi.
- 56,34,60,23,40,65 sonlaridan xosil bo’lgan binar daraxt muvozanatlanganmi yoki yo’qmi
- Agar elementlar soni 100ta bo’lsa, u holda minimal balandga ega daraxt balandligi nechiga teng bo’ladi
- Agar minimal balandga ega daraxt balandligi 10ga teng bo’lsa, u holda maksimal elementlar soni nechiga teng bo’ladi
- Agar elementlar soni 10ta bo’lsa, u holda minimal balandga ega daraxt balandligi nechiga teng bo’ladi
- 10,7, 12, 2, 5, 3, 11, 14 sonlaridan hosil qilingan binar daraxtda nechta oraliq tugun mavjud
- 10,7, 12, 2, 5, 3, 11, 14 sonlaridan hosil qilingan binar daraxtda nechta barg mavjud
- 10,7, 12, 2, 5, 3, 11, 14 sonlaridan hosil qilingan binar daraxt balandligi nechaga teng
- 35, 27, 5,78, 29, 43 sonlaridan hosil qilingan binar daraxtda nechta barg mavjud
- 35, 27, 5,78, 29, 43sonlaridan hosil qilingan binar daraxtda nechta oraliq tugun mavjud
- 35, 27, 5,78, 29, 43 sonlaridan hosil qilingan binar daraxt balandligi nechaga teng
Daraxt qanday nomlanadi, agar uning chiqish darajasi ikkidan oshmasa.
2
|
7
|
L02
|
|
A
|
Binar
|
|
|
T.2.5.
|
|
B
|
Ternar
|
|
|
|
|
C
|
Tetradli
|
|
|
|
|
D
|
Ko’pqatlamli
|
|
|
|
|
|
Qidiruv daraxtda nechta va qaysilar ko’ruv amallarini ifodalaydi
|
2
|
12
|
L04, L06
|
|
A
|
Uchta (to’g’ri, teskari, simmetrik)
|
|
|
T.2.5.
|
|
B
|
Ikkita (eniga va tubiga)
|
|
|
|
|
C
|
Ikkita (eniga va uzunasiga)
|
|
|
|
|
D
|
Uchta (to’g’ri, teskari, akslanuvchi)
|
|
|
|
|
|
Kompyuter xotirasida binar daraxtni qanday ko’rinishda tasvirlash qulay
|
2
|
7
|
L04
|
|
A
|
bog’langan chiziqsiz ro’yxatlar
|
|
|
T.2.5.
|
|
B
|
massivlar
|
|
|
|
|
C
|
jadvallar
|
|
|
|
|
D
|
bog’langan chiziqli ro’yxatlar
|
|
|
|
|
|
Daraxt uzunligi – bu ...
|
2
|
12
|
L02
|
|
A
|
tugunlar soni
|
|
|
T.2.5.
|
|
B
|
daraxt bosqichlari soni
|
|
|
|
|
C
|
oraliq elementlari soni
|
|
|
|
|
D
|
barglar soni
|
|
|
|
|
|
Chiziqsiz iyerarxik bog’langan ma’lumotlar tuzilmasi – bu …
|
2
|
12
|
L02
|
|
A
|
Daraxt
|
|
|
T.2.5.
|
|
B
|
Graf
|
|
|
|
|
C
|
Lug’at
|
|
|
|
|
D
|
Ro’yxat
|
|
|
|
|
|
Daraxt tugunlar ketma-ketligini tartiblangan holda chiqarish
|
2
|
12
|
L06
|
|
A
|
Ko’ruv amali
|
|
|
T.2.5.
|
|
B
|
Daraxt uzunligi
|
|
|
|
|
C
|
Daraxt balandligi
|
|
|
|
|
D
|
Daraxt kengligi
|
|
|
|
|
|
Agar daraxtni tashkil etuvchi element (tugun)lardan faqat ikkita tugun bilan bog’langan bo’lsa, u holda bunday binar daraxt ... deyiladi.
|
2
|
12
|
L02, L06
|
|
A
|
to’liq
|
|
|
T.2.5.
|
|
B
|
Ikkilik
|
|
|
|
|
C
|
minimal balandlikka ega daraxt
|
|
|
|
|
D
|
muvozanatlangan
|
|
|
|
|
|
56,34,60,23,40,65 sonlaridan xosil bo’lgan binar daraxt muvozanatlanganmi yoki yo’qmi?
|
3
|
17
|
L04, L06
|
|
A
|
xa
|
|
|
T.2.5.
|
|
B
|
yo’q
|
|
|
|
|
C
|
Xar ikkalasi xam bo’lishi mumkin
|
|
|
|
|
D
|
O’rtacha muvozanatlangan
|
|
|
|
|
|
Agar elementlar soni 100ta bo’lsa, u holda minimal balandga ega daraxt balandligi nechiga teng bo’ladi?
|
3
|
17
|
L04
|
|
A
|
7
|
|
|
T.2.5.
|
|
B
|
8
|
|
|
|
|
C
|
9
|
|
|
|
|
D
|
10
|
|
|
|
|
|
Agar minimal balandga ega daraxt balandligi 10ga teng bo’lsa, u holda maksimal elementlar soni nechiga teng bo’ladi
|
3
|
17
|
L04
|
|
A
|
1023
|
|
|
T.2.5.
|
|
B
|
1024
|
|
|
|
|
C
|
2047
|
|
|
|
|
D
|
2048
|
|
|
|
|
|
Agar elementlar soni 10ta bo’lsa, u holda minimal balandga ega daraxt balandligi nechiga teng bo’ladi?
|
3
|
17
|
L04
|
|
A
|
4
|
|
|
T.2.5.
|
|
B
|
1
|
|
|
|
|
C
|
3
|
|
|
|
|
D
|
2
|
|
|
|
|
|
10,7, 12, 2, 5, 3, 11, 14 sonlaridan hosil qilingan binar daraxtda nechta oraliq tugun mavjud
|
3
|
17
|
L04
|
|
A
|
4
|
|
|
T.2.5.
|
|
B
|
2
|
|
|
|
|
C
|
5
|
|
|
|
|
D
|
8
|
|
|
|
|
|
10,7, 12, 2, 5, 3, 11, 14 sonlaridan hosil qilingan binar daraxtda nechta barg mavjud
|
3
|
17
|
L04
|
|
A
|
3
|
|
|
T.2.5.
|
|
B
|
2
|
|
|
|
|
C
|
5
|
|
|
|
|
D
|
8
|
|
|
|
|
|
10,7, 12, 2, 5, 3, 11, 14 sonlaridan hosil qilingan binar daraxt balandligi nechaga teng
|
3
|
17
|
L04
|
|
A
|
5
|
|
|
T.2.5.
|
|
B
|
3
|
|
|
|
|
C
|
4
|
|
|
|
|
D
|
8
|
|
|
|
|
|
35, 27, 5,78, 29, 43 sonlaridan hosil qilingan binar daraxtda nechta barg mavjud
|
3
|
17
|
L04
|
|
A
|
3
|
|
|
T.2.5.
|
|
B
|
4
|
|
|
|
|
C
|
5
|
|
|
|
|
D
|
6
|
|
|
|
|
|
35, 27, 5,78, 29, 43sonlaridan hosil qilingan binar daraxtda nechta oraliq tugun mavjud
|
3
|
17
|
L04
|
|
A
|
2
|
|
|
T.2.5.
|
|
B
|
3
|
|
|
|
|
C
|
4
|
|
|
|
|
D
|
6
|
|
|
|
|
|
35, 27, 5,78, 29, 43 sonlaridan hosil qilingan binar daraxt balandligi nechaga teng
|
3
|
17
|
L04
|
|
A
|
3
|
|
|
T.2.5.
|
|
B
|
4
|
|
|
|
|
C
|
2
|
|
|
|
|
D
|
1
|
|
|
|
|
|
|
Do'stlaringiz bilan baham: |
|
|