Dasturchi tomonidan ixtiyoriy kiritilgan mavjud tiplar asosida yaratilgan strukturalangan toifa nima deyiladi?

Dek so‘zi qanday manoni anglatadi?

Qaysi saralash algoritmlari faylda (tashqi xotirada) saralash uchun qo’llaniladi?

Qaysi saralash algoritmlari massivda (ichki xotirada) saralash uchun qo’llaniladi?

Dinamik malumotlar tuzilmasi nechta xususiyatga ega?

Insertion saralash algoritmining go’yasi qanday?

Eng ko‘p foydalaniladigan daraxtlar turi qaysi?

Saralash algoritmlarining qay biri tez yoki sekin ishlashini, qaysi sayt orqali simulatsiyasini ko’rsak bo’ladi?

EXM xotirasida daraxtni ifodalashning eng qulay usuli

Long double tipi xotiradan qancha joy egallaydi?

Fayl nima?

FIFO - ..

FIFO navbat ko’rinishining ma’nosi nima?

Funksiya deb nimaga aytiladi?

Funksiya tanasida olingan o’zgaruvchilar qachongacha amal qiladi?

Funksiyalar qiymat qaytarishiga qarab necha turli bo’ladi?

Global o’zgaruvchilar deb nimaga aytiladi?

Graf turlari qaysilar?

Ham asosiy dasturda ham funksiyada ishlashi mumkin bo’lgan o’zgaruvchilar bu …?

Haqiqiy tipga nisbatan unar amallar ishlatilsa natija qanday sonlar chiqadi?

Har xil obyektlarni ifodalovchi baytlar ketma ketligi bu …?

Ichki saralash nima?

Ikki o’lchovli massivda indekslar soni nechta bo’ladi?

isEmpty() ni vazifasi?

Kalitni berilgan argument bilan mosligini aniqlovchi algoritmga berilgan argument bo’yicha … deb ataladi. Nuqtalar o’rniga kerakli so’zni qo’ying.

Kvadrat massiv deb qanday massivlarga aytiladi?

Lokal o’zgaruvchilar dep nimaga aytiladi?

Ma`lumotlar tuzilmasini …. tasvirlash - bunda qaralayotgan ma`lumotlar tuzilmasi kompyuter xotirasida, aniqrog`I operativ xotirada qanday joylashishi tushuniladi.

Ma‘lumotlar tuzilmasini …. tasvirlash - bu tuzilmani biror bir dasturlash tilida ifodalashdir.

Ma’lumotlar tuzilmasi va algoritmi fanida saralashning necha turi mavjud? 2

Ma'lumotlar tuzilmasi fanida daraxt so`zi ko`pincha qanday nomlanadi? Tree

Malumotlar tuzilmasining asosiy ko’rinishi necha turga bo’linadi?

Agar saralanayotgan yozuvlar xotirada katta xajmni egallasa, u holda ularni almashtirishlar ko’p vaqt va katta hajmdagi xotira sarfini talab qiladi. Ushbu sarfni kamaytirish maqsadida, saralash kalitlar adresi jadvalida amalga oshiriladi. Bunda faqatgina ma’lumot ko’rsatkichlari almashtirilib, elementlar o’z joyida qoladi. Bu usul qanday usul deyiladi?

Mantiqiy operatsiyalar toifasidagi o’zgaruvchining qabul qiladigan qiymat oralig’i qanday?

Massiv elementlari indeksi nechchidan boshlanadi?

... — belgilangan miqdordagi elementlarni oʻz ichiga oladigan konteyner va ushbu elementlar bir xil turdagi boʻlishi kerak.

Massivda bo’luvchi element X tanlanadi. Elementlarni shunday joylashtiramizki, dastlab X dan kichik yoki teng bo’lgan elementlar joylashsin, keyin undan katta bo’lgan elementlar joylashsin. Keyin ularni alohida saralaymiz. Bu qaysi algoritm g’oyasi?

Massivni necha xil ko’rinishi mavjud?

Matritsa elementlari indekisi doimo qaysi raqamdan boshlanadi?

m tartibli daraxt nima?

O`ziga murojaat qiluvchi funksiya?

