Cevaplı Veri yapıları çalışma kâğıdı

Karma tablosunda çakışma (collision) nedir?

1. Aİki eşit anahtarın iki kez saklanması
2. BTablonun belleğinin tükenmesi
3. CBir anahtarın hiç karma değerinin hesaplanamaması
4. Dİki farklı anahtarın aynı indekse eşlenmesi

Karma tablosunun doluluk oranı (load factor) nedir?

1. AKova sayısı bölü saklanan anahtarların ortalama uzunluğu
2. BSaklanan eleman sayısı bölü kova sayısı
3. CTabloyu diskten yüklemek için gereken süre
4. DŞimdiye kadarki çakışma sayısı

İkili ağacı ne tanımlar?

1. AHer düğümün tam olarak iki çocuğu vardır
2. BHer düğümün en fazla iki çocuğu vardır
3. CHer düğüm ikili bir sayı saklar
4. DAğacın tam olarak iki seviyesi vardır

V köşeli ve E kenarlı bir graf için komşuluk listesi ne kadar bellek kullanır?

1. AO(V + E)
2. BO(V × E)
3. CO(V²)
4. DO(E²)

Yüksekliği kenar sayısı olarak h olan mükemmel bir ikili ağacın kaç düğümü vardır?

1. A2h + 1
2. B2^h+1 − 1
3. C2^h
4. Dh²

"{[()]}" ifadesindeki parantezlerin dengeli olup olmadığını kontrol etmek için hangi veri yapısı kullanılır?

1. AYığın
2. BKuyruk
3. Cİkili arama ağacı
4. DKarma tablosu

Bir karma tablosunun doğru çalışması için karma ve eşitlik hangi kurala uymalıdır?

1. AFarklı anahtarların karma değerleri farklı olmalıdır
2. BKarma değerleri asal sayılar olmalıdır
3. CEşit anahtarların karma değerleri eşit olmalıdır
4. DEşit karma değerleri eşit anahtarlar anlamına gelir

Segment ağacı (segment tree) genellikle ne için kullanılır?

1. AHer önekü ayrı bir ağaç düğümünde saklayarak dizeleri alfabetik sıralamak için
2. BAralık sorgularını (aralık toplamları gibi) ve güncellemeleri O(log n) sürede yanıtlamak için
3. CBir yığın gerçekleştirmek için
4. DBir grafın kenarlarını saklamak için