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

İkili ağacın postorder (sonra kök) dolaşımı düğümleri hangi sırayla ziyaret eder?

1. ASağ alt ağaç, sonra düğüm, sonra sol alt ağaç
2. BSol alt ağaç, sonra düğüm, sonra sağ alt ağaç
3. CDüğüm, sonra sol alt ağaç, sonra sağ alt ağaç
4. DSol alt ağaç, sonra sağ alt ağaç, sonra düğüm

Tek yönlü bağlı listede son düğümün next işaretçisi ne içerir?

1. Aİlk düğümün adresi
2. BÖnceki düğümün adresi
3. CNull (düğüm yok)
4. DListedeki düğüm sayısı

Çift yönlü bağlı listedeki her düğüm neler içerir?

1. AVeri, bir sonraki düğüme bir işaretçi ve bir önceki düğüme bir işaretçi
2. BVerinin iki kopyası ve bir işaretçi
3. CYalnızca veri ve bir sonraki düğüme bir işaretçi
4. DVeri ve iki işaretçi: biri sonraki düğüme, biri ondan sonraki düğüme

V köşeli bir graf için komşuluk matrisi ne kadar bellek kullanır?

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

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. Ci + 1
4. D(i + 1) mod n

Dairesel tampon (ring buffer) genellikle neyi gerçekleştirmek için kullanılır?

1. ABir karma fonksiyonu
2. BBir ikili arama ağacı
3. CBir graf dolaşımı
4. DSabit boyutlu bir kuyruk

Öbek sıralaması (heapsort) hakkında hangi ifade doğrudur?

1. AHer girdide O(n) sürede çalışır
2. BKararlıdır ve O(n) ek bellek gerektirir
3. CYerinde, en kötü durumda O(n log n) sürede sıralar, ancak kararlı değildir
4. DEk depolama olarak bir ikili arama ağacına ihtiyaç duyar, bu yüzden O(n) ek bellek kullanır

Dairesel bir tamponda front == rear boş veya dolu anlamına gelebilir. Bunları ayırt etmenin yaygın bir yolu nedir?

1. AAyrı bir eleman sayacı tutmak veya her zaman bir yuvayı boş bırakmak
2. Bfront, rear'a eşit olduğunda tamponu her zaman temizlemek; böylece durum boş olur
3. CTampon boyutunu ikinin kuvveti yapmak
4. Dfront ve rear'ı aynı değişkende saklamak