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

n düğümlü bir ağacın kaç kenarı vardır?

1. An + 1
2. Bn
3. C2n
4. Dn − 1

Bir ağaçta kardeş düğümler nedir?

1. AÇocuğu olmayan düğümler
2. BAynı ebeveyni paylaşan düğümler
3. CFarklı alt ağaçlarda aynı derinlikteki düğümler
4. DBir düğüm ve ebeveyni

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

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

Bir uygulama hızlı aramalara, ayrıca anahtarları sıralı olarak listelemeye ve aralık sorgularını yanıtlamaya ihtiyaç duyuyor. Hangi yapı en uygundur?

1. ABir yığın
2. BBir karma tablosu
3. CSırasız bir bağlı liste
4. DDengeli bir ikili arama ağacı

Komşuluk matrisi kullanarak (u, v) kenarının var olup olmadığını kontrol etmek ne kadar sürer?

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

Sabit bir alfabeye sahip bir trie'de L uzunluğundaki bir sözcüğü aramak ne kadar sürer?

1. AKaç sözcük saklandığından bağımsız olarak O(L)
2. BO(L × n)
3. CO(log n); n sözcük sayısıdır
4. DO(n); n sözcük sayısıdır

B-ağaçları neden veritabanlarında ve dosya sistemlerinde kullanılır?

1. AYeniden dengeleme gerektirmezler
2. BVerileri sırasız saklarlar
3. CHerhangi bir diziden daha az bellek kullanırlar, bu yüzden tüm indeks her zaman ana belleğe sığar
4. DYüksek dallanma faktörleri ağacı sığ tutar ve yavaş disk okumalarını azaltır

Kruskal'ın minimum kapsayan ağaç algoritmasında union-find yapısı ne için kullanılır?

1. AArama sırasında her köşenin kaynağa olan güncel uzaklığını saklamak için
2. BKenarları ağırlığa göre sıralamak için
3. CBir kenarın iki uç noktasının zaten bağlı olup olmadığını kontrol etmek için
4. DBaşlangıç köşesini seçmek için