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

Bir ağacın kökü nedir?

1. AEbeveyni olmayan en üstteki düğüm
2. BOrtadaki herhangi bir düğüm
3. CEn büyük değere sahip düğüm
4. DÇocuğu olmayan bir düğüm

Bir grafın komşuluk listesi gösteriminde her köşe için ne saklanır?

1. AKomşu köşelerinin bir listesi
2. BDiğer her köşeye olan en kısa yol
3. CV adet Boole değerinden oluşan bir satır
4. DGraftaki toplam kenar sayısı

Statik dizi ile dinamik dizi arasındaki temel fark nedir?

1. ADinamik dizi elemanlarını bağlı düğümlerde saklar, bu yüzden birer birer büyüyebilir
2. BStatik dizi daha yavaş indeks erişimine izin verir
3. CDinamik dizi daha büyük bir bellek bloğuna taşınarak büyüyebilir
4. DStatik dizi yalnızca sayı saklayabilir

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

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

Çalışan bir program etkin fonksiyon çağrılarını ve yerel değişkenlerini izlemek için hangi veri yapısını kullanır?

1. AÇağrı yığını (call stack)
2. BÇerçevelerden oluşan bir ikili arama ağacı
3. CHeap bellek kuyruğu
4. DFonksiyonlardan oluşan bir karma tablosu

Dairesel tampon (ring buffer) genellikle neyi gerçekleştirmek için kullanılır?

1. ABir graf dolaşımı
2. BBir ikili arama ağacı
3. CBir karma fonksiyonu
4. DSabit boyutlu bir kuyruk

Tek yönlü bağlı bir listenin döngü içerip içermediğini O(1) ek bellekle nasıl tespit edebilirsiniz?

1. AListeyi sıralayıp tekrarları arayarak
2. BSayı liste uzunluğu alanını aşana kadar düğümleri sayarak
3. CBir işaretçiyi birer adım, diğerini ikişer adım ilerletip karşılaşıp karşılaşmadıklarını kontrol ederek
4. DZiyaret edilen her düğümü bir karma kümesinde saklayarak

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

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