|
Berilgan to'plam elementlarini biror bir tartibda joylashtirish jarayoni ?
|
| bet | 21/33 | | Sana | 11.01.2024 | | Hajmi | 104,6 Kb. | | #135111 |
Bog'liq 1. struct kalit so\'zi yordamida qanday tuzilma yaratiladi A yoz-fayllar.org144. Berilgan to'plam elementlarini biror bir tartibda joylashtirish jarayoni ?
A) Saralash
B) Qidiruv
C) Algoritmlash
D) Uslubiyot
145. Saralash usuli ... deyiladi, agar saralash jarayonida bir hil kalitli elementlar nisbiy joylashuvi o'zgarmasa?
A) Turg'un (stable)
B) Murakkab (difficult)
C) Oddiy (typical)
D) Turg'un emas (unstable)
146. Qo'yish orqali saralash g'oyasi.?
A) 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
B) 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
C) 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
D) Boshlang'ich ketma-ketlikning har r o'rinda joylashgan elementlari guruhlanib, har bir guruh alohida qo'shish usuli orqali saralanadi
147. Tanlash orqali saralash g'oyasi?
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
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
|
| |
