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

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

1. ASağ alt ağaç, sonra düğüm, sonra sol alt ağaç
2. BSol alt ağaç, sonra düğüm, sonra sağ alt ağaç
3. CSol alt ağaç, sonra sağ alt ağaç, sonra düğüm
4. DDüğüm, sonra sol alt ağaç, sonra sağ alt ağaç

Bir ağaçta kardeş düğümler nedir?

1. AAynı ebeveyni paylaşan düğümler
2. BÇocuğu olmayan düğümler
3. CBir düğüm ve ebeveyni
4. DFarklı alt ağaçlarda aynı derinlikteki düğümler

Yığındaki peek (veya top) işlemi ne yapar?

1. AEn üstteki elemanı çıkarmadan döndürür
2. BYığının en altındaki elemanı döndürür
3. CYığındaki tüm elemanları çıkarır
4. DEn üstteki elemanı çıkarır ve döndürür

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

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

Bir kuyruk iki yığınla gerçekleştiriliyor: "in" yığınına push edilir, "out" yığınından pop edilir ve "out" boşaldığında "in"den doldurulur. İşlem başına amortize maliyet nedir?

1. AO(log n)
2. BO(n²)
3. CO(1)
4. DO(n)

Yönsüz bir grafın komşuluk matrisi hakkında ne doğrudur?

1. AHer satırda tam olarak bir tane 1 vardır
2. BHer zaman üst üçgenseldir
3. CAna köşegeni her zaman birlerden oluşur
4. DAna köşegene göre simetriktir

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

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

Splay ağacı her erişimden sonra ne yapar?

1. AAğacın tamamını dengeli biçimde yeniden oluşturur
2. BArama yolundaki düğümleri yeniden boyar
3. CErişilen düğümü bir yaprağa taşır
4. DErişilen düğümü döndürmelerle köke taşır