1. Bir bog’lamli ro’yxatda nechta ko’rsatkichdan foydalaniladi

MTA TEST
1.Bir bog’lamli ro’yxatda nechta ko’rsatkichdan foydalaniladi

1. 
   1 B. 2 C. 3 D. 4
   

2. Qanday kalit so’zi yordamida nol havola (bo’sh manzil) belgilanadi

1. 
   NAN B. ERROR C. NULL D. EMP
   

3. Halqasimon ikki yo’nalishli ro’yxatda qaysi yo’nalishlar bo’yicha xarakatlanish mumkin?

1. 
   Chapga
   
2. 
   O‘ngga
   
3. 
   Ro‘yxat oxiriga
   
4. 
   Ikkala
   

4. Xalqasimon ro’yxatdan element o’chirilganda …

1. 
   Ro‘yxat bitta elementga qisqaradi
   
2. 
   Chiziqli ro‘yxat hosil bo‘ladi
   
3. 
   Ro‘yxatda teshik hosil bo‘ladi
   
4. 
   Ro‘yxat uziladi
   

5. Ikki bog’lamli ro’yxatlarda Next va Prev ko’rsatkichlari nima uchun ishlatiladi
Struct List;
{ int Data; List*Next*Prev };

1. 
   Ro‘yxatning boshini ko‘rsatish uchun
   
2. 
   Keyingi va oldingi elementlarini ko‘rsatish uchun
   
3. 
   Faqat oldingi va undan keying elementlarini ko‘rsatish uchun
   
4. 
   Ro‘yxatning oxirini ko‘rsatish uchun
   

6. Ro’yxatni massivdan ustunligini ko’rsating

1. 
   Ro‘yxat elementlari butun tipda bo‘lishlari kerak
   
2. 
   Ro‘yxat elementlari turli tipda bo‘lishi mumkin
   
3. 
   Ular orasida sezilarli farq yo‘q
   
4. 
   Ro‘yxatni uzunligiga chegara belgilanmaydi
   

7. Dastur bajarilish jarayonida xotira xajmi bir xil bo’lgan oddiy va asosiy tuzilma to’plamlariga ...deyiladi.

1. 
   Dinamik ma’lumotlar tuzilmasi
   
2. 
   Yarim statik malumotlar tuzilmasi
   
3. 
   Statik malumotlar tuzilmasi
   
4. 
   Rekursiv malumotlar tuzilmasi
   

8. Malumotlar tuzilmalari vaqt ozgaruvchanligi yoki dastur bajarilishi jarayoniga kora qoyidagilarga klassifikasiyalanadi

1. 
   Bog‘lamli va bog‘lamsiz
   
2. 
   Oddiy va murakkab
   
3. 
   Statik, yarim statik va dinamik
   
4. 
   Chiziqli chiziqsiz
   

9. C++ tilida kòrsatkichni tòģri e'lon qilingan variantni kòrsating

1. 
   Int*x B. Int&x C. Int[]x D. Int x
   

10. int mas[10] korinishida massiv elon qilinganda, uning yettinchi elementiga murojaat qanday amalga oshiriladi?

1. 
   mas(6) B. mas[7] C. mas(7) D. mas[6]
   

11. STRUCT kalit sòzi yordamida qanday tuzilma yaratiladi?

1. 
   Matritsa B. Yozuv C.Standart toifa D. Birlashma
   

12. Massivning oxirgi elementning tartib raqami nimaga teng bòladi agar massiv òlchami[19] ga teng bòlsa?

1. 
   19
   
2. 
   Tatib raqamini dasturchi aniqlaydi
   
3. 
   18
   
4. 
   Tartib raqami cheksiz bo‘ladi
   

13. Bir xil tipdagi òzaro takrorlanmaydigan elementlardan iborat majmua?

1. 
   To‘plam B. Yozuv C. Jadval D. Massiv
   

14. INT turi uchun qaysi amallar òrinli

1. 
   Qo‘shish, ayirish, mod konkatensiya
   
2. 
   Konkatensiya, ko‘paytirish ayirish
   
3. 
   Qo‘shish, ayirish, butun sonli bo’lish, qoldiqli bo‘lish
   
4. 
   Qo‘shish, ayirish, divkonkatensiya
   

15. Ma'lumotlar tuzilmasi nima?

1. 
   Bu ma’lumotlar elementlari majmuasi
   
2. 
   Bu elementlar orasidagi munosabat amali
   
3. 
   Bu ma’lumot elementlari va ular orasidagi relyatsion munosabatlar majmuasi
   
4. 
   Ma’lumotlar elementlari va ular orasidagi munosabatlar majmuasi
   

16. Ma'lumotlar tuzilmasi mazmunli (matematik) bosqichda.........

1. 
   Kompyuter xotirasidagi ma’lumotlarni akslantiradi
   
2. 
   Dasturni yaratish jarayonini tadqiq etadi
   
3. 
   Konkret obyektning qayta ishlash, ularning xususiyatlari va munosabatlarini tadqiq etadi
   
4. 
   Konkret obyektni qayta ishlaydi
   

17. Berilgan to’plam elementlarini biror bir tartibda joylashtirish jarayoni

1. 
   Saralash B. Qidiruv C.Uslubiyot D. Algoritmlash
   

18. Operativ xotirada bajariladigan saralash qanday ataladi?

1. 
   To‘liq saralash
   
2. 
   Ichki saralash
   
3. 
   Qo‘shish orqali saralash
   
4. 
   Adreslar jadvalini saralash
   

19. Berilgan argumentga mos keluvchi ma’lumotlarni massiv ichidan topish

1. 
   Qidiruv B. Algoritmlash C. Uslubiyot D.Saralash
   

20. Katta O notasiyada belgilangan binar qidiruv samaradorligini ko’rsating

1. 
   O(/N)
   
2. 
   O(log2(N))
   
3. 
   O(N)
   
4. 
   O(1)