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

Bir ağacın yüksekliği genellikle nasıl tanımlanır?

1. AKökün çocuk sayısı
2. BKökten bir yaprağa giden en uzun yoldaki kenar sayısı
3. CAğaçtaki yaprak sayısı
4. DAğaçtaki toplam düğüm sayısı; kök ve her yaprak dahil

Tek yönlü bağlı listede her düğüm şunları içerir:

1. AVeri ve bir sonraki düğüme referans
2. BYalnızca veri
3. CVeri ve diğer tüm düğümlere referanslar
4. DVeri ve bir indeks

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

1. AYığın (stack)
2. BBağlı liste
3. CKuyruk
4. DKarma tablosu

Dengeli bir ikili arama ağacında bir anahtarı aramanın zaman karmaşıklığı nedir?

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

Sabit bir alfabeye sahip bir trie'de L uzunluğundaki bir sözcüğü aramak ne kadar sürer?

1. AO(L × n)
2. BKaç sözcük saklandığından bağımsız olarak O(L)
3. CO(log n); n sözcük sayısıdır
4. DO(n); n sözcük sayısıdır

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

1. AÇift yönlü bağlı listede
2. BTek yönlü bağlı listede
3. CDinamik bir dizide
4. DSıralı bir dizide

Veritabanları indeksler için neden çoğu zaman düz B-ağaçları yerine B+ ağaçları kullanır?

1. ATüm kayıtlar bağlı yapraklarda bulunur; bu da aralık taramalarını verimli kılar
2. BB+ ağaçlarının dengeli olması gerekmez
3. CB+ ağaçları veriyi yalnızca kökte saklar
4. DB+ ağaçları ikili iç düğümler kullanır; bu da disk okuma sayısını azaltır

Splay ağacı her erişimden sonra ne yapar?

1. AErişilen düğümü döndürmelerle köke taşır
2. BArama yolundaki düğümleri yeniden boyar
3. CAğacın tamamını dengeli biçimde yeniden oluşturur
4. DErişilen düğümü bir yaprağa taşır