15-ma’ruza. Qidiruv usul va algoritmlarini tadqiq qilish Reja



Yüklə 0,68 Mb.
Pdf görüntüsü
səhifə8/8
tarix17.12.2022
ölçüsü0,68 Mb.
#75846
1   2   3   4   5   6   7   8
4-5-маруза Qidiruv algoritmlari (1)

 
Nazorat savollari 
1. Qidiruv vazifasi nimadan iborat? 
2. Noyob kalit deganda nimani tushunasiz? 
3. Ro’yxatda berilgan kalitli element yo’q bo’lganda qaysi amal bajariladi? 
4. Ketma-ket qidiruv va indeksli ketma-ket qidiruvlarning farqi nimadan 
iborat? 
5. Ulardan qaysi biri samaraliroq va nima sababdan? 
6. Jadvalni qayta tartiblashning qanday usullarini bilasiz?
7. Topilgan elementni boshiga qo’yish usulining transpozisiya usulidan asosiy 
farqlari nimalardan iborat? 
8. Mazkur usullar ma’lumotlar qanday ko’rinishda berilganda tezroq ishlaydi? 
9. Ular qanday ro’yxatlarda ishlaydi, ya’ni tartiblangan yoki ixtiyoriy?
10. Binar qidiruvning mazmun va mohiyati nimadan iborat? 
11. Qanday qilib binar daraxtni chetlab o’tish mumkin? 
12. Binar qidiruvni massivda ishlatish mumkinmi? 
13. Agar bo’sh bo’lmagan daraxtda ildiz o’chiriladigan bo’lsa, u holda uning 
o’rniga qaysi element o’tadi? 
Adabiyotlar


1. Adam Drozdek. Data structure and algorithms in C++. Fourth edition. 2013. 
Chapter 9. 

Document Outline


Yüklə 0,68 Mb.

Dostları ilə paylaş:
1   2   3   4   5   6   7   8




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin