Fan nomi: Ma’lumotlar tuzilmasi va algoritmlar nazorat savollari fan o’qiruvchisi: dotsent Boynazarov I. M

vector shablonidan foydalaning.

29. list shablonidan foydalanib, bir bog’lamli ro’yxat hosil qiling va natijani ekranga chiqaring.

30. Butun sonlar to’plamida takrorlanuvchi elementlar sonini hisoblash uchun multiset shablonidan foydalaning.

31. Bir nechta butun sonlar orasida takrorlanmaydigan elementlar sonini hisoblash uchun map shablonidan foydalaning.

32. Butun sonlar juftligidan iborat to’plamda elemetlarning takrorlanmasligini aniqlash uchun multimap shablonidan foydalaning.

33. Haqiqiy sonlar to'plamini xotiraga yozish va chop etish uchun stack shablonidan foydalaning.

34. vector shablonidan foydalanib, butun sonlar to’plamini hosil qiling va yig’indisini hisoblang.

35. Natural sonlar massivi A[n] berilgan. Ushbu massiv elementlari orasidan tub sonlar yig’indisini toping. Natija, birinchi satrda massivdagi tub sonlar soni va ikkinchi satrda ularning yig’indisi chop etilsin.

36. Natural sonlari massivi A[n, m] berilgan. Ushbu massivdagi juft sonlar soni aniqlansin, va ularning ko’paytmasi ekranga chop etilsin.

37. A[6] va B[6] massivlar berilgan ushbu massivlar kesishmasidan iborat C[] massivni hosil qiling va natijani ekranga chop eting.

38. N ta son berilgan, 2 ning dastlabki (N-1) ta darajasidan tashkil topgan massivni hosil qiling va ekranga chop eting (masalan, N=5 bo’lganda, 2 ning (1, 2, 4, 8, 16) darajalarini hisoblash kerak va har birini ekranga chop qilish kerak.

39. N ta elementdan tashkil topgan matritsa va K butun soni berilgan. Massiv elementlari orasidan indeksi Kga karrali bo’lgan qiymatlarni ekranga chop etish dasturini tuzing.

40. N ta elementdan tashkil topgan massiv berilgan. Ushbu massivning oxirgi indeksda joylashgan elementidan kichik bo’lgan barcha elementlarini o’sish tartibida ekranga chop eting. Bunday element mavjud bo’lmasa, bu haqda xabarni chiqarsin.

41. butun sonlar berilgan, A[N] massivni arifmetik progressiya hadlari bilan to’ldiruvchi funktsiya yozing. Massiv elementlari va ularning yig’indisini hisoblash dasturini tuzing.

42. Futbol jamoasining 25 ta o’yinchilari familiyalaridan tashkil topgan halqasimon ro’yhat berilgan. O’yinchilar 2 ta guruhga 11 tadan ajratilsin. Ikkinchi guruhga umumiy ro’yxatning har 12-inchisi kiritilsin.

43. Sportchi familiyalaridan tashkil topgan ikkita halqasimon ro’yhat berilgan. Qura tashlash amalga oshirilsin. Birinchi guruhdagi har n-inchi sportchi, ikkinchi guruhdagi har m-inchi sportchi bilan raqib bo’lsin.

44. Lotoreya o’yini ishtirokchilari familiyalari va mukofotlar nomlaridan tashkil topgan 2 ta halqasimon ro’yhat berilgan. N ta ishtirokchi g’olib bo’lsin (har K-inchi). Mukofotlarni qayta hisoblash soni - t.

45. O’quvchilar familiyalari va imtihon biletlari raqamlaridan tashkil topgan 2 ta halqasimon ro’yhat berilgan. O’quvchilar tomonidan olingan bilet raqamlari aniqlansin. Imtihon biletlari uchun qayta hisoblash soni - E, o’quvchilar uchun esa - K.

46. Stekning birinchi va oxirgi elementlari o‘rni almashtirish dasturini tuzing.

47. Stek o‘rtasidagi element o‘chirilsin. Agar stek elementlari soni toq bo‘lsa, bitta element, aks holda ikkita element o‘chirilsin.

48. Navbat o‘rtasidagi element o‘chirilsin. Agar navbat elementlari soni toq bo‘lsa, bitta element, aks holda ikkita element o‘chirilsin.

49. N (klaviaturadan kiritiladi) ta tugundan iborat G=(V,E) graf berilgan, Ushbu graf uchun qo’shnilik matritsasini shakllantiring. Masalan:

50. Floyd-Uorshel algoritmini qo’llab quyidagi grafda tugunlar orasidagi eng qisqa masofalarni aniqlash uchun dastur tuzing: