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

İkili ağacı ne tanımlar?

1. AHer düğümün en fazla iki çocuğu vardır
2. BAğacın tam olarak iki seviyesi vardır
3. CHer düğümün tam olarak iki çocuğu vardır
4. DHer düğüm ikili bir sayı saklar

Yığının en üstüne bir eleman ekleyen işlemin adı nedir?

1. APush
2. BPeek
3. CPop
4. DEnqueue

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

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

Bir diziyi dolaşmak, aynı uzunluktaki bir bağlı listeyi dolaşmaktan pratikte neden çoğu zaman çok daha hızlıdır?

1. ABağlı listeler elemanları her zaman diskte saklar
2. BDizi elemanları bitişik olduğu için CPU önbelleğini iyi kullanırlar
3. CDiziler değerleri karşılaştırmak için daha az komut kullanır
4. DDizi dolaşımı toplamda O(1), bağlı liste dolaşımı O(n)'dir

AVL ağaçları ve kırmızı-siyah ağaçlar neyi garanti eder?

1. AHer durumda sabit zamanlı arama
2. BAnahtarların ekleme sırasıyla saklanmasını
3. CYeniden dengeleme sayesinde O(log n) yükseklik
4. DHiçbir düğümün iki çocuğu olmamasını

Bir dizide saklanan ikili min-öbekte (indeks 0'dan başlar) i indeksindeki düğümün çocukları hangi konumlardadır?

1. A2i ve 2i + 1
2. Bi/2 ve i/2 + 1
3. C2i + 1 ve 2i + 2
4. Di + 1 ve i + 2

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

1. AÇift yönlü bağlı listeyle birleştirilmiş bir karma haritası
2. BYalnızca bir yığın
3. CTek bir sıralı dizi
4. DYalnızca bir ikili arama ağacı

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. BPenceredeki elemanlardan oluşan tek yönlü bağlı bir liste
3. CKaydırılarak güncellenen sıralı bir dizi
4. Dİndeksleri değerlerin azalan sırasına göre tutan bir deque