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

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

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

Bir ağacın kökü nedir?

1. AEbeveyni olmayan en üstteki düğüm
2. BÇocuğu olmayan bir düğüm
3. CEn büyük değere sahip düğüm
4. DOrtadaki herhangi bir düğüm

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

1. AKarma tablosu
2. BKuyruk
3. CYığın (stack)
4. DBağlı liste

Kapasitesi n olan bir dizide saklanan dairesel bir kuyrukta i indeksinden sonraki konum nasıl hesaplanır?

1. A(i + 1) mod n
2. B(i − 1) mod n
3. C2i + 1
4. Di + 1

Komşuluk matrisi kullanarak (u, v) kenarının var olup olmadığını kontrol etmek ne kadar sürer?

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

Açık adresleme kullanan bir karma tablosunda olası en yüksek doluluk oranı nedir?

1. A0,5
2. B1
3. C2
4. DEn yüksek değer yoktur

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

Bir dizideki k boyutlu her pencerenin en büyük elemanını toplam O(n)'de hesaplamayı hangi yapı sağlar?

1. APenceredeki elemanlardan oluşan tek yönlü bağlı bir liste
2. Bİndeksleri değerlerin azalan sırasına göre tutan bir deque
3. CHer pencere için yeniden oluşturulan bir min-heap
4. DKaydırılarak güncellenen sıralı bir dizi