Savol va javoblar qiyinlik darajasi

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