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

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

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

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

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

Yığının en üstüne bir eleman ekleyen işlemin adı nedir?

1. APop
2. BEnqueue
3. CPush
4. DPeek

İkili arama ağacında en küçük anahtarı nasıl bulursunuz?

1. ASağ çocuk kalmayana kadar kökten itibaren sağ çocukları izleyerek
2. BYalnızca köke bakarak
3. CSol çocuk kalmayana kadar kökten itibaren sol çocukları izleyerek
4. DHer yaprağı ziyaret edip karşılaştırarak

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

1. AYığın
2. BKarma tablosu
3. CKuyruk
4. Dİkili arama ağacı

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(n²)
4. DO(1)

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

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

n sayılık bir akıştan en küçük k değeri O(k) bellek kullanarak tutmanız gerekiyor. Hangi yaklaşım O(n log k) sürede çalışır?

1. An değerin tamamından oluşan sıralı bir dizi
2. Bk boyutlu bir max-heap; daha küçük bir değer geldiğinde kökü değiştirilir
3. Cn değerin tamamını tutan bir min-heap; en küçük k değer sonunda çıkarılır
4. DSon k değerden oluşan bir FIFO kuyruğu