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

Bir grafta döngü (cycle) nedir?

1. AAğırlığı sıfır olan bir kenar
2. BHiç kenarı olmayan bir köşe
3. CHer köşeyi ziyaret eden bir yol
4. DAynı köşede başlayıp biten bir yol

İ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 düğüm, sonra sağ alt ağaç
3. CSol alt ağaç, sonra sağ alt ağaç, sonra düğüm
4. DSağ alt ağaç, sonra düğüm, sonra sol alt ağaç

Karma tablosunda çakışma (collision) nedir?

1. Aİki eşit anahtarın iki kez saklanması
2. BTablonun belleğinin tükenmesi
3. CBir anahtarın hiç karma değerinin hesaplanamaması
4. Dİki farklı anahtarın aynı indekse eşlenmesi

Trie (önek ağacı) özellikle hangi işlem için verimlidir?

1. ASayıları sıralama
2. BEn kısa yolları bulma
3. COtomatik tamamlama gibi önek aramaları
4. DMatris saklama

İkili öbek (heap) neden hiç işaretçi olmadan bir dizide saklanabilir?

1. ATam bir ikili ağaç olduğu için konumlar basit indeks formüllerini izler
2. BDiziler anahtarları otomatik olarak sıralı tuttuğu için işaretçiye gerek kalmaz
3. CÖbekler hiçbir zaman 100'den fazla eleman içermez
4. DBir öbekteki tüm anahtarlar eşittir

Bir yol ağında her biri yaklaşık 4 başka kavşağa bağlı 100,000 kavşak var. Hangi gösterim en uygundur?

1. AKomşuluk listesi
2. BKenarlardan oluşan bir ikili öbek
3. CKomşuluk matrisi
4. DKöşelerden oluşan tek bir sıralı dizi

Kırmızı-siyah ağaç kuralları n anahtarlı bir ağacın yüksekliği hakkında hangi garantiyi verir?

1. AYükseklik tam olarak log₂ n'dir
2. BYükseklik en fazla log₂ n + 1'dir
3. CYükseklik en fazla n / 2'dir
4. DYükseklik en fazla 2 log₂(n + 1)'dir

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. BVerileri sırasız saklarlar
3. CYeniden dengeleme gerektirmezler
4. DYüksek dallanma faktörleri ağacı sığ tutar ve yavaş disk okumalarını azaltır