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

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

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

Statik dizi ile dinamik dizi arasındaki temel fark nedir?

1. ADinamik dizi elemanlarını bağlı düğümlerde saklar, bu yüzden birer birer büyüyebilir
2. BStatik dizi daha yavaş indeks erişimine izin verir
3. CStatik dizi yalnızca sayı saklayabilir
4. DDinamik dizi daha büyük bir bellek bloğuna taşınarak büyüyebilir

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

Kapasitesi n olan bir dizide saklanan dairesel bir kuyrukta i indeksinden sonraki konum nasıl hesaplanır?

1. A2i + 1
2. B(i − 1) mod n
3. Ci + 1
4. D(i + 1) mod n

AVL ağacı her düğümde hangi denge koşulunu korur?

1. AHer düğümün her iki alt ağacı da tam olarak aynı sayıda düğüm içerir
2. BSol ve sağ alt ağaçların yükseklikleri en fazla 1 farklıdır
3. CHer düğüm kırmızı veya siyaha boyanır
4. DTüm yapraklar tam olarak aynı derinliktedir

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

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

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

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

Kökü 50, sol alt ağacı 30 (çocukları 20, 40) ve sağ alt ağacı 70 (çocukları 60, 80) olan BST'de kök, inorder ardılı kullanılarak siliniyor. Hangi anahtar yeni kök olur?

1. A70
2. B40
3. C80
4. D60