Mta 175-200
Chiziqli qidiruv va saralash: Sinov
Bizning quizimizda chiziqli qidiruv, saralash usullari va fayl ma'lumotlari haqida bilimlaringizni sinab ko'ring. Sizning uchun qiziqarli va foydali bo'lishi uchun bir qator savollar tayyorlandik:
- Chiziqli qidiruv qanday ishlaydi?
- Saralash usullari va ularning algoritmlari haqida ma'lumot
- Fayl kiritish/chiqarish jarayonlari
Chiziqli qidiruv qachon samarali
Massiv va ro’yxatda
Dekda
Daraxtda
Navbatda
Ketma-ket yoki chiziqli qidiruv – bu …
Ma’lumotlar butun jadval bo’yicha operativ xotirada kichik adresdan boshlab, to katta adresgacha ketma-ket qarab chiqiladi
Indekslar jadvalidan gurux topiladi, va unda ko’rsatilgan mos chegaralarda chiziqli algoritm oshiriladi
Berilgan massiv o’rtasidagi element olinadi, ya’ni , va u qidiruv argumenti bilan taqqoslanadi. Topilmasa chegaralar mos ravishda o’zgartiriladi
Funksiya yerdamida xesh-jadval to’ldiriladi va undan qidiriladi
Indeksli-ketma-ket qidiruv – bu …
Indekslar jadvalidan gurux topiladi, va unda ko’rsatilgan mos chegaralarda chiziqli algoritm oshiriladi
Ma’lumotlar butun jadval bo’yicha operativ xotirada kichik adresdan boshlab, to katta adresgacha ketma-ket qarab chiqiladi
Berilgan massiv o’rtasidagi element olinadi, ya’ni , va u qidiruv argumenti bilan taqqoslanadi. Topilmasa chegaralar mos ravishda o’zgartiriladi
Funksiya yerdamida xesh-jadval to’ldiriladi va undan qidiriladi
Binar qidiruv – bu …
Berilgan massiv o’rtasidagi element olinadi, ya’ni , va u qidiruv argumenti bilan taqqoslanadi. Topilmasa chegaralar mos ravishda o’zgartiriladi
Ma’lumotlar butun jadval bo’yicha operativ xotirada kichik adresdan boshlab, to katta adresgacha ketma-ket qarab chiqiladi
Indekslar jadvalidan gurux topiladi, va unda ko’rsatilgan mos chegaralarda chiziqli algoritm oshiriladi
Funksiya yerdamida xesh-jadval to’ldiriladi va undan qidiriladi
Xeshlash – bu …
Funksiya yerdamida xesh-jadval to’ldiriladi va undan qidiriladi
Ma’lumotlar butun jadval bo’yicha operativ xotirada kichik adresdan boshlab, to katta adresgacha ketma-ket qarab chiqiladi
Berilgan massiv o’rtasidagi element olinadi, ya’ni , va u qidiruv argumenti bilan taqqoslanadi. Topilmasa chegaralar mos ravishda o’zgartiriladi
Indekslar jadvalidan gurux topiladi, va unda ko’rsatilgan mos chegaralarda chiziqli algoritm oshiriladi
Operativ xotirada bajariladigan saralash qanday ataladi
Ichki saralash
To’liq saralash
Qo’shish orqali saralash
Adreslar jadvalini saralash
Saralash usullari orasidan noto’g’risini toping.
Dinamik
Yaxshilangan
Yaxshilangan
Qat’iy
Saralashning qaysi usullari, kalitlarni taqqoslash tartibiga ega?
Qat’iy
Binar
Yaxshilangan
Logarifmik
Berilgan to’plam elementlarini biror bir tartibda joylashtirish jarayoni
Saralash
Qidiruv
Algoritmlash
Uslubiyot
Saralash usuli … deyiladi, agar saralash jarayonida bir hil kalitli elementlar nisbiy joylashuvi o’zgarmasa
Turg’un (stable)
Murakkab (difficult)
Oddiy (typical)
Turg’un emas (unstable)
Qo’yish orqali saralash g’oyasi.
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.
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.
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.
Boshlang’ich ketma-ketlikning har r o’rinda joylashgan elementlari guruhlanib, har bir guruh alohida qo’shish usuli orqali saralanadi.
Tanlash orqali saralash g’oyasi.
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.
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.
Boshlang’ich ketma-ketlikning har r o’rinda joylashgan elementlari guruhlanib, har bir guruh alohida qo’shish usuli orqali saralanadi.
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.
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.
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.
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.
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
Logarifmik
Chiziqli
Kvadratik
Differensial
Qat’iy usullarning algoritmlar tartibini ko’rsating
Kvadratik
Kubik
Logarifmik
Differensial
Saralash samaradorligini qaysi mezonlar yordamida aniqlanadi
Taqqoslashlar va almashtirishlar soni
Dastur yozishga ketgan vaqt
Ishlatilayotgan identifikatorlar soni va turlari
Amallar soni
Qanday saralash usullari qat’iy usullar deb belgilangan?
To’g’ridan-to’g’ri qo’shish; to’g’ridan-to’g’ri tanlash; to’g’ridan-to’g’ri almashtirish.
Tez saralash;
Shella saralashi;
Birlashtirish saralashi.
Birlashtirish saralashi; to’g’ridan-to’g’ri tanlash; to’g’ridan-to’g’ri almashtirish.
Birlashtirish saralashi; to’g’ridan-to’g’ri tanlash; to’g’ridan-to’g’ri almashtirish.
Qanday saralash usullari yaxshilangan usullar deb belgilangan?
Tez saralash;
Shella saralashi;
Birlashtirish saralashi.
To’g’ridan-to’g’ri qo’shish; to’g’ridan-to’g’ri tanlash; to’g’ridan-to’g’ri almashtirish.
Birlashtirish saralashi; to’g’ridan-to’g’ri tanlash; to’g’ridan-to’g’ri almashtirish.
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.
Fayl
Katalog
Xotira
Xotira
Faylni aniqlovchi bir nechta ketma-ket bilgilar faylning ...
Ismi
Kengaytmasi
Atributi
Yo’li
Faylning ma’lumotlar tarkibini va dasturiy ta’minotini aniqlovchi ko’rsatkich
Kengaytma
Ism
Atribut
Yo’l
Qanday klass yordamida faylga yozish jarayoni boshqariladi?
Ofstream
Ifstream
Input_file
Output_file
Qanday klass yordamida fayldan o’qish jarayoni boshqariladi?
Ifstream
Ofstream
Input_file
Output_file
Dasturda fayl ma’lumotlari ustida amal bajarishda unga qanday murojaat qilish mumkin?
Ko’rsatkichlar yordamida
Yangi yaratilgan nostandart tipdagi o’zgaruvchi orqali
Faylni o’zi bevosita ekranda ochilib amal bajariladi
Dasturda fayl oobyektlariga murojaat yo’q
C++ tilining qaysi kutubxonasida fayl kiritish/chiqarish oqimlarini amalga oshiriladi?
Fstream
Fylestream
Fylestream
Iostream
{"name":"Mta 175-200", "url":"https://www.quiz-maker.com/QPREVIEW","txt":"Bizning quizimizda chiziqli qidiruv, saralash usullari va fayl ma'lumotlari haqida bilimlaringizni sinab ko'ring. Sizning uchun qiziqarli va foydali bo'lishi uchun bir qator savollar tayyorlandik:Chiziqli qidiruv qanday ishlaydi?Saralash usullari va ularning algoritmlari haqida ma'lumotFayl kiritish\/chiqarish jarayonlari","img":"https:/images/course1.png"}
More Quizzes
Dasturlash 2 (1-30)
301598
Test Your Data Structures Knowledge
2613209
Deli oil
15813
Fun with Flags
94115
214 topic 4.1
10559
Descubra sua identidade
105503
The Solar System
10537
FRIDAY OR SATURDAY, AMOUNT OF GIRLS (DAYTIME, UNTIL 7PM)
100
RCA
1587
Test Your Knowledge of Rraven!
1166
Bo-3
502538
Elections in India (E.I.I)
8428