Вопросы и материалы на этой странице пока на узбекском языке. Интерфейс переведён.

Ma'lumotlar tuzilmasi — тестовые вопросы с ответами

Informatika · 12 открытых вопросов (всего в банке 60) · в каждом — правильный ответ и пояснение
1. Ma'lumotlar tuzilmasi (data structure) nima?
  1. A) Faqat sonlarni saqlash usuli
  2. B) Ma'lumotlarni samarali saqlash, tashkil etish va ularga murojaat qilish usuli
  3. C) Dasturlash tili
  4. D) Internet protokoli
Показать ответ

Правильный ответ: B) Ma'lumotlarni samarali saqlash, tashkil etish va ularga murojaat qilish usuli

2. Stek (stack) qanday ma'lumotlar tuzilmasi?
  1. A) Birinchi kirgan — birinchi chiqadi (FIFO)
  2. B) Oxirgi kirgan — birinchi chiqadi (LIFO)
  3. C) Tasodifiy tartibda chiqadi
  4. D) Faqat o'rtadan element olinadi
Показать ответ

Правильный ответ: B) Oxirgi kirgan — birinchi chiqadi (LIFO)

3. Navbat (queue) qanday ma'lumotlar tuzilmasi?
  1. A) Oxirgi kirgan — birinchi chiqadi (LIFO)
  2. B) Birinchi kirgan — birinchi chiqadi (FIFO)
  3. C) Faqat o'rtadan element olinadi
  4. D) Tasodifiy tartibda chiqadi
Показать ответ

Правильный ответ: B) Birinchi kirgan — birinchi chiqadi (FIFO)

4. Stekda element qo'shish operatsiyasi qanday nomlanadi?
  1. A) Enqueue
  2. B) Dequeue
  3. C) Push
  4. D) Insert
Показать ответ

Правильный ответ: C) Push

5. Stekdan element olish operatsiyasi qanday nomlanadi?
  1. A) Push
  2. B) Pop
  3. C) Enqueue
  4. D) Delete
Показать ответ

Правильный ответ: B) Pop

6. Ro'yxat (linked list) nima?
  1. A) Faqat sonlar saqlanadigan massiv
  2. B) Har bir element (tugun) keyingi elementga ko'rsatgich (pointer) ushlaydigan chiziqli tuzilma
  3. C) Ikki o'lchamli jadval
  4. D) Tarmoqlanuvchi tuzilma
Показать ответ

Правильный ответ: B) Har bir element (tugun) keyingi elementga ko'rsatgich (pointer) ushlaydigan chiziqli tuzilma

7. Daraxt (tree) tuzilmasida ildiz (root) nima?
  1. A) Eng pastdagi tugun
  2. B) Daraxtning yuqorisidagi bosh tugun — ota-tugunsiz yagona tugun
  3. C) Barg tugun
  4. D) O'rtadagi tugun
Показать ответ

Правильный ответ: B) Daraxtning yuqorisidagi bosh tugun — ota-tugunsiz yagona tugun

8. Lug'at (dictionary/hash map) nima?
  1. A) Faqat harflardan iborat tuzilma
  2. B) Kalit-qiymat (key-value) juftlarini saqlovchi tuzilma
  3. C) Faqat sonlar ro'yxati
  4. D) Ikki o'lchamli massiv
Показать ответ

Правильный ответ: B) Kalit-qiymat (key-value) juftlarini saqlovchi tuzilma

9. Daraxtdagi barg (leaf) tugun nima?
  1. A) Farzand tugunlari bo'lmagan tugun
  2. B) Faqat bitta farzandi bor tugun
  3. C) Ildiz tugun
  4. D) Ikki farzandi bor tugun
Показать ответ

Правильный ответ: A) Farzand tugunlari bo'lmagan tugun

10. Python da stek qanday amalga oshirilishi mumkin?
  1. A) Faqat maxsus kutubxona orqali
  2. B) List yordamida — append() push, pop() esa pop uchun
  3. C) Dictionary yordamida
  4. D) Tuple yordamida
Показать ответ

Правильный ответ: B) List yordamida — append() push, pop() esa pop uchun

Это открытая часть темы. Полный банк, режим на время, разбор и работа над ошибками — в режиме теста.