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

İkili arama ağacında bir düğümün sol alt ağacındaki değerler:

1. ARastgele sıradadır
2. BDüğümün değerinden büyüktür
3. CDüğümün değerine eşittir
4. DDüğümün değerinden küçüktür

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

1. AKuyruk
2. BYığın
3. CKarma tablosu
4. DÖncelik kuyruğu

n düğümlü bir ağacın kaç kenarı vardır?

1. A2n
2. Bn − 1
3. Cn + 1
4. Dn

V köşeli bir graf için komşuluk matrisi ne kadar bellek kullanır?

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

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. Clog₂ n
4. D1

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

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

Açık adresleme kullanan bir karma tablosunda silme neden çoğu zaman "mezar taşı" (tombstone) işaretiyle yapılır?

1. AYuvayı boşaltmak diğer anahtarların sondalama dizisini bozabilir
2. BTabloyu sıralı hâle getirir
3. CMezar taşları karmayı hızlandırır
4. DSilinen anahtarlar güvenlik için sonsuza dek saklanmalıdır, bu yüzden yuvalar hiçbir zaman yeniden kullanılamaz

O(1) get ve put işlemlerine sahip bir LRU (least recently used) önbelleğini hangi veri yapısı destekler?

1. AYalnızca bir ikili arama ağacı
2. BTek bir sıralı dizi
3. CYalnızca bir yığın
4. DÇift yönlü bağlı listeyle birleştirilmiş bir karma haritası