birinchi qo'shiluvchi katta bo'ladi. Demak, kichkina n larda taqqoslashlar
soni n ga teng bo'ladi, katta n larda nimaga teng bo'ladi?
n2
132. To'g'ridan-to'g'ri qo'shish usuli bilan saralash algoritmi deb
qanday algoritmga aytiladi?
Bunday usul karta o'yinida keng qo'llaniladi. Elementlar (kartalar) hayolan "tayyor"
a(1),...,a(i-1) va boshlang'ich ketma-ketliklarga bo'linadi. Har bir qadamda (i=2 dan
boshlanib, har bir qadamda bir birlikka oshirib boriladi) boshlang"ich
ketma-ketlikdan
i-chi element ajratib olinib tayyor ketma-ketlikning kerakli joyiga qo'yiladi.
133. Pufaksimon saralash algoritmi bu?
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 ularning
o'rni
almashtiriladi
134. Pufaksimon usulni qanday tarzda yahshilash mumkun?
Massiv elementlarida pastdan yuqoriga va yuqoridan pastga o'tishni bir vaqtda amalga
oshirish
natijasida yaxshilash mumkin
135. Stek tuzilmasini tushuntiring va misol keltiring
Stekdagi barcha element o'zidan keyingi elementga bo'glangan bo'ladi
va ushbu
ketma-ketlik yordamida stekdagi "top" elementni aniqlab olamiz.
136. Birinchi darajali kesh hotiraning o'lchamlarin necha bayt bo'ladi?
bir necha 10kbayt
137. Ikkinchi darajali kesh hotiraning o'lchamlari necha bayt bo'ladi?
128/256/512 Kbayt va h.k
138. Dinamik massiv deb qanday massivga aytiladi?
O'z hajmini o'zi o'zgartira oladigan massiv
139. Saralashda taqqoslashlar soni qaysi oraliqlarda ideal holatda bo'ladi:
1
dan n gacha
140. Quiksort - tez saralash algoritmi berilgan massivni saralash uchun
uni nechtaga bo'lib oladi?
2taga
141. Qaysi qatorda tezkor saralshning asosiy saralash metodi berilgan?
«bo'lib tashla va boshqar» (dekompozatsiya);