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

Tek yönlü bağlı listede her düğüm şunları içerir:

1. AYalnızca veri
2. BVeri ve bir indeks
3. CVeri ve diğer tüm düğümlere referanslar
4. DVeri ve bir sonraki düğüme referans

Bir graf şunlardan oluşur:

1. ASatırlar ve sütunlar
2. BKenarlarla birbirine bağlı köşeler (düğümler)
3. CYalnızca bir kök ve yapraklar
4. DYalnızca anahtarlar ve karma değerleri

Soyut bir veri türü olarak kümenin (set) belirleyici özelliği nedir?

1. AAnahtar-değer çiftleri saklar
2. BElemanları sıralı olarak saklar
3. CElemanları tekrar olmadan saklar
4. DYalnızca bir uçtan erişime izin verir

Trie (önek ağacı) özellikle hangi işlem için verimlidir?

1. AMatris saklama
2. BSayıları sıralama
3. CEn kısa yolları bulma
4. DOtomatik tamamlama gibi önek aramaları

Yüksekliği kenar sayısı olarak h olan mükemmel bir ikili ağacın kaç düğümü vardır?

1. A2^h+1 − 1
2. B2h + 1
3. Ch²
4. D2^h

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

1. ADinamik bir dizide
2. BSıralı bir dizide
3. CTek yönlü bağlı listede
4. DÇift yönlü bağlı listede

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

Çift karma (double hashing) esas olarak doğrusal yoklamanın hangi sorununu azaltır?

1. ABir karma fonksiyonuna duyulan ihtiyacı
2. BAnahtarları tabloda saklama ihtiyacını
3. CUzun dolu yuva dizilerinin oluştuğu birincil kümelenmeyi
4. DBir anahtarın değerini okumanın O(n) maliyetini