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

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

1. ASon elemanı indeksle okuma
2. BBaşa ekleme
3. CSabit bir dizinin uzunluğunu bulma
4. D5. elemana erişim

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

1. AKarma tablosu
2. BYığın
3. CKuyruk
4. DÖncelik kuyruğu

Bir ağacın yüksekliği genellikle nasıl tanımlanır?

1. AAğaçtaki yaprak sayısı
2. BKökten bir yaprağa giden en uzun yoldaki kenar sayısı
3. CAğaçtaki toplam düğüm sayısı; kök ve her yaprak dahil
4. DKökün çocuk sayısı

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

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

Bir uygulama hızlı aramalara, ayrıca anahtarları sıralı olarak listelemeye ve aralık sorgularını yanıtlamaya ihtiyaç duyuyor. Hangi yapı en uygundur?

1. ABir yığın
2. BBir karma tablosu
3. CSırasız bir bağlı liste
4. DDengeli bir ikili arama ağacı

Dijkstra algoritması işlenecek bir sonraki köşeyi seçmek için hangi soyut veri türünü kullanır?

1. AFIFO kuyruğu
2. BMin-öncelik kuyruğu
3. CYığın
4. DSırasız bir küme

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ı

n elemanlı bir ikili min-heap'te rastgele bir anahtarı aramak ne kadar sürer?

1. AO(1)
2. BO(n)
3. CO(log log n)
4. DO(log n)