Daraxt yordamida saralashning yaxshilangan variant nima deb ataladi?

Piramidali saralashni ixtirochisi kim?

... - almashinish prinsipiga asoslangan mukammallashgan saralashning bir usuli.

Tez saralash algoritmining ixtirochisi kim?

Qanday fayllar binar fayllar deyiladi?

… - bu dasturchilarga navbat, ro'yxat va stek kabi keng tarqalgan ma'lumotlar tuzilmalarini osonlikcha amalga oshirishga imkon beradigan sinf andozalari va algoritmlarning universal to'plamidir.

Qaysi toifa faqat butun sonlarni o’z ichiga oladi?

Ro’yxatning oxiridan kirish uchun qaysi ko’rsatkichdan foydalanmiz?

Qiymatlar parametri deb nimaga aytiladi?

Bir bog’lamli ro’yhatlarda indeksni saqlovchi nechtaga ajratiladi?

Bir bog’lamli ro’yhatning xar bir indeksida nima saqlanadi?

To’liq binar daraxt nima?

Ma’lumotlarni tasvirlashning mantiqiy bosqichi deganda nimani tushunasiz?

Ma’lumotlarning abstrakt (mavhum) turlari nima?

... - bu biror bir ob’ekt, jarayon, hodisa yoki voqelikni ifodalab (tasniflab) beruvchi belgi yoki belgilar majmuasidir.

Rekursiv algoritm nima?

Rekursiya nima?

Ro`yxat elementlari soni n ga teng. Ro`yxat uzunligi nechiga teng?

Tuzilmada elementlar o‘zidan keyingi element bilan bog‘langan bolsa qanday ro’yhat deyiladi

To’tr nafar inson A dan B ga osma ko’prik orqali imkoni boricha tezroq o’tib olishi kerak. Ko’prik ko’pi bilan bir vaqtda 2 kishini ko’taradi xolos. Qorong’u bo’lgani uchun fonarsiz o’tib bo’lmaydi. Fonar faqat 1 ta. To’rt nafar insonnning ko’prikdan o’tish vaqti turlicha, ya’ni mos ravishda 1, 3, 6, 9 daqiqa. Ko’prikdan o’tib olish vaqtining optimal qiymatini toping.

Stack ustida amallar bajarishimizda PUSH nima vazifa bajaradi

Stack ustida amallar bajarishimizda POP nima vazifa bajaradi

Stack ustida amallar bajarishimizda isFull nima vazifa bajaradi

Stack asosida qaysi funksiya ishlaydi?

Call Stack qaysi funksiya asosida ishlaydi?

… – bu elementlarning tartiblangan to’plami bo’lib, bunda elementlarni qo’shish bir tomondan – tuzilma oxiridan (bu navbat oxiri deb ataladi), elementlarni o’chirish esa, tuzilmaning ikkinchi oxiri – navbat boshi deb ataluvchi tomonidan ruxsat beriladi.

Ulardan qaysi biri additiv binar amal?

Ma'lumotlar tuzilmasi va algoritmlar fanining vazifasi nima?

