Bob № 3 Mavzu № 1 Darajasi № 1
Dek e’lon qilingan funksiyani ko’rsating?
|
*#include
|
#include
|
#include
|
#include
|
Bob № 3 Mavzu № 1 Darajasi № 1
Stek e’lon qilingan funksiyani ko’rsating?
|
|
*#include
|
|
#include
|
|
#include
|
|
#include
|
|
Bob № 3 Mavzu № 1 Darajasi № 1
Чизиқсиз маълумотлар тузилмасига нима хос эмас?
|
*Тузилманинг ҳар бир элементи бошқа ихтиёрий сондаги элементга мурожаат қилиши, яъни ихтиёрий сондаги кўрсаткичлар майдонига эга бўлиши мумкин эмас
|
Тузилманинг ҳар бир элементи бошқа ихтиёрий сондаги элементга мурожаат қилиш мумкин, яъни ихтиёрий сондаги кўрсаткичлар майдонига эга бўлиши мумкин
|
Тузилманинг берилган элементига ихтиёрий сондаги бошқа элементлар мурожаат қилиши мумкин
|
Мурожатлар “оғирлик”га эга бўлиши мумкин, яъни, мурожаатлар иерархик бўлиши мумкин
|
Bob № 3 Mavzu № 1 Darajasi № 1
Дарахтсимон маълумотлар тузилмасида унинг илдизлари сони нечта бўлади?
|
*фақат битта
|
фақат иккита
|
бир нечта
|
Ихтиёрий
|
Bob № 3 Mavzu № 1 Darajasi № 1
Дарахт элементлари ўзаро қандай алоқада бўлади?
|
*ҳар бир элемент фақатгина ўзидан олдин келган битта элемент билан боғланган
|
ҳар бир элемент ўзидан кейинги элементлар билан боғланган
|
ҳар бир элемент ўзидан олдинги элементлар билан боғланган
|
ҳар бир элемент ихтиёрий бошқа элмент билан боғланган
|
Bob № 3 Mavzu № 1 Darajasi № 1
Дарахт баландлиги – бу ...
|
*дарахт босқичлари сони
|
элементлари сони
|
терминаллари сони
|
оралиқ элементлари сони
|
Bob № 3 Mavzu № 1 Darajasi № 1
Binar qidiruv daraxtining asosiy hususiyati?
|
*Elementlari o’sish tartibida joylashadi
|
Elementlari ixtiyoriy tartibida joylashadi
|
Elementlari uchtadan ko’p bo’ladi
|
Elementlari sonini aniqlash imkonsiz
|
Bob № 3 Mavzu № 1 Darajasi № 1
Binar qidiruv daraxtning asosiy hususiyatlaridan birini ko’rsating:
|
*Har bir tugun ko’pi bilan ikkita vorisga ega bo’ladi
|
Har bir tugun eng kamida ikkita vorisga ega bo’ladi
|
Bunday daraxtning barglari mavjud bo’lmaydi
|
Bunday daraxtning ildizlari mavjud bo’lmaydi
|
Bob № 3 Mavzu № 1 Darajasi № 1
Агар чиқиш даражаси ... бўлса, дарахт тўлиқ бинар дейилади:
|
*2 ёки 0
|
2 ёки 3
|
М ёки 0
|
M
|
Bob № 3 Mavzu № 1 Darajasi № 1
Дарахт тўла m-ўлчовли дейилади, агар унда тугун чиқиш даражаси ...
|
*0 ёки m га тенг бўлса
|
Минимум m га тенг бўлса
|
максимум m га тенг бўлса
|
Номаълум бўлса
|
Bob № 3 Mavzu № 1 Darajasi № 1
Қандай дарахтга бинар дарахт дейилади?
|
*Агар унда тугунларни максимум чиқиш даражаси 2 га тенг бўлса
|
Агар дарахт баландлиги 2 га тенг бўлса
|
Агар терминаллар сони 2 га тенг бўлса
|
Агар чиқиш даражаси 0 ёки 2 бўлса
|
Bob № 3 Mavzu № 1 Darajasi № 1
Daraxt (MT) barglari qo’yilgan deganda nimani?
|
мумкин
|
Ҳа, агар дарахт тўлиқ m ўлчовли бўлса
|
Ҳа, агар m жуфт бўлса
|
Мумкин эмас
|
86. Bob № 3 Mavzu № 1 Darajasi № 1
Дарахтлар устидаги асосий амаллардан қайсилари нотўғри?
|
*дарахтни йиқитиш
|
Дарахтга элемент қўшиш
|
Қисмдарахтни ўчириш
|
Қисмдарахт қўйиш
|
Bob № 3 Mavzu № 1 Darajasi № 1
Rekursiya nima?
|
*O’z-oziga murojaat etuvchi funksiya
|
Ketme-ket kelgan katta sonlar
|
Rekursiya bu-daraxt balandligi
|
Shart talab qilmaydigan dastur
|
Bob № 3 Mavzu № 1 Darajasi № 1
Агар тўлиқ бинар дарахтнинг терминаллар сони тўртта бўлса, у ҳолда дарахт баландлиги нечага тенг бўлиши мумкин?
|
*3
|
-2
|
7
|
8
|
Bob № 3 Mavzu № 1 Darajasi № 1
M=0,01*n*n+10*n формула орқали саралаш самарадорлигини қайси мезони аниқланади?
|
*таққослашлар сони
|
дастур ёзишга кетган вақт
|
алмаштиришлар сони
|
амаллар сони
|
Bob № 3 Mavzu № 1 Darajasi № 1
Оператив хотирада бажариладиган саралаш қандай аталади?
|
*ички саралаш
|
адреслар жадвалини саралаш
|
тўлиқ саралаш
|
қўшиш орқали саралаш
|
Bob № 3 Mavzu № 1 Darajasi № 1
Катта хажмдаги маълумотлар сараланаётганда машина вақтини қандай қисқартириш мумкин?
|
*калит адреслари жадвалида саралашни амалга ошириш орқали
|
катта қувватли компьютерда саралаш орқали
|
маълумотларни кичикроқ қисмларга ажратиб саралаш орқали
|
саралашни бинар дарахт орқали амалга ошириб
|
Bob № 3 Mavzu № 1 Darajasi № 1
Қуйидагича саралаш усуллари мавжуд. Нотўғрисини топинг.
|
*динамик
|
Қатъий
|
Яхшиланган
|
Статик
|
Bob № 3 Mavzu № 1 Darajasi № 1
Саралаш усули турғун дейилади, агар саралаш жараёнида …
|
*бир ҳил калитли элементлар нисбий жойлашуви ўзгармаса
|
элементларни нисбий жойлашуви фарқсиз бўлса
|
бир ҳил калитли элементларнинг нисбий жойлашуви ўзгарса
|
элементлар нисбий жойлашуви аниқланмаган
|
Bob № 3 Mavzu № 1 Darajasi № 1
Яхшиланган усуллар каттагина устунликка эга:
|
*саралаш элементлари сони катта бўлса
|
агар массив тескари тартибланган бўлса
|
саралаш элементлари сони кичик бўлса
|
катта устунликка эга эмас
|
Bob № 3 Mavzu № 1 Darajasi № 1
Қуйидаги тушунчалардан қайсилари саралаш турларидан ҳисобланади?
|
*ички саралаш
|
камайиш тартибида саралаш
|
ташқи саралаш
|
маълумотларни саралаш
|
Bob № 3 Mavzu № 1 Darajasi № 1
Чизиқли қидирув қачон самарали?
|
*массив ва рўйхатда
|
Рўйхатда
|
Массивда
|
Навбатда
|
Bob № 3 Mavzu № 1 Darajasi № 1
Қайси қидирув усулидан ихтиёрий тузилмада фойдаланиш мумкин?
|
*чизиқли
|
Барчасидан
|
Бинар
|
Транспозиция
|
Bob № 3 Mavzu № 1 Darajasi № 1
Қайси қидирув самаралироқ?
|
*Бинар
|
Чизиқли
|
Унар
|
Пуфакли усулида
|
Bob № 3 Mavzu № 1 Darajasi № 1
Бинар қидирувда массив элементлари қандай жойлашган?
|
*ўсиш тартибида
|
Қисман тартибсиз
|
калит қийматларининг камайиши тартибида
|
аралаш тартибида
|
Bob № 3 Mavzu № 1 Darajasi № 1
Чизиқли қидирув ғояси нимадан иборат?
|
*ҳар бир элемент кетма-кет кўриб чиқилади
|
элементларни кўриб чиқиш кетма-кет равишда бошидан охиригача ва аксинча, 2 та элемент ташлаб қаралади
|
элементлар кетма-кет жадвал ўртасидан бошлаб кўриб чиқилади
|
бинар дарахт барча тугунлари кўриб чиқилади
|
Bob № 3 Mavzu № 1 Darajasi № 1
Транспозиция усули қаерларда самарали?
|
*массив ва рўйхатларда
|
фақатгина массивда
|
фақат рўйхатда
|
Ёзувларда
|
Bob № 3 Mavzu № 1 Darajasi № 1
Ўринлаштириш усулини мағзи нимадан иборат?
|
*топилган элемент рўйхат бошига жойлаштирилади
|
топилган элемент рўйхат охирига жойлаштирилади
|
топилган элемент ўзидан кейинги элемент билан ўрин алмаштирилади
|
қўшни элементлар ўрни алмаштирилади
|
Bob № 3 Mavzu № 1 Darajasi № 1
Ноёб калит нима?
|
*агар жадвалда калити мазкур калитга тенг маълумот ягона бўлса
|
агар иккита маълумот қийматлари фарқи калитга тенг бўлса
|
агар иккита маълумот қийматлари йиғиндиси калитга тенг бўлса
|
агар жадвалда бундай калитли элемент мавжуд бўлмаса
|
Bob № 3 Mavzu № 1 Darajasi № 1
Қидирувни вазифаси нимадан иборат?
|
*берилган аргументга мос келувчи маълумотларни массив ичидан топиш
|
массивда маълумот йўқлигини аниқлаш
|
маълумотлар ёрдамида аргументни топиш
|
маълумот ёрдамида энг кичик элементни топиш
|
Bob № 3 Mavzu № 1 Darajasi № 1
Биринчи устивор ариза иккинчи устивор аризадан нимаси билан фарқланади?
|
*иккинчи устивор ариза навбат бошига жойлаштирилади, биринчи устивор ариза эса навбат охирига
|
Иккинчи устивор аризага P=1 эхтимоллик билан хизмат кўрсатилади, биринчи устивор аризага эса P(B) эхтимоллик билан
|
Агар навбат бўлса ҳеч қандай
|
Икинчи устивор аризага P=1 эхтимоллик билан хизмат кўрсатилади
|
Do'stlaringiz bilan baham: |