aof.sorular.net
Programlama Ve Algoritmalar
Programlama Ve Algoritmalar Deneme Sınavı
Programlama Ve Algoritmalar Deneme Sınavı Sorusu #1059184
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