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

Yönlü graf nedir?

1. AHiç döngüsü olmayan graf
2. BHer ayrık köşe çiftinin bir kenarla birleştirildiği graf
3. CKenarlarının bir köşeden diğerine bir yönü olan graf
4. DTüm kenarlarının ağırlığı olan graf

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

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

Max-heap özelliği nedir?

1. AAnahtarlar soldan sağa sıralıdır
2. BTüm yapraklar en büyük anahtarı içerir
3. CHer ebeveynin anahtarı çocuklarının anahtarlarından büyük veya onlara eşittir
4. DHer sol çocuğun anahtarı, sağ kardeşinin anahtarından büyük veya ona eşittir

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

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

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

Dijkstra algoritması işlenecek bir sonraki köşeyi seçmek için hangi soyut veri türünü kullanır?

1. AMin-öncelik kuyruğu
2. BSırasız bir küme
3. CYığın
4. DFIFO kuyruğu

n sayılık bir akıştan en küçük k değeri O(k) bellek kullanarak tutmanız gerekiyor. Hangi yaklaşım O(n log k) sürede çalışır?

1. Ak boyutlu bir max-heap; daha küçük bir değer geldiğinde kökü değiştirilir
2. BSon k değerden oluşan bir FIFO kuyruğu
3. Cn değerin tamamını tutan bir min-heap; en küçük k değer sonunda çıkarılır
4. Dn değerin tamamından oluşan sıralı bir dizi

Bir AVL düğümü, sol çocuğunun sağ alt ağacı fazla yükseldiği için dengesiz (sol-sağ durumu). Hangi düzeltme uygulanır?

1. ADüğümde tek bir sağa döndürme
2. BDüğümde tek bir sola döndürme
3. CSol çocukta sola döndürme, ardından düğümde sağa döndürme
4. DSol çocukta sağa döndürme, ardından düğümde sola döndürme