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

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

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

Bir ağaçta yaprak nedir?

1. AEn büyük değere sahip düğüm
2. BTam olarak bir çocuğu olan bir düğüm
3. CÇocuğu olmayan bir düğüm
4. DEbeveyni olmayan bir düğüm

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

1. AAğaçtaki yaprak sayısı
2. BKökün çocuk 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

50, 30, 70, 20, 40 anahtarları bu sırayla boş bir ikili arama ağacına ekleniyor. 30'un sol çocuğu nedir?

1. A70
2. B20
3. C50
4. D40

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

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

Doluluk oranı bir eşiği aştıktan sonra bir karma tablosu yeniden karma (rehash) yaptığında ne olur?

1. AYalnızca çakışan anahtarlar tablonun sonundaki yeni bir taşma listesine taşınır
2. BYer açmak için en eski anahtarlar silinir
3. CDaha büyük bir tablo ayrılır ve her anahtar yeniden eklenir
4. DVar olan anahtarlar yerinde sıralanır

Bloom filtresi "bu eleman kümede mi?" sorusunu nasıl yanıtlayabilir?

1. AYalnızca sayılar için
2. BYanlış pozitifler olabilir ama yanlış negatif olmaz
3. CYanlış negatifler olabilir ama yanlış pozitif olmaz
4. DHer zaman kesin yanıtlarla

İkili öbekte (elemanın konumu biliniyorsa) decrease-key işleminin zaman karmaşıklığı nedir?

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