Savol va javoblar qiyinlik darajasi


Tanlash orqali saralash g’oyasi



Download 185,68 Kb.
bet13/13
Sana15.04.2020
Hajmi185,68 Kb.
#44851
1   ...   5   6   7   8   9   10   11   12   13

Tanlash orqali saralash g’oyasi.

2

6

L03




A

Berilgan obyektlar ichidan eng kichik kalitga ega element tanlanadi.Ushbu element boshlang’ich ketma-ketlikdagi birinchi element bilan o’rin almashadi. Undan keyin ushbu jarayon qolgan elementlarda amalga oshiriladi.







T.1.3.




B

n - 1 marta massivda quyidan yuqoriga qarab yurib kalitlar jufti-jufti bilan taqqoslanadi. Agar pastki kalit qiymati yuqoridagi jufti kalitidan kichik bo’lsa, u holda ular o’rni almashtiriladi.













C

Boshlang’ich ketma-ketlikning har r o’rinda joylashgan elementlari guruhlanib, har bir guruh alohida qo’shish usuli orqali saralanadi.













D

Obyektlar hayolan tayyor a(1),...,a(i-1) va boshlang’ich ketma-ketliklarga bo’linadi. Har bir qadamda (i=2 dan boshlab) boshlang’ich ketma-ketlikdan i-chi element ajratib olinib tayyor ketma-ketlikning kerakli joyiga qo’shiladi.















Almashtirish orqali saralash g’oyasi.

2

6

L03




A

n - 1 marta massivda quyidan yuqoriga qarab yurib kalitlar jufti-jufti bilan taqqoslanadi. Agar pastki kalit qiymati yuqoridagi jufti kalitidan kichik bo’lsa, u holda ular o’rni almashtiriladi.







T.1.3.




B

Obyektlar hayolan tayyor a(1),...,a(i-1) va boshlang’ich ketma-ketliklarga bo’linadi. Har bir qadamda (i=2 dan boshlab) boshlang’ich ketma-ketlikdan i-chi element ajratib olinib tayyor ketma-ketlikning kerakli joyiga qo’shiladi.













C

Berilgan obyektlar ichidan eng kichik kalitga ega element tanlanadi.Ushbu element boshlang’ich ketma-ketlikdagi birinchi element bilan o’rin almashadi. Undan keyin ushbu jarayon qolgan elementlarda amalga oshiriladi.













D

Boshlang’ich ketma-ketlikning har r o’rinda joylashgan elementlari guruhlanib, har bir guruh alohida qo’shish usuli orqali saralanadi.















QuickSort usulining algoritm tartibini ko’rsating

2

14

L03




A

Logarifmik







T.1.3.




B

Chiziqli













C

Kvadratik













D

Differensial















Qat’iy usullarning algoritmlar tartibini ko’rsating

2

14

L03




A

Kvadratik







T.1.3.




B

Kubik













C

Logarifmik













D

Differensial















Saralash samaradorligini qaysi mezonlar yordamida aniqlanadi

2

14

L03




A

taqqoslashlar va almashtirishlar soni







T.1.3.




B

dastur yozishga ketgan vaqt













C

ishlatilayotgan identifikatorlar soni va turlari













D

amallar soni















Qanday saralash usullari qat’iy usullar deb belgilangan?

3

19

L03




A

to’g’ridan-to’g’ri qo’shish; to’g’ridan-to’g’ri tanlash; to’g’ridan-to’g’ri almashtirish.







T.1.3.




B

Tez saralash;Shella saralashi;Birlashtirish saralashi.













C

Birlashtirish saralashi; to’g’ridan-to’g’ri tanlash; to’g’ridan-to’g’ri almashtirish.













D

Tez saralash, to’g’ridan-to’g’ri tanlash; to’g’ridan-to’g’ri almashtirish.















Qanday saralash usullari yaxshilangan usullar deb belgilangan?

3

19

L03




A

Tez saralash;Shella saralashi;Birlashtirish saralashi.







T.1.3.




B

to’g’ridan-to’g’ri qo’shish; to’g’ridan-to’g’ri tanlash; to’g’ridan-to’g’ri almashtirish.













C

Birlashtirish saralashi; to’g’ridan-to’g’ri tanlash; to’g’ridan-to’g’ri almashtirish.













D

Tez saralash, to’g’ridan-to’g’ri tanlash; to’g’ridan-to’g’ri almashtirish.















Bu ismga ega obyekt bo’lib, shu ism orqali ichidagi ma’lumotlar bilan ishlovchi obyektdir.

1

1

L07




A

Fayl







T.1.5.




B

Katalog













C

Xotira













D

Ma’lumot tashuvchi















Faylni aniqlovchi bir nechta ketma-ket bilgilar faylning ...

1

3

L07




A

Ismi







T.1.5.




B

Kengaytmasi













C

Atributi













D

Yo’li















Faylning ma’lumotlar tarkibini va dasturiy ta’minotini aniqlovchi ko’rsatkich

1

3

L07




A

Kengaytma







T.1.5.




B

Ism













C

Atribut













D

Yo’l















Qanday klass yordamida faylga yozish jarayoni boshqariladi?

2

8

L07




A

ofstream







T.1.6.




B

ifstream













C

input_file













D

output_file















Qanday klass yordamida fayldan o’qish jarayoni boshqariladi?

2

8

L07




A

ifstream







T.1.6.




B

ofstream













C

input_file













D

output_file















Dasturda fayl ma’lumotlari ustida amal bajarishda unga qanday murojaat qilish mumkin?

2

8

L07




A

ko’rsatkichlar yordamida







T.1.5.




B

Yangi yaratilgan nostandart tipdagi o’zgaruvchi orqali













C

Faylni o’zi bevosita ekranda ochilib amal bajariladi













D

Dasturda fayl oobyektlariga murojaat yo’q















C++ tilining qaysi kutubxonasida fayl kiritish/chiqarish oqimlarini amalga oshiriladi?

2

9

L07




A

fstream







T.1.5.




B

fylestream













C

streamfyle













D

iostream










Download 185,68 Kb.

Do'stlaringiz bilan baham:
1   ...   5   6   7   8   9   10   11   12   13




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish