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

İkili ağacın postorder (sonra kök) dolaşımı düğümleri hangi sırayla ziyaret eder?

1. ADüğüm, sonra sol alt ağaç, sonra sağ alt ağaç
2. BSol alt ağaç, sonra sağ alt ağaç, sonra düğüm
3. CSol alt ağaç, sonra düğüm, sonra sağ alt ağaç
4. DSağ alt ağaç, sonra düğüm, sonra sol alt ağaç

Bir ağaçta yaprak nedir?

1. ATam olarak bir çocuğu olan bir düğüm
2. BEbeveyni olmayan bir düğüm
3. CEn büyük değere sahip düğüm
4. DÇocuğu olmayan bir düğüm

Ağırlıklı graf nedir?

1. ABazı köşelerin daha fazla kenarı olduğu için diğerlerinden ağır olduğu graf
2. BKöşelerinden çok kenarı olan graf
3. CDiskte saklanan graf
4. DHer kenarın maliyet veya uzaklık gibi sayısal bir değeri olduğu graf

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

1. AFIFO kuyruğu
2. BYığın
3. CSırasız bir küme
4. DMin-öncelik kuyruğu

İkili min-heap'te extract-min nasıl çalışır?

1. ADizinin son elemanı çıkarılır
2. BSon eleman köke taşınır ve aşağı kaydırılır
3. CYeni en küçük eleman için tüm yapraklar aranır
4. DKök çıkarılır ve tüm elemanlar bir konum sola kaydırılır

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

1. ATek yönlü bağlı listede
2. BÇift yönlü bağlı listede
3. CDinamik bir dizide
4. DSıralı bir dizide

Bir karma tablosunun doğru çalışması için karma ve eşitlik hangi kurala uymalıdır?

1. AEşit anahtarların karma değerleri eşit olmalıdır
2. BKarma değerleri asal sayılar olmalıdır
3. CFarklı anahtarların karma değerleri farklı olmalıdır
4. DEşit karma değerleri eşit anahtarlar anlamına gelir

Rütbeye göre birleştirme ve yol sıkıştırma kullanan union-find (ayrık küme) yapısının işlem başına amortize maliyeti nedir?

1. AO(n²)
2. BTam olarak O(log n)
3. CO(α(n)), ters Ackermann fonksiyonu; pratikte sabittir
4. DO(n)