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

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

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

Bir ağaçta kardeş düğümler nedir?

1. AÇocuğu olmayan düğümler
2. BAynı ebeveyni paylaşan düğümler
3. CBir düğüm ve ebeveyni
4. DFarklı alt ağaçlarda aynı derinlikteki düğümler

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

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

"{[()]}" ifadesindeki parantezlerin dengeli olup olmadığını kontrol etmek için hangi veri yapısı kullanılır?

1. AKarma tablosu
2. BKuyruk
3. Cİkili arama ağacı
4. DYığın

Derinlik öncelikli arama (DFS, yinelemeli sürüm) hangi veri yapısını kullanır?

1. AÖbek (heap)
2. BYığın (stack)
3. CYalnızca karma tablosu
4. DKuyruk

İkili arama ağacındaki bir düğümün sağ alt ağacı var. Inorder ardılı (successor) nerededir?

1. AHer zaman ebeveyninde
2. BSağ alt ağacının en soldaki düğümünde
3. CSol alt ağacının en sağdaki düğümünde
4. DHer zaman sağ çocuğunda

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

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

Tek yönlü bağlı bir listeyi yerinde (in place) tersine çevirmenin zaman ve ek alan maliyeti nedir?

1. AO(n log n) zaman ve O(1) ek alan
2. BO(n) zaman ve O(1) ek alan
3. CO(n) zaman ve O(n) ek alan
4. DO(1) zaman ve O(1) ek alan