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

Bir ağaçta yaprak nedir?

1. ATam olarak bir çocuğu olan bir düğüm
2. BEbeveyni olmayan bir düğüm
3. CEn büyük değere sahip düğüm
4. DÇocuğu olmayan bir düğüm

Hangi veri yapısı "ilk giren ilk çıkar" (FIFO) ilkesine göre çalışır?

1. AÖbek (heap)
2. Bİkili ağaç
3. CYığın (stack)
4. DKuyruk

İkili ağacın preorder (önce kök) dolaşımı düğümleri hangi sırayla ziyaret eder?

1. ASol alt ağaç, sonra sağ alt ağaç, sonra düğüm
2. BDüğüm, sonra sol alt ağaç, sonra sağ alt ağaç
3. CSol alt ağaç, sonra düğüm, sonra sağ alt ağaç
4. DYukarıdan başlayarak seviye seviye

Sabit bir alfabeye sahip bir trie'de L uzunluğundaki bir sözcüğü aramak ne kadar sürer?

1. AO(n); n sözcük sayısıdır
2. BO(L × n)
3. CO(log n); n sözcük sayısıdır
4. DKaç sözcük saklandığından bağımsız olarak O(L)

V köşeli bir graf için komşuluk matrisi ne kadar bellek kullanır?

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

İkili arama ağacındaki bir düğümün sağ alt ağacı var. Inorder ardılı (successor) nerededir?

1. ASol alt ağacının en sağdaki düğümünde
2. BHer zaman ebeveyninde
3. CHer zaman sağ çocuğunda
4. DSağ alt ağacının en soldaki düğümünde

Bloom filtresi "bu eleman kümede mi?" sorusunu nasıl yanıtlayabilir?

1. AHer zaman kesin yanıtlarla
2. BYanlış negatifler olabilir ama yanlış pozitif olmaz
3. CYalnızca sayılar için
4. DYanlış pozitifler olabilir ama yanlış negatif olmaz

Açık adresleme kullanan bir karma tablosunda silme neden çoğu zaman "mezar taşı" (tombstone) işaretiyle yapılır?

1. ASilinen anahtarlar güvenlik için sonsuza dek saklanmalıdır, bu yüzden yuvalar hiçbir zaman yeniden kullanılamaz
2. BMezar taşları karmayı hızlandırır
3. CTabloyu sıralı hâle getirir
4. DYuvayı boşaltmak diğer anahtarların sondalama dizisini bozabilir