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

Ağırlıklı graf nedir?

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

İkili arama ağacında bir düğümün sol alt ağacındaki değerler:

1. ARastgele sıradadır
2. BDüğümün değerinden küçüktür
3. CDüğümün değerine eşittir
4. DDüğümün değerinden büyüktür

İkili ağacı ne tanımlar?

1. AHer düğümün tam olarak iki çocuğu vardır
2. BHer düğüm ikili bir sayı saklar
3. CAğacın tam olarak iki seviyesi vardır
4. DHer düğümün en fazla iki çocuğu vardır

İkili arama ağacında en küçük anahtarı nasıl bulursunuz?

1. ASol çocuk kalmayana kadar kökten itibaren sol çocukları izleyerek
2. BYalnızca köke bakarak
3. CHer yaprağı ziyaret edip karşılaştırarak
4. DSağ çocuk kalmayana kadar kökten itibaren sağ çocukları izleyerek

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

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

Kapasitesi n olan bir dizide saklanan dairesel bir kuyrukta i indeksinden sonraki konum nasıl hesaplanır?

1. A2i + 1
2. B(i + 1) mod n
3. C(i − 1) mod n
4. Di + 1

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

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

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)