Маълумотлар тузилмаси ва алгоритмлар


Download 480 Kb.
bet4/4
Sana14.12.2020
Hajmi480 Kb.
#166712
1   2   3   4
Bog'liq
МАЪЛУМОТЛАР ТУЗИЛМАСИ test1


Bob 3 Mavzu 1 Darajasi 1

Биринчи устивор ариза иккинчи устивор аризани навбатдан сиқиб чиқариши мумкинми?

*йўқ

ҳа, агар P(B)=1

Ҳа

тўғри жавоб келтирилмаган




  1. Bob 3 Mavzu 1 Darajasi 1

Агар навбатда иккинчи устивор ариза турган бўлса, биринчи устивор аризага хизмат кўрсатилиши мумкинми?

*ҳа

ҳа, агар P(B)=1

Йўқ

тўғри жавоб келтирилмаган




  1. Bob 3 Mavzu 1 Darajasi 1

Ариза тизимни тарк этди. Хатони топиг.

*агар иккинчи устивор аризалар сони биринчи устивор аризалар сонидан кўпайиб кетса

Агар аризага ажратилган сондаги тактларда хизмат кўрсатилган бўлса

Агар ариза навбатда Т тактдан кўп вақт турса

Тўғри жавоб келтирилмаган




  1. Bob 3 Mavzu 1 Darajasi 1

Саралашнинг яхшиланган алгоритми учун таққослашлар сони?

*n*log(n)

en

n^n/4

n/12




  1. Bob 3 Mavzu 1 Darajasi 1

Калитларни таққослашлар сони n*n бўлган саралаш қайси саралаш турига киради?

*тўғри

Бинар

Оддий

Тескари




  1. Bob 3 Mavzu 1 Darajasi 1

Пуфаксимон саралашда таққослашлар ва ўринлаштиришлар сони қанча?

*(n*n)/4

n*ln(n)

(n*n-n)/2

n*n




  1. Bob 3 Mavzu 1 Darajasi 1

Пуфаксимон саралашда массив элементларидан ташқари яна қанча қўшимча ўзгарувчи зарур бўлади?

*бори йўғи 1 элемент

0

2

n ўзгарувчи (массивда нечта элемент бўлса шунча ўзгарувчи)




  1. Bob 3 Mavzu 1 Darajasi 1

Пуфаксимон саралаш усулидан фойдаланиб масивни қандай тезроқ саралаш мумкин?

*бир хил бўлади

Элементларни ўсиши бўйичав

Элементларни камайиши бўйича

Тўғри жавоб келтирилмаган




  1. Bob 3 Mavzu 1 Darajasi 1

QuickSort усулини ғояси нимадан иборат?

*калитларни танланганига нисбатан бўлиш

бошқа элементлар билан таққослаш учун 1,2,…n –чи элементларни танлаш

қўшни элементлар ўринларини алмаштириш

барча жавоб тўғри




  1. Bob 3 Mavzu 1 Darajasi 1

Массив пуфаксимон саралаш усули орқали сараланмоқда. Нечта ўтишда массив энг “енгил” элементи юқорида бўлиб қолади ?

*1 ўтишда

2 ўтишда

n-1 ўтишда

n ўтишда, бу ерда n – массив элементлари сони




  1. 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




  1. Bob 3 Mavzu 1 Darajasi 1

Daraxt balandligi nima?

*daraxt bosqichlari soni

daraxt uchlari soni

daraxt qirralari soni

daraxt elementlari soni




  1. 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




  1. 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




  1. 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




  1. 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




  1. Bob 3 Mavzu 1 Darajasi 2

Bir toifadagi elementlarning tartibli ketma – ketligi nima deyiladi?

*Massiv

Matritsa

Vector

Set




  1. Bob 3 Mavzu 1 Darajasi 2

Ikki o’lchovli massiv nima deyiladi?

*Matritsa

Vector

Struktura

Class



  1. Bob 3 Mavzu 1 Darajasi 1

Yozuvlar massividan tashkil topadigan tuzilma nima deyiladi?

*Jadval

Maydon

Matritsa

Class




  1. Bob 3 Mavzu 1 Darajasi 1

bironta qiymat yoki qiymatlar to’plami hisoblanadi.

*Ma’lumot

Axborot

Massiv

TJY




  1. 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




  1. 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




  1. Bob 3 Mavzu 1 Darajasi 1

turli toifadagi maydonlardan tashkil topgan yozuv xisoblanadi

*Struktura

Massiv

Matritsa

Vektor


Corrected by Rajabboy vs Dadaxon
Download 480 Kb.

Do'stlaringiz bilan baham:
1   2   3   4




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling