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

Bir ağaçta yaprak nedir?

1. AEn büyük değere sahip düğüm
2. BÇocuğu olmayan bir düğüm
3. CTam olarak bir çocuğu olan bir düğüm
4. DEbeveyni olmayan bir düğüm

Yığındaki peek (veya top) işlemi ne yapar?

1. AYığının en altındaki elemanı döndürür
2. BYığındaki tüm elemanları çıkarır
3. CEn üstteki elemanı çıkarmadan döndürür
4. DEn üstteki elemanı çıkarır ve döndürür

Deque (çift uçlu kuyruk) nedir?

1. AHer iki uçta da ekleme ve çıkarmaya izin veren bir yapı
2. BYalnızca sondan çıkarmaya izin veren bir kuyruk
3. CÖnceliğe göre sıralanmış bir kuyruk
4. DTek bir diziyi paylaşan iki ayrı kuyruk

İkili öbeğe yeni bir eleman nasıl eklenir?

1. ATüm öbek sıfırdan yeniden oluşturulur
2. BDaha büyük tüm elemanlar bir yer sağa kaydırılarak sıralı konumuna eklenir
3. CDizinin sonuna konur ve öbek özelliğini bozduğu sürece yukarı kaydırılır (sift up)
4. DKöke konur ve aşağı kaydırılır

Doluluk oranı bir eşiği aştıktan sonra bir karma tablosu yeniden karma (rehash) yaptığında ne olur?

1. ADaha büyük bir tablo ayrılır ve her anahtar yeniden eklenir
2. BYer açmak için en eski anahtarlar silinir
3. CVar olan anahtarlar yerinde sıralanır
4. DYalnızca çakışan anahtarlar tablonun sonundaki yeni bir taşma listesine taşınır

V köşeli ve E kenarlı bir graf için komşuluk listesi ne kadar bellek kullanır?

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

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. AÇocukta sola döndürme, ardından düğümde sağa döndürme
2. BDüğümü ve çocuğunu yeniden boyamak
3. CDengesiz düğümde tek bir sola döndürme
4. DDengesiz düğümde tek bir sağa döndürme

İkili öbekte (elemanın konumu biliniyorsa) decrease-key işleminin zaman karmaşıklığı nedir?

1. AO(1)
2. BO(n)
3. CO(n log n)
4. DO(log n)