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

Karma tablosunda çakışma (collision) nedir?

1. ATablonun belleğinin tükenmesi
2. Bİki farklı anahtarın aynı indekse eşlenmesi
3. Cİki eşit anahtarın iki kez saklanması
4. DBir anahtarın hiç karma değerinin hesaplanamaması

Kuyruğun başındaki elemanı çıkaran işlemin adı nedir?

1. ADequeue
2. BPush
3. CEnqueue
4. DInsert

Yönlü graf nedir?

1. AHiç döngüsü olmayan graf
2. BKenarlarının bir köşeden diğerine bir yönü olan graf
3. CTüm kenarlarının ağırlığı olan graf
4. DHer ayrık köşe çiftinin bir kenarla birleştirildiği graf

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

1. AÇift karma
2. BKaresel sondalama
3. CDoğrusal sondalama
4. DAyrı zincirleme (separate chaining)

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

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

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. ADiziyi sıralamayı ve ikili aramayı
2. BHerhangi bir konuma eleman eklemeyi
3. CÖnek toplamı sorgularını ve tek eleman güncellemelerini
4. DMedyanı O(1)'de bulmayı

Standart bir Bloom filtresinden elemanlar neden yalnızca bitleri temizlenerek silinemez?

1. ABloom filtresindeki bitler oluşturulduktan sonra değiştirilemez
2. BBu bitler başka elemanlara da ait olabilir, bu da yanlış negatiflere yol açar
3. CSilmek yanlış pozitif oranını %100'e çıkarırdı
4. DBloom filtreleri tam elemanları saklar ve bunlar karmalandıktan sonra bir daha bulunamaz