Bob №2 Mavzu №1 Darajasi №1
Қандай хизмат кўрсатиш турини LIFO деб аташ қабул қилинган?
|
*Стек
|
Навбат
|
Дек
|
Жадвал
|
Bob №2 Mavzu №1 Darajasi №1
Стекга (stack) 12, 15, 18 қийматлари кетма-кет киритилди. stack.pop() буйруғи ишлатилганда қандай ҳолат юз беради?
|
Биринчи киритилган элемент ўчади
|
*Охирги киритилган элемент ўчади
|
Биринчи ва охирги элементлар ўрни алмашади
|
Иккинчи ва учинчи элементлар ўрни алмашади
|
Bob №2 Mavzu №4 Darajasi №1
Стекга (stack) 12, 15, 18 қийматлари кетма-кет киритилди. stack.size() буйруғи қандай натижани чиқаради?
|
12
|
2
|
*3
|
15
|
Bob №2 Mavzu №1 Darajasi №1
Агар стек (stack) бўш бўлса stack.epty() қиймати нимага тенг?
|
False
|
*True
|
Boolean
|
Class
|
Bob №2 Mavzu №1 Darajasi №1
struct comp
{ int Data;
comp *next;
}; Data нимани ифодалайди?
|
Рўйхатнинг бошига кўрсаткич
|
Рўйхатнинг ўртасига кўрсаткич
|
*Рўйхатнинг информацион майдони
|
Рўйхатнинг тартибсиз майдани
|
Bob №2 Mavzu №3 Darajasi №1
Бир боғламли рўйхатда элементга мурожаат қандай амалга оширилади?
|
*фақатгина унинг бошидан
|
фақатгина унинг ўртасидан
|
фақатгина унинг охиридан
|
Ихтиёрий
|
Bob №2 Mavzu №3 Darajasi №1
Чизиқли икки боғламли рўйхатда кўрсаткичлар …
|
*биттаси ўзидан битта олдинги элементни, бошқаси эса навбатдаги элементни кўрсатади
|
биттаси ихтиёрий элементни, бошқаси эса навбатдаги элементни кўрсатади
|
биттаси ўзидан битта олдинги элементни, бошқаси эса ихтиёрий элементни кўрсатади
|
Ҳар иккала кўрсаткич ҳам ихтирий элементни кўрсатади
|
Bob №2 Mavzu №3 Darajasi №1
Стекнинг учи деганда нимани тушунасиз?
|
*Охирда киритилган элемент
|
Биринчи киритилган элемен
|
Ўртасига киритилган элемент
|
Бўш бўлмаган стек
|
Bob №2 Mavzu №3 Darajasi №1
Қуйидагиларнинг қайси бири икки тарафлама навбат маъносини англатади?
|
*deque
|
queue
|
list
|
pop
|
Bob №2 Mavzu №3 Darajasi №1
Рўйхатда информацион майдони D бўлган янги элемент қандай хосил қилинади?
|
*p=getnode info(p)=D
|
p=getnode
|
p=getnode ptr(D)=lst
|
freenode(D)
|
Bob №2 Mavzu №3 Darajasi №1
struct list
{ int Data;
p *next;
}; бир боғламли рўйҳат берилган. Кейинги элементга ўтиш буйруғини кўрсатинг
|
*p->next
|
p>
|
p<->next
|
p++
|
Bob №2 Mavzu №3 Darajasi №1
Бир боғламли рўйхатда нечта кўрсаткичдан фойдаланилади?
|
*1
|
2
|
3
|
4
|
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
|
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
|
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
|
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
|
Bob № 1 Mavzu № 2 Darajasi №1
Massivlar …. turlarga bo’linadi ?
|
*Statik va dinamik
|
Faqat static
|
Faqat dinamik
|
Massivlar faqat ikkita elementdan iborat
|
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
|
Bob № 1 Mavzu № 3 Darajasi №1
Stek tuzilishi qaysi javobda to’g’ri ko’rsatilgan?
|
*LIFO
|
FIFO
|
DEQ
|
TIFO
|
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
|
Bob № 1 Mavzu № 3 Darajasi № 1
Navbatni C++ dagi kutubxonasini toping.
|
*#include
|
#include
|
#include
|
#include
|
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
|
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
|
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()
|
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
|
Bob № 3 Mavzu № 1 Darajasi № 1
Daraxtning balandligi nima?
|
*daraxt bosqichi soni
|
daraxt tugunlari soni
|
daraxt shoxlari soni
|
to'g’ri javob yo’q
|
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
|
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
Маълумки, дарахтга янги элемент қўшиш учун дарахтда уни боғлайдиган тугун топиш лозим. Тугун кўрсаткичи қандай бўлганда янги элемент қўйиш мумкин:
|
*p=nil
|
p=top(p)
|
p=push(p)
|
p=right(p)
|
Bob № 3 Mavzu № 1 Darajasi № 1
Динамик тузилмалар учун нима характерли?
|
*Тузилмада элементлар сони олдиндан аниқланмаган ва тузилма элементлари қатъий чизиқли тартибланмаган
|
Тузилмада элементлар сони олдиндан аниқланган ва тузилма элементлари қатъий чизиқли тартибланмаган
|
Тузилмада элементлар сони олдиндан аниқланмаган ва тузилма элементлари қатъий чизиқли тартибланган
|
Тузилмада элементлар сони олдиндан аниқланган ва тузилма элементлари қатъий чизиқли тартибланган
|
Do'stlaringiz bilan baham: |