Test gift and xml

#include

#include

using namespace std;

int main() {

int n;

cin>>n;

int a[n];

for (int i = 0; i < n; i++)

cin>>a[i];

sort(a, a+n);

for (int i = 0; i < n; i++)

cout<

return 0;

}

Ushbu dastur qaysi algoritmda saralashni amalga oshiradi?

1. 
   Merge sort
   
2. 
   Quick sort
   
3. 
   Hoat sort
   
4. 
   Bubble sort
   

95. 
    Kalitlarni taqqoslashlar soni
    

Dasturni ishlab chiqishga ketgan vaqt

Dasturni ishlashi uchun ketgan vaqt

Talab qilinadigan xotira hajmi

Bu nimaning samaradorlik mezonlari?

1. 
   Qidiruv algaritmlarining
   
2. 
   Saralash algoritmining
   
3. 
   Hisoblash algoritmining
   
4. 
   Navbat algoritmining
   

96. 
    Ushbu algoritmlar ishlab chiqarilayotganda, ko’proq, jadvaldagi kalitlarni taqqoslash soniga e’tibor qaratiladi. Qaysi algoritmlar haqida gap ketmoqda?
    

1. 
   Saralash algoritmlar
   
2. 
   Qidiruv algaritmlari
   
3. 
   Hisoblash algoritmlari
   
4. 
   Navbat algoritmlari
   

97. 
    Massiv yoki bog’langan ro’yxatlarda.
    

Elementni jadvalga qo’shish talab qilinsa, u holda qidiruvni amalaga oshirish qay birida qulayroq kechadi?

1. 
   Massivlarda
   
2. 
   Bir xil kechadi
   
3. 
   Ro’yhatlarda
   
4. 
   Elementlar soniga qarab
   

98. 
    Qaysi usulda topilgan element jadvalda bitta oldingi element bilan o’rin almashtiradi va agar ushbu elementga ko’p murojaat qilinsa, bittadan oldinga surulib borib natijada jadval boshida bo’ladi?
    

1. 
   Merge usuli
   
2. 
   Quick sort usuli
   
3. 
   Bubble sort usuli
   
4. 
   Transpazitsiya usuli
   

99. 
    Qaysi holatda indeksli qidiruv samaradorligini C= kabi mukammallashtirish mumkin?
    

1. 
   Bo’lishi mumkin barcha holatlar teng bo’lsa
   
2. 
   Merge usulida
   
3. 
   Quick sort usulida
   
4. 
   Bubble sort usulida
   

100. 
     U berilgan to’plam elementlarini biror bir tartibda joylashtirish jarayonidir. U nima?
     

1. 
   Indeksatsiya
   
2. 
   Qidiruv
   
3. 
   Parametrizatsiya
   
4. 
   Saralash
   

101. 
     Saralashning maqsadi - ?
     

1. 
   tartiblangan to’plamda kerakli elementni indeksatsiyasini osonlashtirishdan iborat
   
2. 
   tartiblangan to’plamda kerakli elementni tartiblashdan iborat bo’ladi
   
3. 
   tartiblangan to’plamda kerakli elementni parametrizatsiyalashni osonlashtirishdan iborat
   
4. 
   tartiblangan to’plamda kerakli elementni bir biriga bog’lashnini osonlashtirishdan iborat
   

102. 
     Qaysi saralash usulida hali ko’rilmagan massiv elementlar orasidan 1-elementini eng kichik elementi deb tanlanadi shundan so’ng massivning barcha elementlari bilan solishtiriladi va natijasida eng kichik elementni massivning boshiga joylashtiriladi.
     

1. 
   Tanlash orqali saralash usuli
   
2. 
   Pufakcha usuli
   
3. 
   Morge usuli
   
4. 
   Hollan usuli
   

103. 
     Saralashning necha turi mavjud
     

1. 
   2 ta
   
2. 
   3 ta
   
3. 
   4 ta
   
4. 
   5 ta
   

104. 
     Operativ xotiradagi saralash bu qaysi saralash turiga kiradi?
     

