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

Bir ağacın seviye sıralı (level-order) dolaşımını yapmak için hangi veri yapısı kullanılır?

1. AKuyruk
2. BYığın
3. CKarma tablosu
4. DÖncelik kuyruğu

Yönsüz bir grafta bir köşenin derecesi nedir?

1. AKomşuluk listesindeki konumu
2. BOna bağlı kenarların sayısı
3. COndan başlayan en uzun yolun uzunluğu
4. DGraftaki köşe sayısı

Öncelikli kuyruğu gerçekleştirmek için genellikle hangi yapı kullanılır?

1. AÖbek (heap)
2. BSırasız tek yönlü bağlı liste
3. CDize
4. DYığın (stack)

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ğ). Preorder dolaşım nedir?

1. A1 2 4 5 3
2. B4 2 5 1 3
3. C1 2 3 4 5
4. D4 5 2 3 1

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

Bir ikili arama ağacının in-order (sıralı) dolaşımı anahtarları hangi sırayla ziyaret eder?

1. AArtan (sıralı) düzende
2. BEkleme sırasıyla
3. CSeviye sırasıyla
4. DHer zaman azalan düzende

Hangi dolaşım çifti, anahtarları birbirinden farklı bir ikili ağacı her zaman benzersiz olarak belirler?

1. APreorder ve inorder
2. BYalnızca preorder
3. CYalnızca seviye sıralı dolaşım
4. DPreorder ve postorder

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

1. AÖnek toplamı sorgularını ve tek eleman güncellemelerini
2. BMedyanı O(1)'de bulmayı
3. CDiziyi sıralamayı ve ikili aramayı
4. DHerhangi bir konuma eleman eklemeyi