Ma’lumotlarni tasvirlash nechta ko`rinishdagi bosqichlarga ajratiladi?

Balanced search tree‘da Big O nimaga teng?

… - daraxtni balansda ushlab turish uchun node’larni chapga yoki o’ngga burish yoki ranglarni almashtirish amallarini bajarardi.

… - daraxtni balansda ushlab turish uchun node’larni chapga yoki o’ngga burish amallarini bajarardi.

Har bir node 0 yoki 2 children node’ga ega bo’lgan binary tree nima deb ataladi?

Agar barcha internal node’larda ikkitadan child bo’lsa va barcha external childlar bir darajada bo’lsa qanday daraxt deb ataladi?

Agar har bir parent node’ning faqat bitta child node’i bo’lsa qanday daraxt deb ataladi?

Red-black tree hususiyatlariqaysi javobda to’g’ri berilgan?

Ma'lumotlar tuzilmasi va algoritmlar fanining maqsadi nima?

Algoritm samaradorligi nima bilan o'lchanadi?

… - muammoning qadam-baqadam yechimi.

Dasturga to'g'ri tarif berilgan javobni tanlang.

Unda elementlarni kiritish va o'qish, elementlar uchidan amalga oshiriladi. U nima?

Algoritmlarda natijaviylik nima?

Algoritmning qanday xossalari mavjud?

Algoritmlar nazariyasini o'rgangan olim D.E.Knut algoritmga qanday ta'rif bergan?

"String a(""yaxshi"");

Algoritmlar nazariyasini o'rgangan olim A.Kolmogorov algoritmga qanday ta'rif bergan?

M.M.Rozental tahriri ostida chop etilgan falsafa lug’atida algoritmga qanday ta'rif berilgan?

… - bu qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligidir.

switch quyidagi tiplarning qaysi biri bilan ishlaydi?

Tanlash operatori nima dep nomlanadi?

Tanlash operatorini birorta ham qiymatiga to’gri kelmagan holda qaysi operator qo’yiladi?

Tashqi saralash nima?

To`liq m-tartibli daraxt nima?

"Uni ikkita bo’lakga ajratamiz.

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

Xotiradan 8 bayt joy egallaydigan butun qiymatli o’zgaruvchini ko’rsating double a;

Yarimstatik ma‘lumotlar tuzilmasiga nimalar kiradi

… – node’lar o’rtasidagi bog’lanish bir tomonlama bo’ladi.

… – node’lar ikki taraflama bog’langan bo’ladi.

… – ikki va undan ko’p node’lar orasidagi yo’l.

… – node’ning boshqa node’larga bog’lanishlari soni.

… - algoritmi oson klassik graph algoritmlaridan biri bo’lib, u rekursiya ichida graph’dagi barcha vertex’larni tekshirib chiqishga yordam beradi.

Vaznli graf deb nimaga aytiladi?

Aralash graf deb nimaga aytiladi?

Bir toifaga mansub elementlar to’plami nima dep nomlanadi?

LIFO bu nimaning ta’rifi?

Massiv bu …

Massivni initsalizatsiyalash to’g’ri ko’rsatilgan javobni toping?

Multiplikativ binar amallarni ko’rsating.

pop() qanday vazifa bajaradi?

Mavjud saralash algoritmlarini qanday guruhga ajratish mumkin?

Massivlarda saralash usullarini nechta sinfga ajratish mumkin?

Qanday tip matematikada matritsa yoki jadval tushunchasiga mos keladi Ikki o’lchovli massiv

Massivlarda saralash usullarini qanday sinflari mavjud?

Quick sort qaysi metodga asoslanadi?

Stephen Hawking rekursiyaga qanday ta’rif bergan?

Double Float tipi xotiradan qancha joy egallaydi?

...- bu elementlari soni bir hil faqatgina teskari ketma- ketlikda yozilgan ikkita bir bog‘lamli ro‘yxatdir.

Bazaviy ma’lumotlar toifasiga nima kiradi?

“oxirgi kelgan - birinchi ketadi” bu nimaning ta’rifi?

… – ixtiyoriy uzunlikdagi kirish ma’lumotini chiqishda belgilangan uzunlikdagi xesh qiymatga aylantirib beruvchi bir tomonlama funksiyalarga aytiladi.

Yahshi xesh funksiya belgisi nima?

Float tipi xotiradan qancha joy egallaydi?

Haqiqiy toifaga nisbatan binar amallar bajarilsa natija qanday tipga tegishli bo’ladi?

Ikki o’lchovli massiv nima dep nomlanadi?

Qaysi javobda xesh funksiya turlari ko’rsatilgan?

Saralashdan asosiy maqsad nima?

Istalgan tugunlari qo'shni bo'lgan graf xisoblanadi yani barcha tugunlar o'zaro birlashtirilgan bo'lsa bu..?

Mavjud saralash algoritmlarini nechta guruhga ajratish mumkin?

... – elementlarni ma‘lum bir tartibda joylashtirish amali

indeks – bu ….

