Bob № 3 Mavzu № 1 Darajasi № 1
Биринчи устивор ариза иккинчи устивор аризани навбатдан сиқиб чиқариши мумкинми?
|
*йўқ
|
ҳа, агар P(B)=1
|
Ҳа
|
тўғри жавоб келтирилмаган
|
Bob № 3 Mavzu № 1 Darajasi № 1
Агар навбатда иккинчи устивор ариза турган бўлса, биринчи устивор аризага хизмат кўрсатилиши мумкинми?
|
*ҳа
|
ҳа, агар P(B)=1
|
Йўқ
|
тўғри жавоб келтирилмаган
|
Bob № 3 Mavzu № 1 Darajasi № 1
Ариза тизимни тарк этди. Хатони топиг.
|
*агар иккинчи устивор аризалар сони биринчи устивор аризалар сонидан кўпайиб кетса
|
Агар аризага ажратилган сондаги тактларда хизмат кўрсатилган бўлса
|
Агар ариза навбатда Т тактдан кўп вақт турса
|
Тўғри жавоб келтирилмаган
|
Bob № 3 Mavzu № 1 Darajasi № 1
Саралашнинг яхшиланган алгоритми учун таққослашлар сони?
|
*n*log(n)
|
en
|
n^n/4
|
n/12
|
Bob № 3 Mavzu № 1 Darajasi № 1
Калитларни таққослашлар сони n*n бўлган саралаш қайси саралаш турига киради?
|
*тўғри
|
Бинар
|
Оддий
|
Тескари
|
Bob № 3 Mavzu № 1 Darajasi № 1
Пуфаксимон саралашда таққослашлар ва ўринлаштиришлар сони қанча?
|
*(n*n)/4
|
n*ln(n)
|
(n*n-n)/2
|
n*n
|
Bob № 3 Mavzu № 1 Darajasi № 1
Пуфаксимон саралашда массив элементларидан ташқари яна қанча қўшимча ўзгарувчи зарур бўлади?
|
*бори йўғи 1 элемент
|
0
|
2
|
n ўзгарувчи (массивда нечта элемент бўлса шунча ўзгарувчи)
|
Bob № 3 Mavzu № 1 Darajasi № 1
Пуфаксимон саралаш усулидан фойдаланиб масивни қандай тезроқ саралаш мумкин?
|
*бир хил бўлади
|
Элементларни ўсиши бўйичав
|
Элементларни камайиши бўйича
|
Тўғри жавоб келтирилмаган
|
Bob № 3 Mavzu № 1 Darajasi № 1
QuickSort усулини ғояси нимадан иборат?
|
*калитларни танланганига нисбатан бўлиш
|
бошқа элементлар билан таққослаш учун 1,2,…n –чи элементларни танлаш
|
қўшни элементлар ўринларини алмаштириш
|
барча жавоб тўғри
|
Bob № 3 Mavzu № 1 Darajasi № 1
Массив пуфаксимон саралаш усули орқали сараланмоқда. Нечта ўтишда массив энг “енгил” элементи юқорида бўлиб қолади ?
|
*1 ўтишда
|
2 ўтишда
|
n-1 ўтишда
|
n ўтишда, бу ерда n – массив элементлари сони
|
Bob № 3 Mavzu № 1 Darajasi № 1
Dumli rekursiya…
|
*faqatgina bitta rekursiv murojaatni funksiya oxirida qo’llash orqali xarakterlanadi
|
faqatgina 2 ta rekursiv murojaatni funksiya oxirida qo’llash orqali xarakterlanadi
|
Ko’plab rekursiv murojaatni funksiya oxirida qo’llash orqali xarakterlanadi
|
3 ta rekursiv murojaatni funksiya oxirida qo’llashi mumkin
|
Bob № 3 Mavzu № 1 Darajasi № 1
Daraxt balandligi nima?
|
*daraxt bosqichlari soni
|
daraxt uchlari soni
|
daraxt qirralari soni
|
daraxt elementlari soni
|
Bob № 3 Mavzu № 1 Darajasi № 1
Grafda tugun darajasi deb nimaga aytiladi?
|
*bu undan chiquvchi yoylar soni xisoblanadi
|
bu undan chiquvchi qirralar soni xisoblanadi
|
bu undan chiquvchi sirtmoqlar soni xisoblanadi
|
bu undan chiquvchi uchlar soni xisoblanadi
|
Bob № 3 Mavzu № 1 Darajasi № 1
Graflar nazariyasida halqa nima?
|
*bu boshi va oxiri tutashuvchi tugundan iborat yo'l hisoblanadi
|
qo’shni qirralardan iborat yo’l
|
qo’shni uchlardan iborat yo’l
|
TJY
|
Bob № 3 Mavzu № 1 Darajasi № 1
Siyrak graf nima?
|
*bu qirralari soni tugunlar soniga yaqin bo'lgan grafdir
|
bu qirralari soni tugunlar soniga uzoq bo'lgan grafdir
|
bu qirralari soni uchlar soniga yaqin bo'lgan grafdir
|
bu uchlari soni tugunlar soniga yaqin bo'lgan grafdir
|
Bob № 3 Mavzu № 1 Darajasi № 1
Grafni ko'rikdan o'tkazish qanday jarayon?
|
*bu berilgan tugundan boshlab barcha tugunlarni bir martadan ko'rib chiqish amalidir
|
bu berilgan qirradan boshlab barcha qirralarni bir martadan ko'rib chiqish amalidir
|
bu berilgan elementdan boshlab barcha elementlarni bir martadan ko'rib chiqish amalidir
|
A va B to’g’ri
|
Bob № 3 Mavzu № 1 Darajasi № 2
Bir toifadagi elementlarning tartibli ketma – ketligi nima deyiladi?
|
*Massiv
|
Matritsa
|
Vector
|
Set
|
Bob № 3 Mavzu № 1 Darajasi № 2
Ikki o’lchovli massiv nima deyiladi?
|
*Matritsa
|
Vector
|
Struktura
|
Class
|
Bob № 3 Mavzu № 1 Darajasi № 1
Yozuvlar massividan tashkil topadigan tuzilma nima deyiladi?
|
*Jadval
|
Maydon
|
Matritsa
|
Class
|
Bob № 3 Mavzu № 1 Darajasi № 1
…bironta qiymat yoki qiymatlar to’plami hisoblanadi.
|
*Ma’lumot
|
Axborot
|
Massiv
|
TJY
|
Bob № 3 Mavzu № 1 Darajasi № 1
Ma’lumotlar toifasi – nima
|
*qandaydir qiymatlar yig’indisi bo’lib, ular ustida ma’lum amallar o’rinli bo’ladi.
|
bu bironta ob’ektga tegishli turli toifadagi maydonlar to’plamidir
|
bu ob’ektlarning attributlari yoki xususiyatlarini ifodalovchi tushuncha bo’lib, sonli yoki son bo’lmagan qiymatlarni o’zlashtirishi mumkin.
|
bu xususiyatlar va attributlariga ega bo’lgan va bu xususiyatlarga qiymat qabul qilishi mumkin bo’lgan tuzilma xisoblanadi
|
Bob № 3 Mavzu № 1 Darajasi № 2
…bu shunday ma’lumotlar tuzilmasiki, bunda R to‘plam ikki yoki undan ortiq turli tartibdagi munosabatlardan tashkil topgan bo‘ladi
|
*Gipergraf
|
Multigraf
|
Graf
|
Matritsa
|
Bob № 3 Mavzu № 1 Darajasi № 1
Corrected by Rajabboy vs Dadaxon
Do'stlaringiz bilan baham: |