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

Yönlü graf nedir?

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

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

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

Bir ağaçta yaprak nedir?

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

Yüksekliği kenar sayısı olarak h olan mükemmel bir ikili ağacın kaç düğümü vardır?

1. A2^h
2. B2^h+1 − 1
3. C2h + 1
4. Dh²

İkili arama ağacındaki bir düğümün sağ alt ağacı var. Inorder ardılı (successor) nerededir?

1. AHer zaman ebeveyninde
2. BSağ alt ağacının en soldaki düğümünde
3. CSol alt ağacının en sağdaki düğümünde
4. DHer zaman sağ çocuğunda

Bir ikili arama ağacının in-order (sıralı) dolaşımı anahtarları hangi sırayla ziyaret eder?

1. AHer zaman azalan düzende
2. BArtan (sıralı) düzende
3. CEkleme sırasıyla
4. DSeviye sırasıyla

Topolojik sıralama için Kahn algoritması giriş derecesi 0 olan köşeleri tekrar tekrar çıkarır. Bu köşeleri hangi yapı tutar?

1. AHangi köşelerin zaten çıkarıldığını kaydeden bir komşuluk matrisi
2. BGiriş derecesi 0 olan köşelerden oluşan bir kuyruk (veya herhangi bir koleksiyon)
3. CÇıkış derecesine göre sıralanmış bir max-heap
4. DZiyaret edilen tüm kenarlardan oluşan bir yığın

Hangi özellik her B-ağacını mükemmel dengeli tutar?

1. AHer düğüm bir anahtar saklar
2. BTüm yapraklar aynı derinliktedir
3. CHer düğümün tam olarak iki çocuğu vardır
4. DAnahtarlar yalnızca kökte saklanır