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

Hangi veri yapısı "son giren ilk çıkar" (LIFO) ilkesine göre çalışır?

1. AKarma tablosu
2. BKuyruk
3. CBağlı liste
4. DYığın (stack)

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

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

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

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

V köşeli bir graf için komşuluk matrisi ne kadar bellek kullanır?

1. AO(E)
2. BO(V²)
3. CO(log V)
4. DO(V + E)

İkili arama ağacındaki bir düğümün sağ alt ağacı var. Inorder ardılı (successor) nerededir?

1. ASol alt ağacının en sağdaki düğümünde
2. BSağ alt ağacının en soldaki düğümünde
3. CHer zaman sağ çocuğunda
4. DHer zaman ebeveyninde

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

1. A⌊(i − 1) / 2⌋ indeksinde
2. Bi − 1 indeksinde
3. C⌊i / 2⌋ + 1 indeksinde
4. D2i + 1 indeksinde

Bir AVL ağacına bir anahtar eklemek bir düğümün sol alt ağacını fazla yükseltiyor ve yeni anahtar sol çocuğunun sol alt ağacına girmiş (sol-sol durumu). Hangi düzeltme uygulanır?

1. ADüğümü ve çocuğunu yeniden boyamak
2. BDengesiz düğümde tek bir sağa döndürme
3. CÇocukta sola döndürme, ardından düğümde sağa döndürme
4. DDengesiz düğümde tek bir sola döndürme

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