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

Ç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. CVeri ve iki işaretçi: biri sonraki düğüme, biri ondan sonraki düğüme
4. DYalnızca veri ve bir sonraki düğüme bir işaretçi

Map (sözlük) ne saklar?

1. AEşit anahtar çiftlerini
2. BBüyüklüğe göre sıralanmış değerleri
3. CBenzersiz anahtarlı anahtar-değer çiftleri
4. DYalnızca ekleme sırasındaki değerleri

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

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

Hangi çakışma çözümleme yöntemi çakışan anahtarları aynı kovadaki bir listede saklar?

1. AKaresel sondalama
2. BÇift karma
3. CDoğrusal sondalama
4. DAyrı zincirleme (separate chaining)

İ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. CBir öbekteki tüm anahtarlar eşittir
4. DÖbekler hiçbir zaman 100'den fazla eleman içermez

Derinlik öncelikli arama (DFS, yinelemeli sürüm) hangi veri yapısını kullanır?

1. AYalnızca karma tablosu
2. BKuyruk
3. CYığın (stack)
4. DÖbek (heap)

Hangi dolaşım çifti, anahtarları birbirinden farklı bir ikili ağacı her zaman benzersiz olarak belirler?

1. APreorder ve inorder
2. BYalnızca preorder
3. CPreorder ve postorder
4. DYalnızca seviye sıralı dolaşım

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

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