“маълумотлар тузилмаси ва алгоритмлар” фанидан

Chiziqli qidiruv g’oyasi nimadan iborat

STL kutubxona yadrosi nechta elementdan iborat?

Iteratorda qanday metodlar ishlatiladi?

Iteratorning next() metodi qanday turdagi javobni qaytaradi?

Usulda rekursiv jarayonni amalga ishiradi…?

int[] a = {5, 8, 9, 15, 20}; x = 15; Binar qidiruv orqali x ni topshish uchun necha marta takrorlanish amalga oshadi?

Sinfning konstruktori Ichida faqat … gacha parameter bo’lishi mumkin.

Ma’lumotlar tuzilmasi nima?


int turi uchun qaysi amallar o’rinli?


double turi uchun qaysi amallar o’rinli?


longint turi uchun qaysi amallar o’rinli?

C++ da turlar kategoriyasini ko’rsating?

char turi uchun qaysi amallar o’rinli?

Qanday ma’lumotlar turi foydalanuvchi standart turiga kiradi?

Oddiy sozlangan ma’lumotlar turlari (“atomlar”)ga quyidagilar kiradi:

Sozlangan tuzilmaviy MT (“molekulalar”) ga quyidagilar kiradi:

Hosil qilingan chiziqli MT quyidagilar kiradi:

Hosil qilingan chiziqsiz MTga quyidagilar kiradi:

Massiv turidagi ma’lumotlar uchun qanday amallar o’rinli?

Quyidagilarning qaysilari dinamik ma’lumotlar tuzilmasiga kiradi?

Qaysi amal yordamida ro’yhat e’lon qilinadi?

Qaysi amal yordamida stack e’lon qilinadi?

Qaysi amal yordamida deq e’lon qilinadi?

Qaysi amal yordamida navbat e’lon qilinadi

Quyidagilarning qaysilari STL konteynerlarini tashkil etadi?

Quyidagilarning qaysilari STL konteynerlarini tashkil etadi?

Quyidagilarning qaysilari STL konteynerlarini tashkil etadi?

Quyidagilarning qaysi tur (tip)lar abstrakt tur ga misol bo’la oladi

Quyidagilarni qaysi bir ma’lumotlarning oddiy sozlangan standart turlariga kiradi

Massiv bilan yozuvning farqi nimada ?

Keltirilgan tuzilmaviy ma’lumotlar toifasini ko’rsating

Navbatning o’ziga xosligi nimadan iborat?
Stekning o’ziga xosligi nimadan iborat?
Qaysi amal stekni yuqori elementini o’chirmasdan o’qiydi?
Stekdan elementni tanlash qaysi qoida bo’yicha amalga oshadi?
Ro’yxat ma’lumotlar tuzilmasining qanday ko’rinishlari mavjud?
Stekdan elementni tanlash qanday amalga oshiriladi?
Navbatdan elementni tanlash qanday amalga oshiriladi?

Dekdan elementni tanlash qanday amalga oshiriladi?

Qaysi amallarni stekda bajarish mumkin emas?
Keltirilgan-skalyar ma’lumotlar toifasini ko’rsating
Ro’yxat deb nimaga aytiladi?
Ro’yxatga yangi element kiritilayotganda, operatsiyalar soni ro’yxat elementlari soniga nisbatan qanday o’zgaradi?
Jadval – bu …
Stekga (stack) 12, 15, 18 qiymatlari ketma-ket kiritildi. stack.pop() buyrug’i ishlatilganda qanday holat yuz beradi?
Stekga (stack) 12, 15, 18 qiymatlari ketma-ket kiritildi. stack.size() buyrug’i qanday natijani chiqaradi?
Agar stek (stack) bo’sh bo’lsa stack.empty() qanday qiymatni qabul qiladi?
struct comp
{ int Data;
comp next;
}; Data nimani ifodalaydi?
Bir bog’lamli ro’yxatda elementga murojaat qanday amalga oshiriladi?
Chiziqli ikki bog’lamli ro’yxatda ko’rsatkichlar …
Stekning uchi deganda nimani tushunasiz?
Quyidagilarning qaysi biri ikki taraflama navbat ma’nosini anglatadi?


struct list
{ int Data;
list *next;
}; bir bog’lamli ro’yhat berilgan. Keyingi elementga o’tish buyrug’ini ko’rsating

Bir bog’lamli ro’yxatda nechta ko’rsatkichdan foydalaniladi?

Obyekt nima ?
Tuzilmaning vaqt sarfi deganda nima tushuniladi?
Struktura nima?

Massiv nima?

Massivlar …. turlarga bo’linadi ?

Quyidagilarning qaysilari yarimstatik ma’lumotlar tuzilmasi hisoblanadi?

Xalqasimon ro’yxatda qanday amallarni bajarish mumkin?

Daraxt nima?

Daraxtning balandligi nima?

To’liq graf qanday hususiyatga ega bo’lishi lozim ?

Dinamik ob’ektlarning o’ziga xos xususiyati nimadan iborat?

Xalqasimon ro’yxatdan element o’chirilganda …

Xalqasimon ro’yxatlarda ko’rsatkich nimaga ishlatiladi?

Halqasimon ro’yxatning chiziqli ro’yxatdan farqi?

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

