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

Hangi veri yapısı "son giren ilk çıkar" (LIFO) ilkesine göre çalışır?

1. AKuyruk
2. BYığın (stack)
3. CKarma tablosu
4. DBağlı liste

Tek yönlü bağlı listede her düğüm şunları içerir:

1. AVeri ve diğer tüm düğümlere referanslar
2. BVeri ve bir indeks
3. CVeri ve bir sonraki düğüme referans
4. DYalnızca veri

Karma fonksiyonu bir karma tablosunda ne yapar?

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

Çalışan bir program etkin fonksiyon çağrılarını ve yerel değişkenlerini izlemek için hangi veri yapısını kullanır?

1. AFonksiyonlardan oluşan bir karma tablosu
2. BÇağrı yığını (call stack)
3. CÇerçevelerden oluşan bir ikili arama ağacı
4. DHeap bellek kuyruğu

Yüksekliği kenar sayısı olarak h olan mükemmel bir ikili ağacın kaç düğümü vardır?

1. A2h + 1
2. B2^h+1 − 1
3. Ch²
4. D2^h

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

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

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. BTabloyu sıralı hâle getirir
3. CYuvayı boşaltmak diğer anahtarların sondalama dizisini bozabilir
4. DMezar taşları karmayı hızlandırır

Topolojik sıralama için Kahn algoritması giriş derecesi 0 olan köşeleri tekrar tekrar çıkarır. Bu köşeleri hangi yapı tutar?

1. AÇıkış derecesine göre sıralanmış bir max-heap
2. BGiriş derecesi 0 olan köşelerden oluşan bir kuyruk (veya herhangi bir koleksiyon)
3. CZiyaret edilen tüm kenarlardan oluşan bir yığın
4. DHangi köşelerin zaten çıkarıldığını kaydeden bir komşuluk matrisi