ma’lumotlar tuzilmasi va algoritmalar fani bo’yicha

DOCX 46 pages 510.9 KB Free download

46 pages

FaylHub.uz

Download via Telegram

Size 510.9 KB

File type DOCX

Pages 46

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 46

$ma’lumotlar tuzilmasi va algoritmlar fani bo’yicha qaysi biri ma’lumotlarning abstrakt tuzilmasi hisoblanadi? ==== #stack ==== integer ==== array ==== float ++++ algoritmning bajarilish murakkabligini ifodalashda qaysi tushuncha ishlatiladi? ==== #big o ==== oop ==== ram ==== cpu ++++ quyidagi c++ kod nima bajaradi? #include using namespace std; int main() { int a[5] = {1, 2, 3, 4, 5}; int sum = 0; for(int i = 0; i #include using namespace std; int main() { stack s; s.push(10); s.push(20); s.pop(); cout ==== ==== ==== ++++ ma’lumotlar tuzilmasi necha xil turga bo‘linadi? (asosan) ==== #2 (chiziqli va tarmoqli) ==== 3 (butun, haqiqiy, belgili) ==== 4 (local, global, static, dynamic) ==== 5 (struct, union, enum, class, array) ++++ quyidagi c++ kod qanday natija chiqaradi? #include #include using namespace std; int main() { queue q; q.push(5); q.push(10); q.pop(); cout #include using namespace std; int main() { vector v = {2, 4, 6}; v.push_back(8); cout …$

2 / 46