… – bu tur o‘zgaruvchilari ma‘lumotlarni ko‘rsatkichlari yoki manzillari (adres) to‘plamini namoyon qiladi.

… - bu yozuvning chekli majmuasidir.

… - bunda tizimga kelib tushgan oxirgi talabga birinchi bo‘lib xizmat ko‘rsatiladi va tizimdan chiqariladi.

… - elementlari bir turga tegishli, ketma-ket joylashgan va umumiy nomga ega bo‘lgan tuzilmadir.

… - ro‘yxat elementlari ko‘rsatkichlari maydoni yagona bo‘ladi

… - tuzilmadan bironta elementni joylashgan o‘rnini aniqlash amali

… – bu bir turga tegishli bo‘lgan elementlar ketma-ketligidir.

… – bu butun sonlar to‘plamini qandaydir qism to‘plamini ifodalab, uning qiymatlar sohasi kompyuter konfigurasiyasiga bog‘liq ravishda o‘zgarib turadi Butun tur

… – bu ikki chetga ega bo‘lgan navbatdir. Talabga xizmat ko‘rsatish tizimning har ikkala tomonidan amalga oshirilishi mumkin.

… – bu yozuv identifikatori. Ushbu identifikatorni saqlash uchun maxsus maydon ajratiladi

… – bunda ro‘yxatni tashkil etuvchi elementlar mavjud emas.

… – bunda ro‘yxatni tashkil etuvchi elementlar orasidagi bog‘liqlik ko‘rsatkichlar orqali amalga oshiriladi.

… ko‘rinishidagi ma‘lumotlar tuzilmasi- bu shunday tuzilmaki, uning elementlari orasida hech qanday munosabat o‘rnatilmagan.

… - maydon deb ataluvchi chekli sondagi ma‘lumotlar tuzilmasidir. Turli maydon o‘zgaruvchilari turli turga tegishli bo‘lishi mumkin.

"… - mazkur tur mantiqiy mulohazalarni to‘g‘ri yoki noto‘g‘riliginii aniqlash uchun ishlatilib, ushbu turdagi o‘zgaruvchi 2 ta qiymatdan faqatgina bittasini qabul qiladi: 0 (false) yoki 1 (true)."

… – mazkur tur o‘zgaruvchilari belgili qiymatlarni qabul qilishadi, masalan, harflar, raqamlar, matematik belgilar va boshqalar.

Bir xil hisoblash jarayonini bir necha bor takrorlanishi nima deyiladi?

Bir xil toifali, chekli qiymatlarning tartiblanganto’plamiga nima deb ataladi?

Bir yoki bir necha belgilar birlashmasi nima dep ataladi?

Bironta tugundan boshqa bir tugungacha bo'lgan yonma-yon joylashgan tugunlar ketma-ketligi nima?

Bitta asosdan tarqalgan tuzilma qaysi tuzlimaga misol bo’ladi?

Boshi va oxiri tutashuvchi tugundan iborat yo'l nima hisoblanadi?

