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

Çift yönlü bağlı listedeki her düğüm neler içerir?

1. AVeri, bir sonraki düğüme bir işaretçi ve bir önceki düğüme bir işaretçi
2. BVeri ve iki işaretçi: biri sonraki düğüme, biri ondan sonraki düğüme
3. CYalnızca veri ve bir sonraki düğüme bir işaretçi
4. DVerinin iki kopyası ve bir işaretçi

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

1. APush
2. BPeek
3. CEnqueue
4. DPop

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

1. ADequeue
2. BPush
3. CInsert
4. DEnqueue

Bir yol ağında her biri yaklaşık 4 başka kavşağa bağlı 100,000 kavşak var. Hangi gösterim en uygundur?

1. AKenarlardan oluşan bir ikili öbek
2. BKomşuluk matrisi
3. CKomşuluk listesi
4. DKöşelerden oluşan tek bir sıralı dizi

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

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

İkili öbek (heap) neden hiç işaretçi olmadan bir dizide saklanabilir?

1. ATam bir ikili ağaç olduğu için konumlar basit indeks formüllerini izler
2. BDiziler anahtarları otomatik olarak sıralı tuttuğu için işaretçiye gerek kalmaz
3. CBir öbekteki tüm anahtarlar eşittir
4. DÖbekler hiçbir zaman 100'den fazla eleman içermez

Bir nesne bir karma haritasında (hash map) anahtar olarak saklanıyor ve ardından karma fonksiyonunda kullanılan bir alanı değiştiriliyor. Olası sonuç nedir?

1. AHarita anahtarı otomatik olarak yeni kovasına taşır
2. BHiçbir şey değişmez, çünkü bir anahtarın karma değeri yalnızca program başlarken bir kez hesaplanır
3. CNesne eski karma değerinin kovasında durduğu için onu arama başarısız olabilir
4. DAlan değiştiği anda harita bir hata fırlatır

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

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