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

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

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

İkili ağacı ne tanımlar?

1. AHer düğüm ikili bir sayı saklar
2. BAğacın tam olarak iki seviyesi vardır
3. CHer düğümün en fazla iki çocuğu vardır
4. DHer düğümün tam olarak iki çocuğu vardır

Bir grafta döngü (cycle) nedir?

1. AHer köşeyi ziyaret eden bir yol
2. BAğırlığı sıfır olan bir kenar
3. CAynı köşede başlayıp biten bir yol
4. DHiç kenarı olmayan bir köşe

Bir yol ağında her biri yaklaşık 4 başka kavşağa bağlı 100,000 kavşak var. Hangi gösterim en uygundur?

1. AKöşelerden oluşan tek bir sıralı dizi
2. BKenarlardan oluşan bir ikili öbek
3. CKomşuluk matrisi
4. DKomşuluk listesi

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. An (ağaç bir bağlı listeye dönüşür)
2. B√n
3. C1
4. Dlog₂ n

Çalışan bir program etkin fonksiyon çağrılarını ve yerel değişkenlerini izlemek için hangi veri yapısını kullanır?

1. AÇerçevelerden oluşan bir ikili arama ağacı
2. BÇağrı yığını (call stack)
3. CFonksiyonlardan oluşan bir karma tablosu
4. DHeap bellek kuyruğu

Komşuluk matrisi olarak saklanan V köşeli bir grafta genişlik öncelikli aramanın çalışma süresi nedir?

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

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

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