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


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


Bob 2 Mavzu 1 Darajasi №1

Қандай хизмат кўрсатиш турини LIFO деб аташ қабул қилинган?

*Стек

Навбат

Дек

Жадвал

  • Bob 2 Mavzu 1 Darajasi №1

    Стекга (stack) 12, 15, 18 қийматлари кетма-кет киритилди. stack.pop() буйруғи ишлатилганда қандай ҳолат юз беради?

    Биринчи киритилган элемент ўчади

    *Охирги киритилган элемент ўчади

    Биринчи ва охирги элементлар ўрни алмашади

    Иккинчи ва учинчи элементлар ўрни алмашади




    1. Bob 2 Mavzu 4 Darajasi №1

      Стекга (stack) 12, 15, 18 қийматлари кетма-кет киритилди. stack.size() буйруғи қандай натижани чиқаради?

      12

      2

      *3

      15

    2. Bob 2 Mavzu 1 Darajasi №1

      Агар стек (stack) бўш бўлса stack.epty() қиймати нимага тенг?

      False

      *True

      Boolean

      Class

    3. Bob 2 Mavzu 1 Darajasi №1

      struct comp

      { int Data;

      comp *next;

      }; Data нимани ифодалайди?

      Рўйхатнинг бошига кўрсаткич

      Рўйхатнинг ўртасига кўрсаткич

      *Рўйхатнинг информацион майдони

      Рўйхатнинг тартибсиз майдани

    4. Bob 2 Mavzu 3 Darajasi №1

      Бир боғламли рўйхатда элементга мурожаат қандай амалга оширилади?

      *фақатгина унинг бошидан

      фақатгина унинг ўртасидан

      фақатгина унинг охиридан

      Ихтиёрий

    5. Bob 2 Mavzu 3 Darajasi №1

      Чизиқли икки боғламли рўйхатда кўрсаткичлар …

      *биттаси ўзидан битта олдинги элементни, бошқаси эса навбатдаги элементни кўрсатади

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

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

      Ҳар иккала кўрсаткич ҳам ихтирий элементни кўрсатади

    6. Bob 2 Mavzu 3 Darajasi №1

      Стекнинг учи деганда нимани тушунасиз?

      *Охирда киритилган элемент

      Биринчи киритилган элемен

      Ўртасига киритилган элемент

      Бўш бўлмаган стек

    7. Bob 2 Mavzu 3 Darajasi №1

      Қуйидагиларнинг қайси бири икки тарафлама навбат маъносини англатади?

      *deque

      queue

      list

      pop

    8. Bob 2 Mavzu 3 Darajasi №1

    Рўйхатда информацион майдони D бўлган янги элемент қандай хосил қилинади?

    *p=getnode info(p)=D

    p=getnode

    p=getnode ptr(D)=lst

    freenode(D)




    1. Bob 2 Mavzu 3 Darajasi №1

      struct list

      { int Data;

      p *next;

      }; бир боғламли рўйҳат берилган. Кейинги элементга ўтиш буйруғини кўрсатинг

      *p->next

      p>

      p<->next

      p++

    2. Bob 2 Mavzu 3 Darajasi №1

    Бир боғламли рўйхатда нечта кўрсаткичдан фойдаланилади?

    *1

    2

    3

    4




    1. Bob №1 Mavzu №1 Darajasi №1

    Obyekt nima ?

    *xususiyatlar va attributlariga ega bo’lgan va bu xususiyatlarga qiymat qabul qilishi mumkin bo’lgan tuzilma

    bir-biriga bog’liq bo’lgan yozuvlar to’plami

    yozuvdagi maydon

    yozuvdagi ko’rsatkichlar




    1. Bob №1 Mavzu №1 Darajasi №1

    Tuzilmaning vaqt sarfi deganda nima tushuniladi?

    *Tuzilma ustida amal bajarish algoritmini bajarilish vaqtini hisoblash

    Tuzilmaning tavsiflanish vaqti

    Tuzilmaning ro’yhatdan chaqirilish vaqti

    Tuzilmaning ishlamaydigan vaqti




    1. Bob №1 Mavzu 2 Darajasi №1

    Struktura nima?

    *turli toifadagi maydonlardan tashkil topgan yozuv

    Butun sonlardan iborat toifa

    Kasr sonlardan iborat toifa

    ma’lumotlarni ko‘rsatkichlari yoki manzillari (adres) to‘plamini namoyon qiluvchi toifa




    1. Bob 1 Mavzu 2 Darajasi №1

    Massiv nima?

    *Bir toifadagi elementlarning tartibli ketma – ketligi

    Mantiqiy toifaga ega bo’lmagan toifa

    Elementlarini chiqarish mumkin bo’lmagan ma’lumot tuzilmasi

    Turli toifadagi ma’lumotlar to‘plamini namoyon qiluvchi toifa




    1. Bob 1 Mavzu 2 Darajasi №1

    Massivlar …. turlarga bo’linadi ?

    *Statik va dinamik

    Faqat static

    Faqat dinamik

    Massivlar faqat ikkita elementdan iborat


    1. Bob 1 Mavzu 3 Darajasi №1

    Quyidagilarning qaysilari yarimstatik ma’lumotlar tuzilmasi hisoblanadi?

    *Stek, dek va navbatlar

    Massivlar va jadvallar

    To’plamlar, massivlar va yozuvlar

    Ikki o’lchamli massivlar




    1. Bob 1 Mavzu 3 Darajasi №1

      Stek tuzilishi qaysi javobda to’g’ri ko’rsatilgan?

      *LIFO

      FIFO

      DEQ

      TIFO

    2. Bob 2 Mavzu 2 Darajasi 2

    Xalqasimon ro’yxatda qanday amallarni bajarish mumkin?

    *element qo’shish, element o’chirish, ro’yhatni ko’ruvdan o’tkazish, ro’yhatni o’chirish, bo’shlikka tekshirish

    element o’chirish, ro’yhatni ko’ruvdan o’tkazish, ro’yhatni o’chirish, bo’shlikka tekshirish

    element qo’shish, element o’chirish, ro’yhatni ko’ruvdan o’tkazish, ro’yhatni o’chirish

    element qo’shish, element o’chirish, ro’yhatni o’chirish, bo’shlikka tekshirish




    1. Bob 1 Mavzu 3 Darajasi 1

    Navbatni C++ dagi kutubxonasini toping.

    *#include

    #include

    #include

    #include




    1. Bob 1 Mavzu 3 Darajasi 1

    push() funksiyasi qanday vazifa bajaradi?

    *navbat oxiriga element qo’shadi

    navbatning birinchi elementini o’chirib qaytaradi

    navbatni bo’shlikka tekshiradi

    navbatning ixtiyoriy elementini qaytaradi



    1. Bob 1 Mavzu 3 Darajasi 1

    DEQ so’zi qanday ma’noni anglatadi?

    *2 chetga ega navbat

    1 chetga ega stack

    oddiy navbat

    xalqasimon bog’lanishga ega ro’yhat




    1. Bob 1 Mavzu 3 Darajasi 1

    Dekda oxirgi elementni chiqarish amali qaysi javobda to’g’ri ko’rsatilgan?

    *pop_back()

    pop_front()

    push_back()

    push_front()



    1. Bob 3 Mavzu 1 Darajasi 1

    Daraxt nima?

    *bu chiziqsiz bog’langan ma’lumotlar tuzilmasi

    xalqasimon ro’yxat

    turli toifadagi maydonlardan tashkil topgan yozuv

    to'g’ri javob yo’q




    1. Bob 3 Mavzu 1 Darajasi 1

      Daraxtning balandligi nima?

      *daraxt bosqichi soni

      daraxt tugunlari soni

      daraxt shoxlari soni

      to'g’ri javob yo’q

    2. Bob 3 Mavzu 1 Darajasi 1

    To’liq graf qanday hususiyatga ega bo’lishi lozim ?

    *barcha tugunlar o'zaro birlashtirilgan

    uchlari soni juft

    bog’lanishlar soni toq

    to'g’ri javob yo’q




    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

    Маълумки, дарахтга янги элемент қўшиш учун дарахтда уни боғлайдиган тугун топиш лозим. Тугун кўрсаткичи қандай бўлганда янги элемент қўйиш мумкин:

    *p=nil

    p=top(p)

    p=push(p)

    p=right(p)




    1. Bob 3 Mavzu 1 Darajasi 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