Programlama Ve Algoritmalar Deneme Sınavı Sorusu #745624
Bir özetleme tablosunda veri eklerken çatışmalar başlangıçta az olup gittikçe artıyorsa aşağıdaki hangi yöntem bu sorunu çözmek için uygundur?
İkili Hash kullanılıyorsa doğrusal sıralamaya geçmek |
Özetleme tablosunun boyunu arttırmak |
Açık adresleme kullanılıyorsa ayrık zincirlemeye geçmek |
Ayrık zincirleme kullanılıyorsa açık adreslemeye geçmek |
İkili hash kullanılıyorsa karesel sınamaya geçmek |
Eğer çatışmalar artmışsa tablo boyutunun yeterliliği sorgulanmalıdır. İkili hash çatışmanın en az olmasını sağlayan yöntemdir. Dolayısıyla A ve E seçenekleri bir çözüm olmaz. D ve C seçenekleri de çatışma olduğunda bunlara çözüm yöntemi olacağından sorunu çözmeyecektir. Ancak özetleme tablosunun boyu arttırılırsa veriler için yeni yerler açılacağından çatışmalar azalacaktır.
Yorumlar
- 0 Yorum