Butun qiymat qabul qiluvchi tiplarni ko`rsating

… - bu tuzilma elementlarini qandaydir kriteriya asosida tartiblash.

Elementlarni kalit maydonlarining har bir keyingisi o’zidan oldingisidan kichik bo’lsa, bunday saralash nima deyiladi.

– bu elementlarni saralash uchun qo’llaniladigan algoritm hisoblanadi.

Char tipidagi o’zgaruvchiga necha bayt kerak bo’ladi?

Bazaviy ma’lumotlar toifasiga nima kiradi?

Agar daraxtning maksimal chiqish darajasi 2 bo’lsa, bunday daraxt nima deb ataladi?

Belgili toifalar necha xil bo’ladi?

Belgili toifalar qaysilar?

Binar daraxtlarda ota o’g’illari bilan qanday bog’lanadi?

Boolen tipi kompyuter xotirasidan qancha hajm egallaydi

Bu algoritmni aniqlashda o’ziga bevosita yoki bilvosita muroojat qilishdir. Qanday algoritm haqida gap ketmoqda?

… – obyektga yo’naltirilgan dasturlash (OYD) asosiy printsiplaridan biri. Bunda, sinf boshqa sinflarning o‘zgaruvchilari va metodlaridan o‘zining o‘zgaruvchisi va metodi sifatida foydalanishi mumkin.

… – ikki yoki undan ortiq o'xshash, ammo texnik jihatdan har xil vazifalarni hal qilish uchun bir xil funksiya nomidan foydalanishga imkon beruvchi xususiyat.

Quyidagilardan qaysi biri rekursiv triadaga kirmaydi?

Saralashning maqsadi?

… - bu ma’lum bir ma’lumotlar tuzilmasidagi tartibsiz ma’lumotlarni ularning qandaydir xususiyatiga ko’ra tartiblab chiqish.

Saralashning qanday turlari mavjud?

Uni omborxona yoki kutubxonaning bir turi sifatida ko'rish mumkin.

Nima uchun turli xil saralash algoritmlari ishlatiladi?

Nima uchun turli xil saralash algoritmlari ishlatiladi?

Saralash qanday toifaga bo’linadi?

".. – bunda tizimga kelib tushgan birinchi talabga birinchi bo‘lib xizmat ko‘rsatiladi va tizimdan chiqariladi"

"… – mazkur turga kasr qismlari bor haqiqiy chekli sonlar to‘plami kiradi. To‘plamni chekli bo‘lish sharti kompyuterda sonlarni ifodalash chegaralanganligi bilan bog‘liq."

… ro‘yxat – bunda tuzilma elementlari ko‘pi bilan tuzilmaning m ta elementi bilan bog‘langan bo‘ladi

Agar har bir element o’zidan oldingi va o’zidan keyingi element bilan bog’langan bolsa qanday ro’yhat deyiladi

Agar ikki qo’shni element noto’g’ri tartibda joylashib qolgan bo’lsa, ularning o’rnini almashtiramiz. Elementlar o’z o’rinlariga pufakga o’xshab siljib boradi. Yuqorida qaysi usul algoritmi keltirilgan?

Algoritm xossalari nechta?

Asosiy programmadan hech qanday parameter qabul qilib olmaydigan funksiyalar nima dep aytiladi?

Balandlik bu nima?

Kriteriya sifatida odatda nima deb ataluvchi sonli maydon qo’llaniladi?

Binar daraxt deb nimaga aytiladi?

… - ma’lumotlarni qayta ishlashda berilgan qiymat (kalit) bo’yicha elementni qidirib topishni yengillashtirishdan iborat.

Ichki saralash algoritmlari qaerda qo’llaniladi?

Daraxt – bu nima?

Tashqii saralash algoritmlari qaerda qo’llaniladi?

Daraxt baalandligi nima?

Daraxt bu …. .Jumlani davom ettiting:

Daraxt turlari qaysilar?

Dastur bajarilishi mobaynida o‘zgarib turadigan tuzilmaga nima deyiladi dinamik

Dastur bajarilayotganda vujudga keladigan yoki o`lchamlari dastur bajarilishi mobaynida aniqlanadigan ob`yektlar qanday ob`yektlar deyiladi?

Qaysi dasturlash tillarida umuman takrorlanish operatorlari yo’q va bu borada butunlay rekursiyaga tayanadi C++tilida belgili toifalarning qiymatlari qanday belgi orqali belgilanadi?

Daraxtning har bir tugunida katta o’g’ilga mos shoxidan tashqari barha shohlari kesib tashlanadi. Bunday holatda qaysi shox katta o’g’il vazifasida bo’ladi?

Dasturda Amallar necha xil bo’ladi?

Dasturlash tillarida ma’lumotlar necha turga bo’linadi?

“….” - so'zi ingliz tilidan olingan bo’lib, uning ma'nosi “shovqin” yoki “aralash” kabi ta'riflanadi.

… – bu ma'lum bir turdagi va ixtiyoriy uzunlikdagi kirish ma'lumotlari massivini fiksirlangan uzunlikdagi chiquvchi bitlar qatoriga aylantirish.

... – bu shunday kalitki, u ikkidan ortiq maydonni o‘z ichiga oladi.