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

Bir ağaçta yaprak nedir?

1. AEn büyük değere sahip düğüm
2. BÇocuğu olmayan bir düğüm
3. CTam olarak bir çocuğu olan bir düğüm
4. DEbeveyni olmayan bir düğüm

Kuyruğun başındaki elemanı çıkaran işlemin adı nedir?

1. AInsert
2. BEnqueue
3. CPush
4. DDequeue

Deque (çift uçlu kuyruk) nedir?

1. AHer iki uçta da ekleme ve çıkarmaya izin veren bir yapı
2. BTek bir diziyi paylaşan iki ayrı kuyruk
3. CYalnızca sondan çıkarmaya izin veren bir kuyruk
4. DÖnceliğe göre sıralanmış bir kuyruk

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(L × n)
4. DO(n); n sözcük sayısıdır

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

1. AÖbek (heap)
2. BYığın (stack)
3. CKuyruk
4. DYalnızca karma tablosu

7 boyutlu bir karma tablosu h(k) = k mod 7 ve doğrusal yoklama (linear probing) kullanıyor. 10 eklendikten sonra 17 nerede saklanır?

1. Aİndeks 3
2. Bİndeks 0
3. Cİndeks 4
4. Dİndeks 6

Açık adresleme kullanan bir karma tablosunda silme neden çoğu zaman "mezar taşı" (tombstone) işaretiyle yapılır?

1. ASilinen anahtarlar güvenlik için sonsuza dek saklanmalıdır, bu yüzden yuvalar hiçbir zaman yeniden kullanılamaz
2. BYuvayı boşaltmak diğer anahtarların sondalama dizisini bozabilir
3. CTabloyu sıralı hâle getirir
4. DMezar taşları karmayı hızlandırır

Splay ağacı her erişimden sonra ne yapar?

1. AErişilen düğümü bir yaprağa taşır
2. BErişilen düğümü döndürmelerle köke taşır
3. CAğacın tamamını dengeli biçimde yeniden oluşturur
4. DArama yolundaki düğümleri yeniden boyar