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


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


Bob 3 Mavzu 1 Darajasi 1

Dek e’lon qilingan funksiyani ko’rsating?

*#include

#include

#include

#include

 

  1. Bob 3 Mavzu 1 Darajasi 1

Stek e’lon qilingan funksiyani ko’rsating?




*#include




#include




#include




#include




   

  1. Bob 3 Mavzu 1 Darajasi 1

Чизиқсиз маълумотлар тузилмасига нима хос эмас?

*Тузилманинг ҳар бир элементи бошқа ихтиёрий сондаги элементга мурожаат қилиши, яъни ихтиёрий сондаги кўрсаткичлар майдонига эга бўлиши мумкин эмас

Тузилманинг ҳар бир элементи бошқа ихтиёрий сондаги элементга мурожаат қилиш мумкин, яъни ихтиёрий сондаги кўрсаткичлар майдонига эга бўлиши мумкин

Тузилманинг берилган элементига ихтиёрий сондаги бошқа элементлар мурожаат қилиши мумкин

Мурожатлар “оғирлик”га эга бўлиши мумкин, яъни, мурожаатлар иерархик бўлиши мумкин




  1. Bob 3 Mavzu 1 Darajasi 1

Дарахтсимон маълумотлар тузилмасида унинг илдизлари сони нечта бўлади?

*фақат битта

фақат иккита

бир нечта

Ихтиёрий

   

  1. Bob 3 Mavzu 1 Darajasi 1

Дарахт элементлари ўзаро қандай алоқада бўлади?

*ҳар бир элемент фақатгина ўзидан олдин келган битта элемент билан боғланган

ҳар бир элемент ўзидан кейинги элементлар билан боғланган

ҳар бир элемент ўзидан олдинги элементлар билан боғланган

ҳар бир элемент ихтиёрий бошқа элмент билан боғланган



  1. Bob 3 Mavzu 1 Darajasi 1

Дарахт баландлиги – бу ...

*дарахт босқичлари сони

элементлари сони

терминаллари сони

оралиқ элементлари сони




  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




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




  1. Bob 3 Mavzu 1 Darajasi 1

Агар чиқиш даражаси ... бўлса, дарахт тўлиқ бинар дейилади:

*2 ёки 0

2 ёки 3

М ёки 0

M




  1. Bob 3 Mavzu 1 Darajasi 1

Дарахт тўла m-ўлчовли дейилади, агар унда тугун чиқиш даражаси ...

*0 ёки m га тенг бўлса

Минимум m га тенг бўлса

максимум m га тенг бўлса

Номаълум бўлса




  1. Bob 3 Mavzu 1 Darajasi 1

Қандай дарахтга бинар дарахт дейилади?

*Агар унда тугунларни максимум чиқиш даражаси 2 га тенг бўлса

Агар дарахт баландлиги 2 га тенг бўлса

Агар терминаллар сони 2 га тенг бўлса

Агар чиқиш даражаси 0 ёки 2 бўлса




  1. Bob 3 Mavzu 1 Darajasi 1

Daraxt (MT) barglari qo’yilgan deganda nimani?

мумкин

Ҳа, агар дарахт тўлиқ m ўлчовли бўлса

Ҳа, агар m жуфт бўлса

Мумкин эмас


86. Bob 3 Mavzu 1 Darajasi 1

Дарахтлар устидаги асосий амаллардан қайсилари нотўғри?

*дарахтни йиқитиш

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

Қисмдарахтни ўчириш

Қисмдарахт қўйиш




  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




  1. Bob 3 Mavzu 1 Darajasi 1

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

*3

-2

7

8




  1. Bob 3 Mavzu 1 Darajasi 1

M=0,01*n*n+10*n формула орқали саралаш самарадорлигини қайси мезони аниқланади?

*таққослашлар сони

дастур ёзишга кетган вақт

алмаштиришлар сони

амаллар сони




  1. Bob 3 Mavzu 1 Darajasi 1

Оператив хотирада бажариладиган саралаш қандай аталади?

*ички саралаш

адреслар жадвалини саралаш

тўлиқ саралаш

қўшиш орқали саралаш




  1. Bob 3 Mavzu 1 Darajasi 1

Катта хажмдаги маълумотлар сараланаётганда машина вақтини қандай қисқартириш мумкин?

*калит адреслари жадвалида саралашни амалга ошириш орқали

