A. Binar qidiruv

TEST
1. Belgilangan ro'yxatning o'rta elementi bilan maqsadli qiymatni taqqoslashda uchta natijadan bittasini olish mumkin: qiymatlar teng, maqsad qiymati ro'yxat elementidan kamroq yoki maqsad qiymati ro'yxat elementlaridan kattaroqdir. Birinchi va eng yaxshi holatda, qidiruv yakunlandi. Qolgan ikkita holatda biz ro'yxatning yarmini tushirishimiz mumkin. Qaysi algoritm?
A. Binar qidiruv
B. Ikkilik qidiruv
C. Tanlov orqali saralash
D. Ketma-ket qidiruv
2. Usulning g'oyasi: saralash bosqichi ketma-ket yuqoriga ko'tarilishdan iborat. Yo'lda qo'shni elementlarning juftlari tekshiriladi. Agar ma'lum bir juftlikning elementlari noto'g'ri tartibda bo'lsa, biz ularni almashtiramiz. Bu qaysi saralash algoritmi?
A. Bubble sort
B. Insert sort
C. Quick sort
D. Shell sort
3. Berilgan to’plamda ob’ektlarni belgilangan tartibda joyini almashtirish jarayoni.
A. saralash
B. qidiruv
C. Navbat
D. Royxat
4. Oddiy saralash usullarini asosiy uchta sinfga ajratish mumkin.
A. Select sorts, bubble sorts, exchange sorts
B. Select sorts, insert sorts, exchange sorts
C. Insetr sorts, quick sorts, bubble sorts
D. Insert sorts, shell sorts, bubble sorts
5. eng katta element tanlanadi va oxirgi element bilan o’rin almashadi. So'ngra shu narsa s-1 element uchun takrorlanadi. Bu qay saralash?
A. tanlash bilan saralash
B. joylashtirish bilan saralash
C. almashish bilan saralash
D. ko’piksimon saralash
6. . ikki qo’shni elementning joyini o’zgartirsh, agar ular saralammagan massiv talabida joylashmagan bo’lsa. Bu qay saralash?
A. tanlash bilan saralash
B. joylashtirish bilan saralash
C. almashish bilan saralash
D. ko’piksimon saralash
7. Qiymati eng katta element tanlanadi. U oxirgi arr [s-1] element bilan joyini almashtiradi. Keyin bu amallar qolgan s-1 elementlar bilan, keyin dastlabki s-2 elementler bilan va h.k. faqat birinshi element eng kichik bo’lgangacha qaytalanadi. Bu qay saralash?
A. oddiy tanlash bilan saralash
B. joylashtirish bilan saralash
C. almashish bilan saralash
D. ko’piksimon saralash
8. massivning barcha elementlarini dastlab faqat bitta elementdan iborat tartiblangan qismga va tartiblanmagan qismga ajratishni taklif qiladi. Tartiblanmagan qismidan navbatdagi element uning elementlari bilan taqqoslashlardan o’tib tartiblangan qismidagi ma’lum bir joyiga qoyiladi. Munosib joyni qidirishda taqqoslashlarni va uzatishlarni qo’lay almashlab turish, ya’niy, tanlangan elementni navbatdagi a[j] element bilan uni taqqoslab va o’ngga yoki chapga harakatlanuvchi a[i] ni yoki uzatib, yoki taqqoslab “g’albir”dan o’tkazish. Bu qay saralash?
A. oddiy tanlash bilan saralash
B. oddiy joylashtirish bilan saralash
C. almashish bilan saralash
D. ko’piksimon saralash
9. Berilgan algoritm massivning barcha elementlari saralangancha qo’shni elementlar juftligini taqqoslash va almashtirish tamoyiliga asoslangan. Bu qay saralash?
A. oddiy tanlash bilan saralash
B. oddiy joylashtirish bilan saralash
C. oddiy almashish bilan saralash
D. ko’piksimon saralash
10. Birinchi o’tishda bir-biridan to’rt pozitsiyadan ajiratiladigan barcha elementlar alohida guruhlanadi va saralanadi. Bu jarayon 4-saralash deyiladi. Bu qay saralash?
A. Bubble sort
B. Insert sort
C. Quick sort
D. Shell sort
11. mediana deb nomlanuvchi massivning iqtiyoriy erikli elementi tanlanadi, keyin massiv chapdan o’ngga qadar tanlanganidan kattaroq element topulmaguncha qarab chiqiladi; keyin esa massiv o’ngdan chapga qadar tanlanganidan kichik element topulmaguncha qarab chiqiladi. Topilgan elementlar joylarini almashtiradi. Keyin “almashish bilan ko’rish” jarayoni hali ikki ko'rish massivning ortasining qayeridadir uchrashmaguncha davom ettiriladi. Bu qay saralash?
A. tanlash bilan murakkab saralash
B. joylashtirish bilan murakkab saralash
C. almashish bilan murakkab saralash
D. ko’piksimon murakkab saralash
12. оpеrativ хоtiradagi saralash, bu qay saralash?
A. ichki saralash
B. tashqi saralash
C. Saralashning yaхshilangan usullari
D. tez saralash
13. algoritm bizga bir qator tanlovlarni amalga oshirish orqali muammoning maqbul echimini topishga imkon beradi. Algoritmdagi har bir qaror nuqtasida hozirgi paytda eng yaxshi ko'rinishga ega bo'lgan tanlov amalga oshiriladi. Ushbu evristik strategiya har doim ham eng maqbul echimni beravermaydi, ammo baribir yechim eng maqbul bo'lishi mumkin. Bu qay algoritm?
A. Ajrat va hukmron bo'l
B. Ziqna
C. Dinamik
D. Deykstra
14. Bu algoritm optimal yo'nalishlarni va ularning uzunligini ma'lum bir vertikal (manba) va grafikning boshqa vertikalari orasida topadi. Ushbu algoritmning nochorligi, agar grafika salbiy og'irliklarga ega bo'lsa, u noto'g'ri ishlaydi. Bu qay algoritm?
A. Ajrat va hukmron bo'l
B. Ziqna
C. Dinamik
D. Deykstra
15. grafadagi eng kam oraliq daraxti ni tashkil qiladi, bu esa barcha tugunlarni barcha tugunlarni bir-biriga bog'laydigan barcha daraxtlar orasida eng kam narxga ega. Bu qay algoritm?
A. Worshell
B. Prim
C. Dinamik
D. Deykstra
16. bir necha manbadan boshlangan eng qisqa yo'l daraxti ni yaratadi. Eng kichkina daraxt daraxti - barcha tugunlarni manba tuguniga qayta bog'laydigan darvoza va manba tugunidan gabaritdagi boshqa tugunlarga biron bir yo'lning uzunligi minimallashtiriladigan xususiyatga ega. Bu, masalan, har bir kishi uchun muhim ahamiyatga ega bo'lgan muhim belgilarga ega bo'lish uchun imkon qadar samarali bo'lgan yo'l tarmoqlarini qurishni xohlasangiz foydali bo'ladi. Bu qay algoritm?
A. Worshell
B. Prim
C. Dinamik
D. Deykstra
17. Berilganlar yozuvlardan iborat bo’lib, har bir yozuv kalitni o’z ichida saqlaydi. Bu kalitlar yozuvlarni bir-biridan farqlash uchun ishlatiladi, maqsadi berilgan kalitga to’gri keluvchi barcha yozuvlarni topishdan iborat.
A. saralash
B. qidiruv
C. navbat
D. royxat
18. izlash argumеnti bir yoki bir nеchta bеlgilar(yozuv maydonlari)nomi va ularning qiymatlaridan iborat boladi. Izlash jarayonida axborot massividan nomlangan maydonlarning qiymatlari ko’rsatilgan yozuvlar ajratiladi. Bu holda bеvosita mos tushish ma’lumotni chiqarib bеrish mеzoni hisoblanadi. Bunday izlash natijasida muayyan bеlgilarning aniq qiymatlariga ega bo’lgan ob’еktlar to’g’risida ma’lumotlar olinadi.
A. Mosligi bo’yicha izlash
B. Intеrval bo’yicha izlash
C. Ifodalar bo’yicha izlash
D. Izlash mantiqi
19. izlash argumеnti bir yoki bir nеcha bеlgilar nomidan va bu bеlgilar qiymatlarining o’zgarish chеgarasidan iborat bo’ladi. Izlash jarayonida axborot massividan tеgishli maydonlarining qiymati bеlgilangan chеgaralarda yotadigan ko’plab yozuvlar ajratib olinadi. Bu еrda bеlgilangan intеrvalga tеgishli ma’lumotlarni chiqarib bеrish mеzoni hisoblanadi. Izlash natijasida foydalanuvchini qiziqtirgan bеlgilar qiymati ko’rsatilgan diapazon chеgarasidan chiqmaydigan ob’еktlar to’g’risidagi ma’lumotlar olinadi.
A. Mosligi bo’yicha izlash
B. Intеrval bo’yicha izlash
C. Ifodalar bo’yicha izlash
D. Izlash mantiqi
20. bunda izlash argumеnti arifmеtik yoki nazariy ko’plik ifodasi yoki Bul algеbrasi formulasidan iborat bo’ladi. Bеlgilarning nomi opеranda hisoblanadi. Izlash jarayonida massivning barcha yozuvlari tеgishli maydonlaridagi mavjud narsalar ustida zarur opеratsiyalar bajariladi: yoki izlash argumеnti bilan bеlgilangan ifodaning qiymati hisoblab chiqiladi, yoki nazariy-ko’plik opеratsiyalari bajariladi, yoki ifodaning haqiqiyligi aniqlanadi. Bunday izlashda foydalaniladigan chiqarib bеrish mеzonlari mantiqiy mеzonlar dеb ataladi.
A. Mosligi bo’yicha izlash
B. Intеrval bo’yicha izlash
C. Ifodalar bo’yicha izlash
D. Izlash mantiqi
21. izlash topshiriqlarining so’zlar bilan bеrilgan mazmuniy bayonini bеlgilab bеradi, izlash argumеnti turini aniqlaydi, topilgan axborotning so’rovga mosligini baholash mеzonlarini bеlgilaydi.
A. Mosligi bo’yicha izlash
B. Intеrval bo’yicha izlash
C. Ifodalar bo’yicha izlash
D. Izlash mantiqi
22. bu usul tartibga solingan faylda izlash jarayoni samaradorligini oshiradi, biroq u qo’shimcha xotira soxasini talab etadi.
A. Indeksli ketma-ket izlash metodi
B. Ketma-ket izlash
C. Blokli izlash
D. binar izlash
23. Izlash jarayonida massivning har bir yozuviga kеtma-kеt murojaat etiladi va bunda ushbu yozuv chiqarib bеrish mеzonlarini qoniqtirshi aniqlanadi.
A. Indeksli ketma-ket izlash metodi
B. Ketma-ket izlash
C. Blokli izlash
D. binar izlash
24. yozuvlar kalitining qiymati oshib borish bo’yicha tartibga solingan massiv muayyan sondagi bloklarga bo’linadi. Agar bloklar soni √N ga tеng bo’lsa izlash uchun eng kam vaqt talab etiladi. Bu еrda N — massivdagi yozuvlarning umumiy soni. Bunda blokdagi yozuvlar soni ham √N ga tеng.
A. Indeksli ketma-ket izlash metodi
B. Ketma-ket izlash
C. Blokli izlash
D. binar izlash
25. axborot izlashning ko’rib chiqilgan eng tеzkor usullaridan biri bu-?
A. Indeksli ketma-ket izlash metodi
B. Ketma-ket izlash
C. Blokli izlash
D. binar izlash
26. U massivni yuritish uchun eng yaxshi imkoniyatlarni (uning chеklanmagan o’sishini, yozuvlarni tеz qo’yish va o’chirish), eng tеz saralash va izlashni ta’minlab bеradi.
A. Muvozanatlashtirilgan ikkilangan daraxt
B. Muvozanatlashtirilmagan ikkilangan daraxt
C. ikkilangan daraxt
D. daraxt
27. binar yoki dixomotikalik izlash eng tezlashtirilgan izlash usullaridan biri bo’lib xisoblanadi, bu -?
A. Ikkilik izlash
B. Xoor izlash
C. ikkilangan daraxt
D. daraxt
28. bu algoritm bo'lib, unda siz katta muammoni ko'p kichik qismlarga ajratasiz, bu esa masalani echishda hal qilish osonroq bo'ladi degani.
A. Ajratish va zabt etish
B. Ziqna
C. Dinamik dasturlash
D. hammasi tog'ri
29. yangi elеmеnt qo’shish vа o’chirish jаrаyoni fаqаt bir uchidаn bаjаrilishi mumkin bo’lgаn dinаmik bеrilgаnlаr strukturаsidir
A. stek
B. ro’yхаt
C. navbat
D. bog’langan ro’yxat
30. bu bеrilgаnlаrning kеtmа-kеt tаshkillаshtirilgаn strukturаsidir
A. stek
B. ro’yхаt
C. navbat
D. bog’langan ro’yxat