|
Almashtirish orqali saralash g'oyasi. ?
|
| bet | 22/33 | | Sana | 11.01.2024 | | Hajmi | 104,6 Kb. | | #135111 |
Bog'liq 1. struct kalit so\'zi yordamida qanday tuzilma yaratiladi A yoz-fayllar.org148. Almashtirish orqali saralash g'oyasi. ?
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
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
149. QuickSort usulining algoritm tartibini ko'rsating ?
A) Logarifmik
B) Chiziqli
C) Kvadratik
D) Differensial
150. Qat'iy usullarning algoritmlar tartibini ko'rsating ?
A) Kvadratik
B) Kubik
C) Logarifmik
D) Differensial
151. Saralash samaradorligini qaysi mezonlar yordamida aniqlanadi?
A) taqqoslashlar va almashtirishlar soni
B) dastur yozishga ketgan vaqt
C) ishlatilayotgan identifikatorlar soni va turlari
D) amallar soni
152. Qanday saralash usullari qat'iy usullar deb belgilangan?
A) to'g'ridan-to'g'ri qo'shish; to'g'ridan-to'g'ri tanlash; to'g'ridan-to'g'ri almashtirish
B) Tez saralash; Shella saralashi; Birlashtirish saralashi
C) Birlashtirish saralashi; to'g'ridan-to'g'ri tanlash; to'g'ridan-to'g'ri almashtirish
|
| |