1. 
   Ichki saralash
   
2. 
   Tashqi saralash
   
3. 
   Operativ saralash
   
4. 
   To’g’ri javob yo’q
   

105. 
     Saralashni nechta usuli mavjud?
     

1. 
   5 ta
   
2. 
   4 ta
   
3. 
   3 ta
   
4. 
   2 ta
   

106. 
     Quyidagilardan qaysilari saralash usullari?
     

1. 
   Ichki va operatish
   
2. 
   Tashqi va operativ
   
3. 
   Qat’iy va yaxshilangan
   
4. 
   Operativ va yaxshilangan
   

107. 
     Quyidagi usullardan qay birida almashtirishlar soni keskin farqlanadi?
     

1. 
   Tog’ridan to’g’ri qo’shish usuli
   
2. 
   Tog’ridan to’g’ri tanlash usuli
   
3. 
   Qat’iy usullar
   
4. 
   Yaxshilangan usul
   

108. 
     Faraz qilaylik, a1, a2, … , anelementlar ketma-ketligi berilgan bo’lsin.
     

Berilgan elementlar ichidan eng kichik kalitga ega element tanlanadi.

Ushbu element boshlangich ketma-ketlikdagi birinchi element a1 bilan o’rin almashadi

Undan keyin ushbu jarayon qolgan n-1 ta element, n-2 ta element va hokazo, toki bitta eng katta element qolgunga davom ettiriladi.

Savol bu qaysi tamoyil asosi hisoblanadi?

1. 
   Tog’ridan to’g’ri qo’shish usuli
   
2. 
   To’g’ridan to’g’ri tanlash usuli
   
3. 
   Tog’ridan to’g’ri almashtirish usuli
   
4. 
   Yaxshilangan usul
   

109. 
     Qisqarib boruvchi qadamlar orqali saralash uslini fanda qanday ataladi
     

1. 
   Shell usuli
   
2. 
   Quick sort
   
3. 
   Merge usuli
   
4. 
   Bubble sort
   

110. 
     Shel usuli qachon taklif qilingan?
     

1. 
   1948 yilda
   
2. 
   1987 yilda
   
3. 
   1938 yilda
   
4. 
   1959 yilda
   

111. 
     Qaysi tur mantiqiy mulohazalarning to’g’riligini aniqlash uchun, turli xil dasturlash tillarida turlicha ifodalanadigan ifodalarni 2 ta ko’rinishda ifodalaydi?
     

1. 
   Mantiqiy tur
   
2. 
   Butun tur
   
3. 
   Belgili tur
   
4. 
   Satrli tur
   

112. 
     Mantiqiy tur uchun qiyinroq hisoblanuvchi operatsiyalar qaysilar?
     

1. 
   Va, yoki, ekvivalensiya
   
2. 
   Va, yoki, inkor
   
3. 
   Chiqarib tashlash, ekvivalensiya, implikatsiya
   
4. 
   Chiqarib tashlash, inkor, yoki
   

113. 
     Mantiqiy qiymatlar xotirada qancha joy egallaydi?
     

1. 
   1 bayt
   
2. 
   8 bit
   
3. 
   2 bit
   
4. 
   1 bit
   

114. 
     Inkor amali qaysi qatorda to’g’ri berilgan?
     

1. 
   Not a
   
2. 
   A or b
   
3. 
   A and b
   
4. 
   To’g’ri javob yo’q
   

115. 
     Dizyunksiya amali qaysi qatorda to’g’ri berilgan?
     

1. 
   Not a
   
2. 
   A or b
   
3. 
   A and b
   
4. 
   To’g’ri javob yo’q
   

116. 
     Konyunksiya amali qaysi qatorda to’g’ri berilgan?
     

1. 
   Not a
   
2. 
   A or b
   
3. 
   A and b
   
4. 
   To’g’ri javob yo’q
   

117. 
     Dizyunksiyaning inkori dasturlashda qanday yoziladi?
     

1. 
   Xor
   
2. 
   !
   
3. 
   Or !
   
4. 
   &&
   

118.