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

Bir dizinin elemanları bellekte nasıl saklanır?

1. ATek bir bitişik blokta, art arda
2. BBir bellek sayfaları ağacında
3. CBir karma fonksiyonunun seçtiği rastgele konumlarda
4. DDağınık olarak, işaretçilerle birbirine bağlı

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

1. AKarma tablosu
2. BKuyruk
3. CYığın
4. DÖncelik kuyruğu

Hangi işlem dizide yavaş, ancak bağlı listenin başında hızlıdır?

1. ABaşa ekleme
2. B5. elemana erişim
3. CSon elemanı indeksle okuma
4. DSabit bir dizinin uzunluğunu bulma

Bir ikili arama ağacının in-order (sıralı) dolaşımı anahtarları hangi sırayla ziyaret eder?

1. ASeviye sırasıyla
2. BHer zaman azalan düzende
3. CArtan (sıralı) düzende
4. DEkleme sırasıyla

İkili min-heap'te extract-min nasıl çalışır?

1. AKök çıkarılır ve tüm elemanlar bir konum sola kaydırılır
2. BSon eleman köke taşınır ve aşağı kaydırılır
3. CDizinin son elemanı çıkarılır
4. DYeni en küçük eleman için tüm yapraklar aranır

Bir listenin ortasındaki bir düğüme referansınız var. Hangi listede onu O(1)'de çıkarabilirsiniz?

1. ATek yönlü bağlı listede
2. BSıralı bir dizide
3. CÇift yönlü bağlı listede
4. DDinamik bir dizide

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 sağa döndürme
4. DDengesiz düğümde tek bir sola döndürme

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

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