Qaysi ma’lumotlar tuzilmasi orqali navbatni samarali(ratsional) amalga oshirish mumkin ?

Dinamik tuzilmalar uchun nima xarakterli?

Chiziqsiz ma’lumotlar tuzilmasiga nima xos emas?

Daraxtsimon ma’lumotlar tuzilmasida uning ildizlari soni nechta bo’ladi?

Daraxt elementlari o’zaro qanday aloqada bo’ladi?

Daraxt balandligi – bu ...

Binar qidiruv daraxtining asosiy hususiyati?

Binar qidiruv daraxtning asosiy hususiyatlaridan birini ko’rsating:

Agar chiqish darajasi ... bo’lsa, daraxt to’liq binar deyiladi:

Daraxt to’la m-o’lchovli deyiladi, agar unda tugun chiqish darajasi ...

Qanday daraxtga binar daraxt deyiladi?

Daraxt (MT) barglari qo’yilgan deganda nimani?

Daraxtlar ustidagi asosiy amallardan qaysilari noto’g’ri?

Agar to’liq binar daraxtning terminallar soni to’rtta bo’lsa, u holda daraxt balandligi nechaga teng bo’lishi mumkin?

Yaxshilangan usullar kattagina ustunlikka ega:

Chiziqli qidiruv qachon samarali?

Qaysi qidiruv usulidan ixtiyoriy tuzilmada foydalanish mumkin?

Qaysi qidiruv samaraliroq?

Binar qidiruvda massiv elementlari qanday joylashgan?

Chiziqli qidiruv g’oyasi nimadan iborat?

Transpozitsiya usuli qaerlarda samarali?

O’rinlashtirish usulini mag’zi nimadan iborat?

Noyob kalit nima?

Qidiruvni vazifasi nimadan iborat?

Saralashning yaxshilangan algoritmi uchun taqqoslashlar soni?

QuickSort usulini g’oyasi nimadan iborat?

Massiv pufaksimon saralash usuli orqali saralanmoqda. Nechta o’tishda massiv eng “engil” elementi yuqorida bo’lib qoladi ?

Daraxt balandligi nima?

Grafda tugun darajasi deb nimaga aytiladi?

Graflar nazariyasida halqa nima?

Siyrak graf nima?

Grafni ko'rikdan o'tkazish qanday jarayon?

Bir toifadagi elementlarning tartibli ketma – ketligi nima deyiladi?

Ikki o’lchovli massiv nima deyiladi?

Yozuvlar massividan tashkil topadigan tuzilma nima deyiladi?

Ma’lumotlar toifasi – nima

…bu shunday ma’lumotlar tuzilmasiki, bunda R to‘plam ikki yoki undan ortiq turli tartibdagi munosabatlardan tashkil topgan bo‘ladi

…turli toifadagi maydonlardan tashkil topgan yozuv xisoblanadi

Boolean turidagi o’zgaruvchi kompyuter xotirasidan kamida nechta baytni egallaydi?

char turidagi o’zgaruvchilarni e’lon qilish

long turidagi o’zgaruvchi kompyuter xotirasidan kamida nechta baytni egallaydi?

shortint turning qabul qilishi mumkin bo’lgan chegarasini ko’rsating

substring(int, int) metodining vazifasi

Abstraktsiya tushunchasi asosan nimalarga nisbatan qo’llaniladi?

Abstract sinflardan obyekt olish …

Sinf Ichida nechtagacha sinf yaratish mumkin?

Bir sinf Ichida turib, boshqa yaratilgan sinfdan obyekt olish qaysi xizmatchi so’z orqali amalga oshiriladi?

Bir sinf Ichida turib, boshqa yaratilgan sinfdan nasl olish qaysi xizmatchi so’z orqali amalga oshiriladi?

Bir sinf ichida turib, boshqa yaratilgan sinfdan nechtagacha obyekt olish yaratish mumkin?

Istisnolarni nechta turga bo’lish mumkin?

Istisnolar bilan ishlovchi operatorlar…

Kompyuter xotirasidan samarali foydalanish uchun … xotirani ajratish kerak.

Private Inkapsulyatsiya usuli ichiga boshqa sinfdan va boshqa sinf ichidagi usuldan murojaat qilish mumkinmi?

Dasturlash tillarida tuzilmani yaratish uchun ishlatiladigan kalit so’zi?

Qaysi kalit so’z butun sonli o’zgaruvchi faqat musbat qiymatlarni qabul qilishini ko’rsatadi?


Massivning oxirgi elemenning tartib raqami nimaga teng bo’ladi, agar massiv o’lchami 19 teng bo’lsa?

Ma’lumotlar tuzilmasi ustida qanday to’rtta asosiy amal bajariladi?

Bir xil tipdagi o’zaro takrorlanmaydigan elementlardan iborat majmua?


Turli tipdagi ma’lumotlardan qanday tuzilma xosil qilinadi?


Xotirani dinamik ajratish uchun kalit so’zini ko’rsating?


char a; o’zgaruvchisi e’lon qilingan. Keltirilgan ifodalarning qaysi biri noto’g’ri?


Dastur fragmentining natijsini aniqlang: x=y=5; z = ++x+y++; print(x, y, z);


Dastur fragmentining natijsini aniqlang: