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

Ağırlıklı graf nedir?

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

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

Bir grafta döngü (cycle) nedir?

1. AHer köşeyi ziyaret eden bir yol
2. BAynı köşede başlayıp biten bir yol
3. CHiç kenarı olmayan bir köşe
4. DAğırlığı sıfır olan bir kenar

3 4 + 2 * sonek (postfix) ifadesinin değeri nedir?

1. A14
2. B24
3. C11
4. D10

AVL ağacı her düğümde hangi denge koşulunu korur?

1. ASol ve sağ alt ağaçların yükseklikleri en fazla 1 farklıdır
2. BTüm yapraklar tam olarak aynı derinliktedir
3. CHer düğümün her iki alt ağacı da tam olarak aynı sayıda düğüm içerir
4. DHer düğüm kırmızı veya siyaha boyanır

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

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

Kökü 50, sol alt ağacı 30 (çocukları 20, 40) ve sağ alt ağacı 70 (çocukları 60, 80) olan BST'de kök, inorder ardılı kullanılarak siliniyor. Hangi anahtar yeni kök olur?

1. A70
2. B60
3. C40
4. D80

Tek yönlü bağlı bir listenin döngü içerip içermediğini O(1) ek bellekle nasıl tespit edebilirsiniz?

1. AListeyi sıralayıp tekrarları arayarak
2. BZiyaret edilen her düğümü bir karma kümesinde saklayarak
3. CBir işaretçiyi birer adım, diğerini ikişer adım ilerletip karşılaşıp karşılaşmadıklarını kontrol ederek
4. DSayı liste uzunluğu alanını aşana kadar düğümleri sayarak