$d print(int n) { if(n == 0) return; cout using namespace std; void countup(int n) { if(n == 0) return; countup(n - 1); cout using namespace std; int linearsearch(int arr[], int size, int key) { for(int i = 0; i using namespace std; int hashfunction(int key, int size) { return key % size; } int main() { int key = 27; cout #include using namespace std; int main() { unordered_map mymap; mymap["apple"] = 3; cout using namespace std; void bubblesort(int arr[], int n) { for(int i = 0; i arr[j + 1]) swap(arr[j], arr[j + 1]); } ==== #pufakcha (bubble) saralash ==== tanlab saralash ==== tez saralash ==== qo‘shish bilan saralash ++++ saralash algoritmining asosiy maqsadi nima? ==== # ma’lumotlarni kerakli tartibda joylashtirish ==== ma’lumotlarni tez o‘chirish ==== saralash o‘rniga qidiruv qilish ==== xotirani tozalash ++++ bubble sort algoritmining eng yomon holatda vaqt murakkabligi qanday? ==== #o(n²) ==== o(log n) …$

3 / 46

ro‘yxatning har bir tugunida nimalar bo‘ladi? ==== #qiymat va keyingi tugunga ko‘rsatkich (pointer) ==== faqat indeks ==== ko‘rsatkich va matn ==== faqat qiymat ++++ quyidagi c++ kodi nimani bildiradi? struct node { int data; node* next; }; ==== #chiziqli bog‘langan ro‘yxatning tugunini ifodalaydi ==== obyektni o‘chiradi ==== faqat strukturani ==== massiv elementi ++++ bog‘langan ro‘yxatlar qanday saqlanadi? ==== #xotirada ixtiyoriy joyda saqlanadi, ammo ko‘rsatkichlar bilan bog‘langan ==== faqat ramda ==== har doim faylda ==== har doim ketma-ket joylashgan xotirada ++++ quyidagi c++ kod yangi tugun qo‘shyaptimi? ==== node* newnode = new node(); newnode->data = 10; newnode->next = null; ==== #ha, yangi tugun yaratmoqda va qiymat biriktirmoqda ==== yo‘q, o‘chiradi ==== tugun tartiblanyapti ==== saralayapti ++++ head (boshi) deganda nimani tushunasiz? ==== #bog‘langan ro‘yxatning birinchi tuguniga ko‘rsatkich ==== massivning oxiri ==== so‘nggi element ==== tugunlar soni ++++ chiziqli bog‘langan ro‘yxatni mantiqiy tasvirlashda nimalar ishlatiladi? ==== #tugunlar (node) va ko‘rsatkichlar (pointer) ==== …

4 / 46

di? ==== #qo‘shiladigan joydagi ko‘rsatkichlar mos ravishda o‘zgartiriladi ==== massiv indeksidan foydalaniladi ==== qidiruv bilan ==== faqat append() funksiyasi bilan ++++ quyidagilardan qaysi biri bog‘langan ro‘yxat emas? ==== #vector ==== singly linked list ==== doubly linked list ==== circular linked list ++++ stek (stack) qanday ishlaydi? ==== #lifo — oxirgi kirgan birinchi chiqadi ==== fifo — birinchi kirgan birinchi chiqadi ==== har doim bo‘sh bo‘ladi ==== faqat sonlar bilan ishlaydi ++++ navbat (queue) qanday ishlaydi? ==== #fifo — birinchi kirgan birinchi chiqadi ==== faqat teskari yuradi ==== filo — noto‘g‘ri ==== lifo — oxirgi kirgan birinchi chiqadi ++++ dek (deque) nima? ==== #ikkala tomondan element qo‘shish va olib tashlash mumkin bo‘lgan navbat turi ==== faqat chap tomondan ishlaydi ==== faqat stek o‘rniga ishlatiladi ==== navbatni o‘chiruvchi struktura ++++ quyidagi c++ kodi qanday struktura uchun mos? #include stack s; s.push(5); s.pop(); ==== #stek ==== massiv ==== dek === navbat ++++ stekda …

5 / 46

d.front() << " " << d.back(); } ==== #1 2 ==== 2 1 ==== 0 0 ==== xatolik ++++ stek massivga qanday joylashtiriladi? ==== #massivga har doim orqadan qo‘shiladi va orqadan o‘chiriladi ==== faqat boshi ishlatiladi ==== har qanday joydan o‘chirish mumkin ==== har doim teskari indeks ishlatiladi ++++ navbatda massivdan qanday foydalaniladi? ==== #boshlanish va oxirgi indekslar orqali yuriladi ==== faqat while sikli kerak ==== massivni tozalaydi ==== stek singari ishlaydi ++++ quyidagilardan qaysi biri navbat strukturasiga mos emas? ==== #stack ==== queue ==== vector ==== list ++++ daraxtsimon ma’lumotlar tuzilmasi nima? ==== #har bir tugun ostida bo‘lishi mumkin bo‘lgan bolalar bilan ierarxik tuzilgan ma’lumotlar tuzilmasi ==== har bir tugun ikkita ota tugunga ega ==== chiziqli tuzilma ==== faqat massivda saqlanadi ++++ daraxtdagi eng yuqori tugun nima deb ataladi? ==== #ildiz tugun ==== oxirgi tugun ==== pastki tugun ==== daraxt elementi ++++ daraxtdagi farzandi yo‘q tugun nima deb ataladi? …

Want to read more?

Download all 46 pages for free via Telegram.

Download full file

About "ma’lumotlar tuzilmasi va algoritmalar fani bo’yicha"

ma’lumotlar tuzilmasi va algoritmlar fani bo’yicha qaysi biri ma’lumotlarning abstrakt tuzilmasi hisoblanadi? ==== #stack ==== integer ==== array ==== float ++++ algoritmning bajarilish murakkabligini ifodalashda qaysi tushuncha ishlatiladi? ==== #big o ==== oop ==== ram ==== cpu ++++ quyidagi c++ kod nima bajaradi? #include using namespace std; int main() { int a[5] = {1, 2, 3, 4, 5}; int sum = 0; for(int i = 0; i #include using namespace std; int main() { stack s; s.push(10); s.push(20); s.pop(); cout ==== ==== ==== ++++ ma’lumotlar tuzilmasi necha xil turga bo‘linadi? (asosan) ==== #2 (chiziqli va tarmoqli) ==== 3 (butun, haqiqiy, belgili) ==== 4 (local, global, static, dynamic) ==== 5 (struct, union, enum, class, array) ++++ quyidagi c++ kod qanday natija …

This file contains 46 pages in DOCX format (510.9 KB). To download "ma’lumotlar tuzilmasi va algoritmalar fani bo’yicha", click the Telegram button on the left.

Tags: ma’lumotlar tuzilmasi va algori… DOCX 46 pages Free download Telegram