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

Hangi işlem dizide yavaş, ancak bağlı listenin başında hızlıdır?

1. A5. elemana erişim
2. BBaşa ekleme
3. CSon elemanı indeksle okuma
4. DSabit bir dizinin uzunluğunu bulma

Bir metin düzenleyicideki "geri al" (undo) özelliği için en uygun veri yapısı hangisidir?

1. AYığın (stack)
2. BGraf
3. CKarma kümesi
4. DKuyruk

Karma fonksiyonu bir karma tablosunda ne yapar?

1. ATablodaki değerleri şifreler
2. BTablodaki anahtarları sıralar
3. CKaç anahtar saklandığını sayar
4. DBir anahtarı tablodaki bir indekse eşler

AVL ağacı her düğümde hangi denge koşulunu korur?

1. AHer düğümün her iki alt ağacı da tam olarak aynı sayıda düğüm içerir
2. BSol ve sağ alt ağaçların yükseklikleri en fazla 1 farklıdır
3. CHer düğüm kırmızı veya siyaha boyanır
4. DTüm yapraklar tam olarak aynı derinliktedir

50, 30, 70, 20, 40 anahtarları bu sırayla boş bir ikili arama ağacına ekleniyor. 30'un sol çocuğu nedir?

1. A40
2. B70
3. C20
4. D50

Doluluk oranı bir eşiği aştıktan sonra bir karma tablosu yeniden karma (rehash) yaptığında ne olur?

1. AYer açmak için en eski anahtarlar silinir
2. BDaha büyük bir tablo ayrılır ve her anahtar yeniden eklenir
3. CVar olan anahtarlar yerinde sıralanır
4. DYalnızca çakışan anahtarlar tablonun sonundaki yeni bir taşma listesine taşınır

n sayılık bir dizi üzerindeki bir Fenwick ağacı (binary indexed tree) hangi işlemleri O(log n)'de destekler?

1. AHerhangi bir konuma eleman eklemeyi
2. BÖnek toplamı sorgularını ve tek eleman güncellemelerini
3. CMedyanı O(1)'de bulmayı
4. DDiziyi sıralamayı ve ikili aramayı

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