Javob: Saralash elementlari soni katta bo’lsa

1.Savol: Yaxshilangan usullar kattagina ustunlikka ega:

Javob: Saralash elementlari soni katta bo’lsa.

2.Savol: Saralash usuli turg’un deyiladi, agar saralash jarayonida …

Javob: Bir xil kalitli elementlar nisbiy joylashuvi o’zgarmasa.

3.Savol: “Birinchi kirgan – oxirgi chiqadi” (FILO) qoidasi asosida ishlaydigan abstract

ma’lumotlar tuzilmasi.

Javob: “Stek” deb ataladi.

4.Savol: Quydagilardan qaysi biri abstract ma’lumot tuzilmasi bo’lib hisoblanadi.

Javob: Stek.

5.Savol: Sodda ma’lumot tuzilmalari asosida murakkab ma’lumot tuzilmalarini tashkil etishning.

Javob: Ikki xil usuli bor.

6.Savol: Stekdan elementni tanlash qaysi qoida bo’yicha amalga oshadi?

Javob: Oxirgi element.

7.Savol: Dasturda o’zgaruvchi uchun ma’lumotlar tipini (turini) ko’rsatish orqali quydagilar amalga oshiriladi.

Javob: O’zgaruvchi qabul qiladigan qiymatlar to’plamini ko’rsatamiz.

O’zgaruvchi qiymatlari xotirada saqlash tartibini ko’rsatamiz.

O’zgaruvchi qiymatlariga nisbatan bajarish mumkin bo’lgan amallarni ko’rsatamiz.

8.Savol: Oddiy (skalyar) ma’lumot tiplari (tuzilmalari) sifatida

Javob: Qayta ishlash jarayonida tarkibiy qismlariga ajratish mumkin bo’lmagan ma’lumotlar tipini (tuzilmasini) tushunamiz.

9. Savol: Ma’lumotlar tuzilmasi sifatida massiv quydagi xususiyatlarga ega:

Javob: Ixtiyoriy elementiga indeks orqali bir qadamda murojaat qilish mumkin.

Bir xil tipdagi elementlardan tashkil topadi. Yaxlit xotira maydonini egallaydi.

10.Savol: Dinamik obektlarning o’ziga xos xususiyati nimadan iborat.

Javob: Dastur bajarilishi mobaynida vujudga keladi.

11.Savol: Simvol tipidagi qiymatni saqlash uchun?

Javob: 2 bayt xotira talab etiladi. 1 bayt xotira talab etiladi.

12. Savol: Transpozitsiya usuli qayerlarda samarali?

Javob: Massiv va ro’yxatlarda.

13.Savol: Keltirilgan tasdiqlar orasidan noto’g’risini toping:

Javob: Struktura (yozuv) maydoni nomi massivdan iborat bo’lishi mumkin.

14.Savol: Chiziqli qidiruv qachon samarali?

Javob: Massiv va ro’yxatda.

15.Savol: Kompyuter xotirasida binar daraxtni qanday ko’rinishda tasvirlash qulay:

Javob: Bog’langan chiziqsiz ro’yxatlar.

16.Savol: Mantiqiy tipdagi qiymatni saqlash uchun.

Javob: 1 bayt xotira talab etiladi.

17.Savol: Ro’yxatda informatsion maydoni D bo’lgan yangi element qanday hosil qilinadi.

Javob: getnode info(p)

18.Savol: Qaysi amal stekni yuqori elementini o’chirmasdan o’qiydi?

Javob: stackpop

19.Savol: Quydagi tushunchalardan qaysilari saralash turlaridan hisoblanadi?

Javob: ichki saralash.

20.Savol: Mantiqiy tipdagi o’zgaruvchiga ajratilgan xotiradagi barcha bitlar 1 ga teng bo’lsa uning qiymati … bo’ladi.

Javob: poct/true

21.Savol: Ma’lumotlarni bir tomondan yozib, xar ikki tomondan o’qish mumkin bo’lgan abstract ma’lumotlar tuzilmasi

