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

Hangi işlem bir dizi için O(1), tek yönlü bağlı liste için ise O(n)'dir?

1. Aİlk elemanı okumak
2. BBaşa eklemek
3. CBaştaki elemanı çıkarmak
4. Di indeksindeki elemana erişmek

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

Bir graf şunlardan oluşur:

1. AKenarlarla birbirine bağlı köşeler (düğümler)
2. BSatırlar ve sütunlar
3. CYalnızca anahtarlar ve karma değerleri
4. DYalnızca bir kök ve yapraklar

Bir uygulama hızlı aramalara, ayrıca anahtarları sıralı olarak listelemeye ve aralık sorgularını yanıtlamaya ihtiyaç duyuyor. Hangi yapı en uygundur?

1. ABir karma tablosu
2. BDengeli bir ikili arama ağacı
3. CSırasız bir bağlı liste
4. DBir yığın

Bir ikili ağacın kökü 1'dir; sol çocuğu 2, sağ çocuğu 3'tür; 2 düğümünün çocukları 4 (sol) ve 5'tir (sağ). Postorder dolaşım nedir?

1. A1 2 4 5 3
2. B5 4 3 2 1
3. C4 2 5 1 3
4. D4 5 2 3 1

Bir ikili ağacın kökü 1'dir; sol çocuğu 2, sağ çocuğu 3'tür; 2 düğümünün çocukları 4 (sol) ve 5'tir (sağ). Preorder dolaşım nedir?

1. A4 5 2 3 1
2. B1 2 3 4 5
3. C4 2 5 1 3
4. D1 2 4 5 3

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. A80
2. B60
3. C40
4. D70

Komşuluk matrisi olarak saklanan V köşeli bir grafta genişlik öncelikli aramanın çalışma süresi nedir?

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