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

Bir graf şunlardan oluşur:

1. AKenarlarla birbirine bağlı köşeler (düğümler)
2. BYalnızca bir kök ve yapraklar
3. CYalnızca anahtarlar ve karma değerleri
4. DSatırlar ve sütunlar

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

1. ABağlı liste
2. BKarma tablosu
3. CKuyruk
4. DYığın (stack)

Karma tablosunun doluluk oranı (load factor) nedir?

1. AŞimdiye kadarki çakışma sayısı
2. BSaklanan eleman sayısı bölü kova sayısı
3. CKova sayısı bölü saklanan anahtarların ortalama uzunluğu
4. DTabloyu diskten yüklemek için gereken süre

Bağlı listede bir nöbetçi (sentinel, kukla) düğümün amacı nedir?

1. ABaştaki veya sondaki özel durumları kaldırarak kodu basitleştirmek
2. BListeyi sıralı hâle getirmek
3. CListenin sabit bir en fazla düğüm sayısının ötesine büyümesini engellemek
4. DEleman sayısını saklamak

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

1. AKarma tablosu
2. BYığın
3. Cİkili arama ağacı
4. DKuyruk

50, 30, 70, 20, 40 anahtarları bu sırayla boş bir ikili arama ağacına ekleniyor. 30'un sol çocuğu nedir?

1. A70
2. B40
3. C20
4. D50

Bir AVL ağacına bir anahtar eklemek bir düğümün sol alt ağacını fazla yükseltiyor ve yeni anahtar sol çocuğunun sol alt ağacına girmiş (sol-sol durumu). Hangi düzeltme uygulanır?

1. ADüğümü ve çocuğunu yeniden boyamak
2. BDengesiz düğümde tek bir sola döndürme
3. CÇocukta sola döndürme, ardından düğümde sağa döndürme
4. DDengesiz düğümde tek bir sağa döndürme

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. BBu bitler başka elemanlara da ait olabilir, bu da yanlış negatiflere yol açar
3. CBloom filtresindeki bitler oluşturulduktan sonra değiştirilemez
4. DSilmek yanlış pozitif oranını %100'e çıkarırdı