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

Map (sözlük) ne saklar?

1. AYalnızca ekleme sırasındaki değerleri
2. BBüyüklüğe göre sıralanmış değerleri
3. CBenzersiz anahtarlı anahtar-değer çiftleri
4. DEşit anahtar çiftlerini

Bir metin düzenleyicideki "geri al" (undo) özelliği için en uygun veri yapısı hangisidir?

1. AKuyruk
2. BYığın (stack)
3. CKarma kümesi
4. DGraf

Yönlü graf nedir?

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

Bir listenin ortasındaki bir düğüme referansınız var. Hangi listede onu O(1)'de çıkarabilirsiniz?

1. AÇift yönlü bağlı listede
2. BSıralı bir dizide
3. CDinamik bir dizide
4. DTek yönlü bağlı listede

n elemanlı bir dizinin ortasına bir eleman eklemenin maliyeti nedir?

1. AO(n²), çünkü her eleman n kez taşınır
2. BO(n), çünkü sonraki elemanlar kaydırılmalıdır
3. CO(log n), ikili arama nedeniyle
4. DO(1), çünkü indeks bilinmektedir

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

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

Rütbeye göre birleştirme (union by rank) veya yol sıkıştırma olmadan, n elemanlı bir union-find yapısında tek bir find işleminin en kötü durum maliyeti nedir?

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

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

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