катта қувватли компьютерда саралаш орқали

маълумотларни кичикроқ қисмларга ажратиб саралаш орқали

саралашни бинар дарахт орқали амалга ошириб




  1. Bob 3 Mavzu 1 Darajasi 1

Қуйидагича саралаш усуллари мавжуд. Нотўғрисини топинг.

*динамик

Қатъий

Яхшиланган

Статик




  1. Bob 3 Mavzu 1 Darajasi 1

Саралаш усули турғун дейилади, агар саралаш жараёнида …

*бир ҳил калитли элементлар нисбий жойлашуви ўзгармаса

элементларни нисбий жойлашуви фарқсиз бўлса

бир ҳил калитли элементларнинг нисбий жойлашуви ўзгарса

элементлар нисбий жойлашуви аниқланмаган




  1. Bob 3 Mavzu 1 Darajasi 1

Яхшиланган усуллар каттагина устунликка эга:

*саралаш элементлари сони катта бўлса

агар массив тескари тартибланган бўлса

саралаш элементлари сони кичик бўлса

катта устунликка эга эмас




  1. Bob 3 Mavzu 1 Darajasi 1

Қуйидаги тушунчалардан қайсилари саралаш турларидан ҳисобланади?

*ички саралаш

камайиш тартибида саралаш

ташқи саралаш

маълумотларни саралаш




  1. Bob 3 Mavzu 1 Darajasi 1

Чизиқли қидирув қачон самарали?

*массив ва рўйхатда

Рўйхатда

Массивда

Навбатда




  1. Bob 3 Mavzu 1 Darajasi 1

Қайси қидирув усулидан ихтиёрий тузилмада фойдаланиш мумкин?

*чизиқли

Барчасидан

Бинар

Транспозиция




  1. Bob 3 Mavzu 1 Darajasi 1

Қайси қидирув самаралироқ?

*Бинар

Чизиқли

Унар

Пуфакли усулида




  1. Bob 3 Mavzu 1 Darajasi 1

Бинар қидирувда массив элементлари қандай жойлашган?

*ўсиш тартибида

Қисман тартибсиз

калит қийматларининг камайиши тартибида

аралаш тартибида




  1. Bob 3 Mavzu 1 Darajasi 1

Чизиқли қидирув ғояси нимадан иборат?

*ҳар бир элемент кетма-кет кўриб чиқилади

элементларни кўриб чиқиш кетма-кет равишда бошидан охиригача ва аксинча, 2 та элемент ташлаб қаралади

элементлар кетма-кет жадвал ўртасидан бошлаб кўриб чиқилади

бинар дарахт барча тугунлари кўриб чиқилади




  1. Bob 3 Mavzu 1 Darajasi 1

Транспозиция усули қаерларда самарали?

*массив ва рўйхатларда

фақатгина массивда

фақат рўйхатда

Ёзувларда




  1. Bob 3 Mavzu 1 Darajasi 1

Ўринлаштириш усулини мағзи нимадан иборат?

*топилган элемент рўйхат бошига жойлаштирилади

топилган элемент рўйхат охирига жойлаштирилади

топилган элемент ўзидан кейинги элемент билан ўрин алмаштирилади

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




  1. Bob 3 Mavzu 1 Darajasi 1

Ноёб калит нима?

*агар жадвалда калити мазкур калитга тенг маълумот ягона бўлса

агар иккита маълумот қийматлари фарқи калитга тенг бўлса

агар иккита маълумот қийматлари йиғиндиси калитга тенг бўлса

агар жадвалда бундай калитли элемент мавжуд бўлмаса




  1. Bob 3 Mavzu 1 Darajasi 1

Қидирувни вазифаси нимадан иборат?

*берилган аргументга мос келувчи маълумотларни массив ичидан топиш

массивда маълумот йўқлигини аниқлаш

маълумотлар ёрдамида аргументни топиш

маълумот ёрдамида энг кичик элементни топиш




  1. Bob 3 Mavzu 1 Darajasi 1

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

*иккинчи устивор ариза навбат бошига жойлаштирилади, биринчи устивор ариза эса навбат охирига

Иккинчи устивор аризага P=1 эхтимоллик билан хизмат кўрсатилади, биринчи устивор аризага эса P(B) эхтимоллик билан

Агар навбат бўлса ҳеч қандай

Икинчи устивор аризага P=1 эхтимоллик билан хизмат кўрсатилади




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