Tashqi va ichki kalit tushunchalari
Ma’lumotlar kalitini bir joyga yig’ish (ya’ni, alohida boshqa jadvalga yozib qo’yish) yoki yozuvlarda alohida maydonga yozib qo’yish mumkin.
Qidiruv nima va qidiruv usullari? Qidiruvning asosiy vazifasini izohlab bering.
Kalitni berilgan argument bilan mosligini aniqlovchi algoritmga berilgan argument bo’yicha qidiruv deb ataladi.
Qidiruv algoritmining vazifasi kerakli ma’lumotni tuzilmadan (jadvaldan) topish yoki uning yo’qligi aniqlashdan iborat.
Agar qidirilayotgan ma’lumot yo’q bo’lsa, u holda quyidagi ikkita vazifani amalga oshirish mumkin:
-ma’lumot yo’qligini indikatsiya (belgilash) qilish.
-tuzilmaga ushbu ma’lumotni qo’shish.
15. Ketma-ket qidiruv usuli va uning algoritmining tushuntirib bering. Bu qidiruv usuli qanday tuzilmalar uchun samarali deb hisoblaysiz?
Misol: C++ da ketma-ket qidiruv usuli:
int search (int a[ ], int N, int key)
{
int i=0;
while (i!=N)
Dostları ilə paylaş: |