Javob: <> deb ataladi

22.Savol: Navbatning o’ziga xosligi nimadan iborat?

Javob: har ikkala tomondan ochiq

23.Savol: Mantiqiy tipdagi o’zgaruvchiga ajratilgan xotiradagi barcha bitlar 0 ga teng bo’lsa uning qiymati … bo’ladi

Javob: yolg’on/false

24.Savol: Xizmat ko’rsatishni qanday turida FIFO bo’yicha?

Javob: navbat

25.Savol: Quydagilardan qaysi birlari abstract ma’lumot tuzilmasi bo’lib hisoblanadi

Javob: dek, daraxt, navbat

26.Savol: Quydagicha saralash usullari mavjud. Noto’g’risini toping:

Javob: dinamik

27.Savol: Ma’lumotlar tuzilmalari murakkabligining ortib borishi bo’yicha tartibi qaysi javobda to’g’ri keltirilgan?

Javob: bit-bayt-dasturlash tilining standart tiplari-murakkab tiplar (massiv va yozuv)-abstrakt tiplar

28.Savol: Ro’yxatdan o’chirilgan element joyini xotiradan o’chirish qanday amalga oshiriladi?

Javob: freenode(p)

29.Savol: Halqasimon ikki yo’nalishli ro’yxatda qaysi yo’nalishlar bo’yicha xarakatlanish mumkin?

Javob: ikkala

30.Savol: Halqasimon ro’yxatning chiziqli ro’yxatdan farqi?

Javob: halqasimon ro’yxatda so’nggi element mavjud emas

31.Savol: Manfiy butun son kompyuter xotirasida

Javob: qo’shimcha kodda saqlanadi

32.Savol: Navbatga nisbatan qo’llash mumkin bo’lgan amallar (metodlar) keltirilgan javoblarni aniqlang

Javob: Head(), Tail(), Enqueue(), Dequeue()

33.Savol: Quydagilardan qaysi birlari abstrakt ma’lumot tuzilmasi bo’lib hisoblanadi

Javob: daraxt, stek, dek, navbat

34.Savol: t elementga murojaat yo’q:

Javob: ildiz

35.Savol: “Birinchi kirgan-birinchi chiqadi” (FIFO) qoidasi asosida ishlaydigan abstrakt ma’lumotlar tuzilmasi

Javob:<> deb ataladi

36.Savol: Qaysi qidiruv samaraliroq?

Javob: binar

37.Savol: Operativ xotirada bajariladigan saralash qanday ataladi?

Javob: ichki saralash

38.Savol: Ma’lumotlar tuzilmasi yozuv (struktura) quydagi xususiyatlarga ega:

Javob: Yaxlit xotira maydonini egallaydi, Xar bir elementiga maydon nomi orqali murojaat qilinadi, Turli tipdagi elementlardan tashkil topadi.

39.Savol: Qidiruvni vazifasi nimadan iborat?

Javob: berilgan argumentga mos keluvchi ma’lumotlarni massiv ichidan topish

40.Savol: Quydagilardan qaysi biri abstrakt ma’lumot tuzilmasi emas?

Javob:jadval

41.Savol: Binar qidiruvda massiv elementlari qanday joylashgan?

Javob: o’sish tartibida

42.Savol: Halqasimon ement o’chirilganda …

Javob: ro’yxat bitta elementga qisqaradi

43.Savol: Quydagilarni qaysi biri abstrakt ma’lumot tuzilmasi emas?

Javob: yozuv

44.Savol: Stekning o’ziga xosligi nimadan iborat?

Javob: elementni qo’yish va o’chirish bir tomonlama

45.Savol: Agar chiqish darajasi … bo’lsa daraxt to’liq binar deyiladi:

Javob: 2 yoki 0

46.Savol: Bir bog’lamli halqasimon ro’yxatda qancha ko’rsatkichdan foydalaniladi?

Javob: 1

47.Savol: Ma’lumotlar xajmini o’lchash uchun mo’ljallangan eng kichik birlik-

Javob: bayt

48.Savol: M=0.01*n*n+10*n formula orqali saralash samaradorligi qaysi mezoni aniqlanadi?

Javob: taqqoslashlar soni

49.Savol: Katta xajmdagi ma’lumotlar saralanayotganda mashina vaqtini qanday qisqartirish mumkin?

Javob: kalit adreslari jadvalida saralashni amalga oshirish orqali

50. Ma’lumotlarni saqlash uchun mo’ljallangan eng kichik tuzilma-

Javob: bit

51.Savol: Mantiqiy tipdagi o’zgaruvchiga ajratilgan xotiradagi bitlar faqat 0 ga teng bo’lsa uning qiymati … bo’ladi

Javob: rost/true

52.Savol: Chiziqli qidiruv g’oyasi nimadan iborat?

Javob: har bir element ketma-ket ko’rib chiqiladi

53.Savol: 2 baytdan iborat xotira maydonida saqlash mumkin bo’lgan ishorali butun sonlar diapazoni qanday bo’ladi?

Javob: -32768 … 32767

54.Savol: Quydagilardan qaysi biri abstrakt ma’lumot tuzilmasi bo’lib hisoblanadi

Javob: daraxt

55.Savol: 2 baytdan iborat xotira maydonida saqlash mumkin bo’lgan ishorasiz butun sonlar diapazoni qanday bo’ladi?

Javob: 0… 65535

56.Savol: Noyob kalit nima?

Javob: agar jadvalda kaliti mazkur kalitga teng ma’lumot yagona bo’lsa

57.Savol: Quydagilardan qaysi biri abstrakt ma’lumot tuzilmasi bo’lib hisoblanadi

Javob: stek

58.Savol: Ma’lumki daraxtga yandi element qo’shish uchun daraxtda uni bog’laydigan tugun topish lozim. Tugun ko’rsatkichi qanday bo’lganda yandi element qo’yish mumkin:

Javob: top(p), push(p), right(p), p, nil

59.Savol: Stekka nisbatan qo’llash mumkin bo’lgan amallar (metodlar) keltirilgan javoblarni aniqlang

Javob: Dequeue(), Push(), Top()

60.Savol: Bayt-ma’lumot o’lchovining asosiy birligi hisoblanadi, chunki bayt-

Javob: adreslash mumkin bo’lgan eng kichik tuzilma, prosessor va xotira o’rtasida axborot almashinuvining eng kichik birligi

61.Savol: Ko’rsatkichi r bo’lgan bo’sh element qanday hosil qilinadi?

Javob: p, getnode, lst

62.Savol: Qaysi ma’lumotlar tuzilmasi orqali navbatni samarali (ratsional) amalga oshirish mumkin?

Javob: ro’yxat

63.Savol: Mantiqiy tipdagi o’zgaruvchiga ajratilgan xotiradagi bitlar kamida bittasi 1 ga teng bo’lsa uning qiymati … bo’ladi

Javob: rost/true

65.Savol: O’rinlashtirish usulini mag’zi nimadan iborat?

Javob: topilgan element ro’yxat boshiga joylashtiriladi

66.Savol: Musbat butun son kompyuter xotirasida

Javob: to’g’ri kodda saqlanadi

67.Savol: Halqasimon ro’yxatlarda ko’rsatkich nimaga ishlatiladi?

Javob:o’zidan oldin kelgan elementga murojaat uchun

68.Savol: Ma’lumotlar tuzilmasi sifatida massivni kamchiligi:

Javob: Yangi elementlarni qo’shish va elementlari o’chirish xotirada ma’lumotlarni bir joydan boshqa joyga ko’chirishni talab etishida

69.Savol: Keltirilgan tasdiqlar orasidan noto’g’risini toping

Javob:Massiv indeksi strukturadan (yozuvdan) iborat bo’lishi mumkin.