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

Max-heap özelliği nedir?

1. AHer ebeveynin anahtarı çocuklarının anahtarlarından büyük veya onlara eşittir
2. BHer sol çocuğun anahtarı, sağ kardeşinin anahtarından büyük veya ona eşittir
3. CTüm yapraklar en büyük anahtarı içerir
4. DAnahtarlar soldan sağa sıralıdır

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

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

Bir ağacın yüksekliği genellikle nasıl tanımlanır?

1. AKökten bir yaprağa giden en uzun yoldaki kenar sayısı
2. BAğaçtaki yaprak sayısı
3. CKökün çocuk sayısı
4. DAğaçtaki toplam düğüm sayısı; kök ve her yaprak dahil

7 boyutlu bir karma tablosu h(k) = k mod 7 ve doğrusal yoklama (linear probing) kullanıyor. 10 eklendikten sonra 17 nerede saklanır?

1. Aİndeks 0
2. Bİndeks 4
3. Cİndeks 3
4. Dİndeks 6

Anahtarlar sıralı biçimde eklenirse, n düğümlü bir ikili arama ağacının en kötü durumdaki yüksekliği nedir?

1. Alog₂ n
2. B1
3. C√n
4. Dn (ağaç bir bağlı listeye dönüşür)

Trie (önek ağacı) özellikle hangi işlem için verimlidir?

1. AMatris saklama
2. BSayıları sıralama
3. COtomatik tamamlama gibi önek aramaları
4. DEn kısa yolları bulma

Radix ağacı (sıkıştırılmış trie) düz bir trie'yi nasıl iyileştirir?

1. AHer sözcüğü ayrı düğümler yerine kökteki bir karma tablosunda saklar
2. BHer düğümün çocuklarını sıklığa göre sıralar
3. CHer sözcüğün yalnızca ilk harfini tutar
4. DTek çocuklu düğüm zincirlerini bir dizgiyle etiketlenmiş tek bir kenarda birleştirir

Dairesel bir tamponda front == rear boş veya dolu anlamına gelebilir. Bunları ayırt etmenin yaygın bir yolu nedir?

1. Afront, rear'a eşit olduğunda tamponu her zaman temizlemek; böylece durum boş olur
2. BTampon boyutunu ikinin kuvveti yapmak
3. Cfront ve rear'ı aynı değişkende saklamak
4. DAyrı bir eleman sayacı tutmak veya her zaman bir yuvayı boş bırakmak