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

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

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

Bir ağaçta bir düğümün derinliği nedir?

1. AO düğümden en derin yaprağa kadar olan kenar sayısı
2. BAlt ağacındaki düğüm sayısı
3. CO düğümün çocuk sayısı
4. DKökten o düğüme kadar olan kenar sayısı

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

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

Bir ikili ağacın kökü 1'dir; sol çocuğu 2, sağ çocuğu 3'tür; 2 düğümünün çocukları 4 (sol) ve 5'tir (sağ). Postorder dolaşım nedir?

1. A4 2 5 1 3
2. B5 4 3 2 1
3. C4 5 2 3 1
4. D1 2 4 5 3

Bağlı listede bir nöbetçi (sentinel, kukla) düğümün amacı nedir?

1. AListenin sabit bir en fazla düğüm sayısının ötesine büyümesini engellemek
2. BBaştaki veya sondaki özel durumları kaldırarak kodu basitleştirmek
3. CListeyi sıralı hâle getirmek
4. DEleman sayısını saklamak

7 boyutlu bir karma tablosu h(k) = k mod 7 ve doğrusal yoklama (linear probing) kullanıyor. 10 eklendikten sonra 17 nerede saklanır?

1. Aİndeks 3
2. Bİndeks 0
3. Cİndeks 4
4. Dİndeks 6

O(1) get ve put işlemlerine sahip bir LRU (least recently used) önbelleğini hangi veri yapısı destekler?

1. AYalnızca bir yığın
2. BTek bir sıralı dizi
3. CYalnızca bir ikili arama ağacı
4. DÇift yönlü bağlı listeyle birleştirilmiş bir karma haritası

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. BHer pencere için yeniden oluşturulan bir min-heap
3. CKaydırılarak güncellenen sıralı bir dizi
4. Dİndeksleri değerlerin azalan sırasına göre tutan bir deque