Programlama Ve Algoritmalar Deneme Sınavı Sorusu #1059184

I. Ayrık zincirleme

II. Açık adresleme

III. Preorder gezinme

Hash fonksiyonunda çatıma oluşumunda uygulanacak çözüm yöntemleri yukarıdakilerden hangileridir?


I ve III

I ve II

II ve III

Yalnız II

Yalnız I


Yanıt Açıklaması:

Bir hash fonksiyonu için çatışma oluşumu ihtimalini ortadan kaldırmak mümkün olmasa da çatışma ile karşılaşıldığında uygulanabilecek çözümler mevcuttur. Çatışma çözüm yöntemleri iki ana başlıkta incelenir:
1. Ayrık Zincirleme (Separate Chaining)
2. Açık Adresleme (Open Addressing)

Dolayısıyla doğru cevap B'dir.

Yorumlar
  • 0 Yorum