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

İkili ağacın preorder (önce 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. CSol alt ağaç, sonra düğüm, sonra sağ alt ağaç
4. DYukarıdan başlayarak seviye seviye

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

1. ANull (düğüm yok)
2. BListedeki düğüm sayısı
3. CÖnceki düğümün adresi
4. Dİlk düğümün adresi

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

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

Bir listenin ortasındaki bir düğüme referansınız var. Hangi listede onu O(1)'de çıkarabilirsiniz?

1. ASıralı bir dizide
2. BÇift yönlü bağlı listede
3. CTek yönlü bağlı listede
4. DDinamik bir dizide

V köşeli ve E kenarlı bir graf için komşuluk listesi ne kadar bellek kullanır?

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

Dijkstra algoritması işlenecek bir sonraki köşeyi seçmek için hangi soyut veri türünü kullanır?

1. ASırasız bir küme
2. BMin-öncelik kuyruğu
3. CYığın
4. DFIFO kuyruğu

Tek yönlü bağlı bir listeyi yerinde (in place) tersine çevirmenin zaman ve ek alan maliyeti nedir?

1. AO(n) zaman ve O(n) ek alan
2. BO(1) zaman ve O(1) ek alan
3. CO(n) zaman ve O(1) ek alan
4. DO(n log n) zaman ve O(1) ek alan

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. BTampon boyutunu ikinin kuvveti yapmak
3. Cfront ve rear'ı aynı değişkende saklamak
4. Dfront, rear'a eşit olduğunda tamponu her zaman temizlemek; böylece durum boş olur