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. AYukarıdan başlayarak seviye seviye
2. BDüğüm, sonra sol alt ağaç, sonra sağ alt ağaç
3. CSol alt ağaç, sonra düğüm, sonra sağ alt ağaç
4. DSol alt ağaç, sonra sağ alt ağaç, sonra düğüm

Karma fonksiyonu bir karma tablosunda ne yapar?

1. ATablodaki değerleri şifreler
2. BTablodaki anahtarları sıralar
3. CBir anahtarı tablodaki bir indekse eşler
4. DKaç anahtar saklandığını sayar

Yönlü graf nedir?

1. AHer ayrık köşe çiftinin bir kenarla birleştirildiği graf
2. BHiç döngüsü olmayan graf
3. CTüm kenarlarının ağırlığı olan graf
4. DKenarlarının bir köşeden diğerine bir yönü olan graf

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. A1 2 3 4 5
2. B1 2 4 5 3
3. C4 5 2 3 1
4. D4 2 5 1 3

Sabit bir alfabeye sahip bir trie'de L uzunluğundaki bir sözcüğü aramak ne kadar sürer?

1. AKaç sözcük saklandığından bağımsız olarak O(L)
2. BO(log n); n sözcük sayısıdır
3. CO(n); n sözcük sayısıdır
4. DO(L × n)

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

1. AÇift karma
2. BDoğrusal sondalama
3. CAyrı zincirleme (separate chaining)
4. DKaresel sondalama

Bir AVL düğümü, sol çocuğunun sağ alt ağacı fazla yükseldiği için dengesiz (sol-sağ durumu). Hangi düzeltme uygulanır?

1. ASol çocukta sağa döndürme, ardından düğümde sola döndürme
2. BDüğümde tek bir sağa döndürme
3. CSol çocukta sola döndürme, ardından düğümde sağa döndürme
4. DDüğümde tek bir sola döndürme

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

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