Ma’lumotlar tuzilmasi va algoritmlari

G grafni aks etishda qo’shni tugunlar qirralaridan iborat chiziqli ro’yxati qanday nomlanadi

Qirralar ro’yxati

2. 
   

Berilgan tugundan boshlab barcha tugunlarni ko’rib chiqish prosedurasi qanday nomlanadi.

Obxodom

3. 
   

Grafning D to’yinganlik darajasi nimaga teng

4. 
   

To’liq grafning qirralar soni qanday formula orqali hisoblanadi

5. 
   

Yo’naltirilmagan grafning ko’shma matrisasi to’g’ri berilgan javobini tanlang

6. 
   

yo’naltirilmagan grafning ko’shma matrisasi berilgan. Grafning tartibi nechiga teng

5

7. 
   

yo’naltirilmagan grafning ko’shma matrisasi berilgan. Grafning o’lchami nechiga teng

7

8. 
   

yo’naltirilmagan grafning ko’shma matrisasi berilgan. Grafning to’yinganlik D qiymati nechiga teng

0,7

9. 
   

yo’naltirilmagan grafning ko’shma matrisasi berilgan. Grafning tartibi nechiga teng

4

10. 
    

yo’naltirilmagan grafning ko’shma matrisasi berilgan. Grafning o’lchami nechiga teng

4

11. 
    

yo’naltirilmagan grafning ko’shma matrisasi berilgan. Grafning to’yinganlik D qiymati nechiga teng?

0,66

12. 
    

Qidiruvni vazifasi nimadan iborat

berilgan argumentga mos keluvchi ma’lumotlarni massiv ichidan topish

13. 
    

Berilgan argumentga mos keluvchi ma’lumotlarni massiv ichidan topish

Qidiruv

14. 
    

Jadvalning tuzilmasiga qarab nechta qidiruv usullari mavjud

4

15. 
    

Chiziqli qidiruv g’oyasi nimadan iborat

har bir element ketma-ket ko’rib chiqiladi

16. 
    

Transpozisiya usulining ma’nosi nima?

Topilgan element o’zidan oldinda turgan element bilan almashtirila di.

17. 
    

O’rinlashtirish usulini ma’nosi nimadan iborat

topilgan element ro’yxat boshiga joylashtiriladi

18. 
    

Noyob kalit nima

agar jadvalda kaliti mazkur kalitga teng ma’lumot yagona bo’lsa

19. 
    

Katta O notasiyada belgilangan chiziqli qidiruv samaradorligini ko’rsating

20. 
    

Katta O notasiyada belgilangan binar qidiruv samaradorligini ko’rsating

21. 
    

Katta O notasiyada belgilangan indeksli-ketma-ket qidiruv samaradorligini ko’rsating

22. 
    

Katta O notasiyada belgilangan xeshlash va rexeshlash qidiruv samaradorligini ko’rsating

23. 
    

Ketma-ket qidiruv algoritm tartibi qanday

Chiziqli

Nomer 23

Binar qidiruv algoritm tartibi qanday

Logarifmik

24. 
    

Xeshlashtirish algoritm tartibi qanday

Konstantali

25. 
    

Chiziqli qidiruv qachon samarali

massiv va ro’yxatda

26. 
    

Ketma-ket yoki chiziqli qidiruv – bu …

Ma’lumotlar butun jadval bo’yicha operativ xotirada kichik adresdan boshlab, to katta adresgacha ketma-ket qarab chiqiladi

27. 
    

Indeksli-ketma-ket qidiruv – bu …

Indekslar jadvalidan gurux topiladi, va unda ko’rsatilgan mos chegaralarda chiziqli algoritm oshiriladi

28. 
    

Binar qidiruv – bu …

Berilgan massiv o’rtasidagi element olinadi, ya’ni , va u qidiruv argumenti bilan taqqoslanadi. Topilmasa chegaralar mos ravishda o’zgartiriladi

29. 
    

Xeshlash – bu …

Funksiya yerdamida xesh-jadval to’ldiriladi va undan qidiriladi

30. 
    

Operativ xotirada bajariladigan saralash qanday ataladi

ichki saralash

31. 
    

Saralash usullari orasidan noto’g’risini toping.

dinamik

32. 
    

Saralashning qaysi usullari, kalitlarni taqqoslash tartibiga ega?

qat’iy

33. 
    

Berilgan to’plam elementlarini biror bir tartibda joylashtirish jarayoni

Saralash

34. 
    

Saralash usuli … deyiladi, agar saralash jarayonida bir hil kalitli elementlar nisbiy joylashuvi o’zgarmasa

Turg’un (stable)

35. 
    

Qo’yish orqali saralash g’oyasi.

Obyektlar hayolan tayyor a(1),...,a(i-1) va boshlang’ich ketma-ketliklarga bo’linadi. Har bir qadamda (i=2 dan boshlab) boshlang’ich ketma-ketlikdan i-chi element ajratib olinib tayyor ketma-ketlikning kerakli joyiga qo’shiladi.

36. 
    

Tanlash orqali saralash g’oyasi.

Berilgan obyektlar ichidan eng kichik kalitga ega element tanlanadi.Ushbu element boshlang’ich ketma-ketlikdagi birinchi element bilan o’rin almashadi. Undan keyin ushbu jarayon qolgan elementlarda amalga oshiriladi.