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

Bir ağacın seviye sıralı (level-order) dolaşımını yapmak için hangi veri yapısı kullanılır?

1. AYığın
2. BKarma tablosu
3. CÖncelik kuyruğu
4. DKuyruk

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

İ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 sağ alt ağaç, sonra düğüm
3. CDüğüm, sonra sol alt ağaç, sonra sağ alt ağaç
4. DSol alt ağaç, sonra düğüm, sonra sağ alt ağaç

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. Cn (ağaç bir bağlı listeye dönüşür)
4. D√n

Bir ikili arama ağacının in-order (sıralı) dolaşımı anahtarları hangi sırayla ziyaret eder?

1. AHer zaman azalan düzende
2. BEkleme sırasıyla
3. CSeviye sırasıyla
4. DArtan (sıralı) düzende

Bir uygulama hızlı aramalara, ayrıca anahtarları sıralı olarak listelemeye ve aralık sorgularını yanıtlamaya ihtiyaç duyuyor. Hangi yapı en uygundur?

1. ASırasız bir bağlı liste
2. BDengeli bir ikili arama ağacı
3. CBir karma tablosu
4. DBir yığın

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

1. ABloom filtreleri tam elemanları saklar ve bunlar karmalandıktan sonra bir daha bulunamaz
2. BSilmek yanlış pozitif oranını %100'e çıkarırdı
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

Öbek sıralaması (heapsort) hakkında hangi ifade doğrudur?

1. AEk depolama olarak bir ikili arama ağacına ihtiyaç duyar, bu yüzden O(n) ek bellek kullanır
2. BKararlıdır ve O(n) ek bellek gerektirir
3. CYerinde, en kötü durumda O(n log n) sürede sıralar, ancak kararlı değildir
4. DHer girdide O(n) sürede çalışır