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

Yönlü graf nedir?

1. ATüm kenarlarının ağırlığı olan graf
2. BKenarlarının bir köşeden diğerine bir yönü olan graf
3. CHiç döngüsü olmayan graf
4. DHer ayrık köşe çiftinin bir kenarla birleştirildiği graf

Bir ağacın kökü nedir?

1. AEbeveyni olmayan en üstteki düğüm
2. BEn büyük değere sahip düğüm
3. CÇocuğu olmayan bir düğüm
4. DOrtadaki herhangi bir düğüm

Max-heap özelliği nedir?

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

Hangi çakışma çözümleme yöntemi çakışan anahtarları aynı kovadaki bir listede saklar?

1. AAyrı zincirleme (separate chaining)
2. BKaresel sondalama
3. CDoğrusal sondalama
4. DÇift karma

Dairesel tampon (ring buffer) genellikle neyi gerçekleştirmek için kullanılır?

1. ABir ikili arama ağacı
2. BBir karma fonksiyonu
3. CBir graf dolaşımı
4. DSabit boyutlu bir kuyruk

Açık adresleme kullanan bir karma tablosunda olası en yüksek doluluk oranı nedir?

1. AEn yüksek değer yoktur
2. B1
3. C0,5
4. D2

İkili arama ağacından iki çocuğu olan bir düğümü silmek genellikle nasıl yapılır?

1. ADüğüm kökle yer değiştirilir
2. BDüğüm in-order ardılı (veya öncülü) ile değiştirilir ve o düğüm silinir
3. CAltındaki alt ağacı baştan yeniden kurup içerdiği her anahtarı yeniden eklemek
4. DTüm alt ağaç kaldırılır

Standart bir Bloom filtresinden elemanlar neden yalnızca bitleri temizlenerek silinemez?

1. ASilmek yanlış pozitif oranını %100'e çıkarırdı
2. BBloom filtreleri tam elemanları saklar ve bunlar karmalandıktan sonra bir daha bulunamaz
3. CBu bitler başka elemanlara da ait olabilir, bu da yanlış negatiflere yol açar
4. DBloom filtresindeki bitler oluşturulduktan sonra değiştirilemez