ma’lumotlar tuzilmasi va algoritmalar fani bo’yicha

DOCX 46 стр. 510,9 КБ Бесплатная загрузка

46 стр.

FaylHub.uz

Скачать через Telegram

Размер 510,9 КБ

Тип файла DOCX

Страницы 46

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

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? …

Хотите читать дальше?

Скачайте все 46 страниц бесплатно через Telegram.

Скачать полный файл

О "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 …

Этот файл содержит 46 стр. в формате DOCX (510,9 КБ). Чтобы скачать "ma’lumotlar tuzilmasi va algoritmalar fani bo’yicha", нажмите кнопку Telegram слева.

Теги: ma’lumotlar tuzilmasi va algori… DOCX 46 стр. Бесплатная загрузка Telegram