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

Hangi işlem bir dizi için O(1), tek yönlü bağlı liste için ise O(n)'dir?

1. ABaşa eklemek
2. Bi indeksindeki elemana erişmek
3. CBaştaki elemanı çıkarmak
4. Dİlk elemanı okumak

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

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

Bir grafta döngü (cycle) nedir?

1. AAğırlığı sıfır olan bir kenar
2. BAynı köşede başlayıp biten bir yol
3. CHer köşeyi ziyaret eden bir yol
4. DHiç kenarı olmayan bir köşe

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

1. A20
2. B40
3. C70
4. D50

Hangi çakışma çözümleme yöntemi çakışan anahtarları aynı kovadaki bir listede saklar?

1. AKaresel sondalama
2. BAyrı zincirleme (separate chaining)
3. CDoğrusal sondalama
4. DÇift karma

Yönsüz bir grafın komşuluk matrisi hakkında ne doğrudur?

1. AAna köşegeni her zaman birlerden oluşur
2. BHer zaman üst üçgenseldir
3. CAna köşegene göre simetriktir
4. DHer satırda tam olarak bir tane 1 vardır

Segment ağacı (segment tree) genellikle ne için kullanılır?

1. AAralık sorgularını (aralık toplamları gibi) ve güncellemeleri O(log n) sürede yanıtlamak için
2. BBir yığın gerçekleştirmek için
3. CHer önekü ayrı bir ağaç düğümünde saklayarak dizeleri alfabetik sıralamak için
4. DBir grafın kenarlarını saklamak için

Atlamalı listenin (skip list) sıralı bağlı listeye göre başlıca avantajı nedir?

1. AEk bellek kullanmaması
2. BBirden çok ileri işaretçi seviyesi sayesinde beklenen O(log n) arama
3. CHer düğüm diğer tüm düğümlere bir işaretçi sakladığı için garantili O(1) arama
4. DAnahtarları sırasız saklaması