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

Map (sözlük) ne saklar?

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

Bir grafta döngü (cycle) nedir?

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

Tek yönlü bağlı listede son düğümün next işaretçisi ne içerir?

1. AListedeki düğüm sayısı
2. Bİlk düğümün adresi
3. CÖnceki düğümün adresi
4. DNull (düğüm yok)

İndeks 0'dan başlayan bir dizide saklanan ikili öbekte (heap) i indeksindeki düğümün ebeveyni nerededir?

1. A⌊i / 2⌋ + 1 indeksinde
2. B2i + 1 indeksinde
3. Ci − 1 indeksinde
4. D⌊(i − 1) / 2⌋ indeksinde

Bağlı listede bir nöbetçi (sentinel, kukla) düğümün amacı nedir?

1. AEleman sayısını saklamak
2. BListenin sabit bir en fazla düğüm sayısının ötesine büyümesini engellemek
3. CBaştaki veya sondaki özel durumları kaldırarak kodu basitleştirmek
4. DListeyi sıralı hâle getirmek

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

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

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(log n)
3. CO(1)
4. DO(n)