Ma’lumotlar tuzilmasi fanidand nazorat uchun savollar to'plami

Ma’lumotlar tuzilmasi fanidand nazorat uchun savollar to'plami

1. 
   Ma‘lumotlar toifasi tushunchasi (butun va haqiqiy ma’lumotlar toifasi)
   
2. 
   Ma‘lumot toifalarini tushuntiring (mantiqiy va belgili toifalar)
   
3. 
   Ma’lumotlarning oddiy va sozlangan toifalari
   
4. 
   Static ma’lumotlar tuzilmasi (massivlar va jadvallar)
   
5. 
   Yarim statik ma’lumotlar tuzilmasi (navbat va stek)
   
6. 
   Yarim statik ma’lumotlar tuzilmasi (stek va dek)
   
7. 
   Dinamik ma’lumotlar tuzilmasi (afzalligi va kamchiliklari)
   
8. 
   Qidiruv algoritmlarini tadqiq etish va ularning samaradorligini baholash
   
9. 
   Chiziqli va binary qidiruv algoritmlari
   
10. 
    Saralash algoritmlari: pufakli saralash algoritmi (BubbleSort)
    
11. 
    Saralash algoritmlari: tezkor saralash (QuickSort)
    
12. 
    Rekursiya va rekursiv funksiyalar (misollar keltiring)
    
13. 
    Struktura (struct) va vector toifalarini tushuntiring
    
14. 
    Sinf (Class) va strukturalarni e‘lon qilish
    
15. 
    Statik va yarimstatik ma‘lumotlar tuzilmasi taqqoslang
    
16. 
    Navbat tuzilmasini tushuntiring.
    
17. 
    Stek tuzilmasini tushuntiring va misol keltiring.
    
18. 
    Dek nima va navbat tuzilmasidan farqi nimada?
    
19. 
    Dinamik ma‘lumotlar tuzilmasi nima va uning statik tuzilmalardan afzalligini tushuntiring?
    
20. 
    Ro‘yhat tuzilmasi va ro‘yhatning turlari
    
21. 
    Ro‘hat tuzilmasi ustida amal bajarish algoritmlarini tushuntiring
    
22. 
    Ikki bog‘lamli ro‘yhat nima va uni bir bog‘lamli ro‘hatdan afzalligi va kamchiligi
    
23. 
    Daraxtsimon ma‘lumotlar tuzilmasi nima?
    
24. 
    Binar daraxt tuzilmasi nima va uni tuzishga misol keltiring?
    
25. 
    Binar daraxti tuzilmasi ustida qanday amallar bajatirilishi mumkin?
    
26. 
    Binar daraxtini ko‘rikdan o‘tkazish algoritmi qanday?
    
27. 
    Binar daraxtiga yangi element qo‘shish algoritmini tushuntiring.
    
28. 
    Binar daraxti elementini o‘chirish algoritmini tushuntiring.
    
29. 
    Saralash tushunchasi va vazifasini tushuntirib bering.
    
30. 
    Ma’lumotlar tuzilmasi deb nimaga aytiladi va standart turlarini sanab bering
    
31. 
    Indeksli ketma – ket qidiruv algoritmini tushuntirib bering.
    
32. 
    Ma’lumotlarni tasvirlash bosqichlarini tushuntirib bering
    
33. 
    Tez saralash algoritmini tushuntirib bering.
    
34. 
    Chiziqli qidiruvning g’oyasini tushuntirib bering .
    
35. 
    Qidiruv tushunchasi va vazifasi nimadan iborat
    
36. 
    Saralashning qat’iy usullari: qo’yish orqali saralash algoritmini tushuntirib bering.
    
37. 
    Rekursiv triada nima?
    
38. 
    Saralashning qat’iy usullari: tanlash orqali saralash metodi qanday?.
    
39. 
    Indeksli ketma-ket qidiruv algoritmini yozing.
    
40. 
    Rekursiv ob’yek va rekursiv algoritm o’xshashligi va farqini izohlab bering?
    
41. 
    Ketma-ket qidiruv usulidan foydalanib, A massiv elementlari orasidan 3 (3,6,9, ...) ga karralilarini ekranga chiqarish dasturini tuzish.
    
42. 
    Binar qidiruvdan foydalanib massiv elementlari orasidan minimumini topish dasturini tuzish.
    
43. 
    Mashina raqamlari ro‘yxati berilgan: 345, 368, 876, 945, 564, 387, 230. Binar qidiruvdan foydalanib berilgan raqamli mashina qaysi o’rinda turganini aniqlash dasturini tuzish.
    
44. 
    To‘g‘ridan-to‘g‘ri qo‘shish usulidan foydalanib, saralashni amalga oshirish dasturini ishlab chiqish dasturini tuzish
    
45. 
    Pufaksimon saralash usulidan foydalanib, saralashni amalga oshirish dasturini ishlab chiqish.
    
46. 
    Tanlash yoki ajratilgan oraliq asosida saralash usulidan foydalanib, saralashni amalga oshirish dasturini ishlab chiqish.
    
47. 
    Uchta tomoni berilgan uchburchak yuzasini hisoblash dasturini funksiyalardan foydalanib tuzish.
    
48. 
    Uchta tomoni berilgan uchburchak yuzasini hisoblash dasturini sinf (class) dan foydalanib tuzish.
    
49. 
    10 ta elementdan iborat A massiv 1 dan 100 gacha bo’gan oraliqdagi sonlar bilan tasodifiy to’ldirilgan. A massivning eng kichik va eng katta elementini topish dasturini tuzish.
    
50. 
    Rekursiv funksiyadan foydalanib berilgan sonning faktorialini hisoblash dasturini tuzish