NEW
Font size
WorksheetsMa'lumotlar tuzilmasi
Total questions: 50
Worksheet time: 25mins
Algoritm nima?
To'plamlar tashkil qilish
Tartibli amallar ketma-ketligi
Faylga yozish
Obyektga yo'naltirish
Ma'lumotlar tuzilmasi nima?
Ma'lumotlarni o'qish o'zgartirish, va ularni saqlash va boshqarishning formatga solingan shaklidir.
Bir turdagi ma'lumotlardan tashkil topgan massivdir
Ma'lumotlarni saqlaydigan baza.
Data Structure (Ma'lumotlar tuzilmasi) necha turga bo'linadi va ular qaysilar?
2 turga bo'inadi: Primitive va Public
3 turga bo'inadi: Primitive, Protected, Non-Primitive
3 turga bo'inadi: Primitive, Protected, Public
2 turga bo'inadi: Primitive va Non-Primitive
Primitive data type(ma'lumotlar turi) ni toping.
boolean, char, int, float, String
boolean, char, int, float, double
Array, int, boolean, float
Insertion amali nima?
Kiritish
Chiqarish
Qo'shish
Ayirish
Algoritm atamasi qaysi mutafakkir olim ismidan kelib chiqqan?
Ahmad al-Fargʻoniy
Muhammad al-Xorazmiy
al-Farobiy
Bir xil turdagi ma'lumotlar majmuasi nima deb ataladi?
Massiv
Object
Class
Funksiya
Saralash deb, berilgan obyektlar ketma-ketligini ma`lum mantiqiy tartibda qayta joylashtirish jarayoniga aytiladi. tarif to'grimi?
HA
YO'Q
NON-Primitive (data type) ma'lumotlar turlar qaysilar?
Class, objects
Array, List, Stack
Class, Array
Stack, Float
Tree (daraxtsimon) qanday tuzilma?
ierarxik
takroriy
ketma ket
Selection sort g'oyasi qanday?
Har qadamda masivning ikkita elementini solishtirib kattasini birinchi keyin kichigini qo'yib boradi.
Har qadamda masivning saralanmagan qismidagi eng kichik elementini topib, saralangan qism oxiriga qo'shiib qoyadi.
Massivning avval max elementini topib keyin undayn kichigini vahakozo davom ettiriladi.
Saralashda algoritmida qanday boshqaruv (Control statement) komandalaridan foydalaniladi?
if-else, For, While, do-While
Switch-case
break, continue
Buble sort nima u qanday saralaydi?
Har bir son boshqa son bilan solishtiriladi noto'g'i o'rinda turganligi aniqlansa orni almashtiriladi
Massivning eng kichik elemnti aniqlanib o'sish tartibida saralanadi
Buble sortda takrorlanishlar soni n*n ga teng.
Ha
Yo'q
Inersion sort algoritmi qanday ishlaydi?
Massiv elementining ichidan kichigini topib o'sish tartibida saralaydi
Massivni pastdan tepaga qarab saralab chiqadi
massiv boshidagi ikkita elementni saralab olib, massivning qolgan elementlarini shunga qarab oʻz oʻrniga joylashtirib chiqadi.
Eng tez saralash algoritmini tanlang.
Selection sort
Buble sort
Quick sort
Insertion sort
Chiziqli qidirish (Linear search) algoritmi massivning nechanchi elementidan tekshirishni boshlaydi?
Birinchi elementidan
Ikkinchi elementidan
Oxirgi elementidan
Min elementidan
Qidirish algoritmida element topilmasa nima sodir bo'ladi?
hech qanday qiymat qaytarmaydi
null qiymat qaytaradi
0 yoki false qiymat qaytaradi
Bineary (ikkilik) search algoritmida array saralangan bo'lishi shart.
Ha
Yoq
Collection nima?
Obyekt
To'plam
Ma'lumotlar turi
Collection interfeysining element qoshish funksiyasi qaysi?
public put(E e)
private add(e)
int add()
public boolean add(E e)
Bir toplamga boshqa bir toplamni qo'shish uchun qaysi funksiyadan foydlaniladi?
public boolean addAll(Collection c)
public add(E e)
public String and(E e)
To'plamdan bitta elementni o'chiradigan funksiaya to'g'ri yozilgan javobni toping.
public boolean removeAll(Collection c)
public boolean remove(Object element)
public boolean retain(Collection c)
Collection (to'plam) dagi barcha elemetnlanri o'chirib yuboradigan funksiyani toping.
public boolean remove(Object element)
public void clear()
public boolean removeAll(Collection c)
Collection (to'plam) dagi mavjud bo'lgan elementlar sonini aniqlaydigan funksiyani toping.
public boolean add(E e)
public void clear()
public int size()
ArrayList class bo'lib u Set interface dan implementatsiya olgan va Set dagi barcha metodlarini realizatsiya qilgan.
Ha
Yo'q
ArrayList class bo'lib u List interface dan implementatsiya olgan va List dagi barcha metodlarini realizatsiya qilgan.
Ha
Yo'q
ArrayList classi malumotlarni saqlash uchun nimadan foydalanadi
Collectiondan
Listdan
Arraydan
Classdan
ArrayList o'zida dublikat element saqlamaydi.
Ha
Yo'q
ArrayListda element qo'shish tartibi saqlanib qoladi. Ya'ni birinchi qo'shilgan ob'ekt har doim ro'yhatda birinchi bo'ladi.
Ha
Yo'q
Ro'yxatga element tez tez qo'shib tez ochiriladigan ro'yxat holat bo'lsa uholda ArrayListdan foydlanish tavsiya etiladimi?
Ha
Yo'q
Agar list (ro'yhat) dan tez-tez malumotni olish kerak bo'lsa, ArrayListdan foydalanish tavsiya etiladimi?
Ha
Yo'q
Stack qanday to'plam u nima asosida ishlaydi ?
LIFO (Last Input First Output)
FIFO (First Input First Output)
Tartibsiz to'plam
Stack nima ?
Stack bu class bo'lib u Queue interfacedan extends(meros) olgan.
Stack bu interface bo'lib u Set classi dan extends(meros) olgan.
Stack bu class bo'lib u Vector classi dan extends(meros) olgan.
Stack qanday prinsipda yoki tartibda ishlaydi?
LILO - ro'yhatga qo'shilgan oxirgi element ro'yhatdan oxirgi chiqish tartibida
LIFO -ro'yhatga qo'shilgan oxirgi element ro'yhatdan birinchi chiqish tartibida
FIFO - ro'yhatga qo'shilgan birinchi element ro'yhatdan birinchi bo'lib chish tartibida
Stackda push() methodi nima uchun ishlatiladi?
ro'yhatdan elementni ochirish uchun ishlatiladi.
ro'yhatdan elementni olish uchun ishlatiladi
ro'yxatga element qo'shish uchun
Stackda pop() methodi nima uchun ishlatiladi?
ro'yhatga element qo'shish uchun ishlatiladi
ro'yhatdan elementni olish uchun ishlatiladi
ro'yhatdagi elementlardan tozalash uchun
Stack o'zida dublikat element saqlaydi.
Ha
Yo'q
Stack ro'yxatga null qiymat qo'shilishi mumkinmi?
Ha
Yo'q
Stack elementlarni nimada saqlaydi?
arrayda
o'zgaruvchilarda
classda
listda
Set nima?
Class
Interface
Arrays
Objects
Set - Collection interface dan extends (nasil) olgan.
Ha
Yo'q
Set interface da faqatgina Collection interface dan kelgan metodlar mavjud.
HA
YO'Q
Set interface da Collection interface dan nasl olgani uchun unda Collection va Set methodlari bor.
Ha
Yo'q
Set o'zida dublikat element saqlaydi.
Ha
Yo'q
Setga element qo'shish qanday tartibda amalga oshadi.
FIFO
LIFO
Hech qanday tartib saqlanmaydi
public boolean contains(Object element) qanday vazifa bajaradi?
To'plamning uzunligi aniqlaydi
Berilgan element to'plamda mavjudligini tekshiradi
Berilgan elementni to'plamga qo'shib qo'yadi
public boolean isEmpty() methodini vazifasi qanday?
To'plam bo'sh yoki bo'sh emasligini tekshiradi
To'plamdan element qidiradi
To'plamni ketma-ket Stream ko'rinishini return qiladi.
public boolean equals(Object element) qanday method, vazifasi nima?
Elementlarni o'zaro tenglikka tekshiradi
2 ta elementni solishtiradi. Agar ular teng bo'lsa true bo'lmasa false return qiladi.
2 ta to'plam ni solishtiradi. Agar ular teng bo'lsa true bo'lmasa false return qiladi.
HashSet bu class bo'lib u Set interface dan implementatsiya(nasl) olgan.
Ha
Yo'q
