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


Yanıt Açıklaması:

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