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

Karma tablosunda çakışma (collision) nedir?

1. Aİki eşit anahtarın iki kez saklanması
2. Bİki farklı anahtarın aynı indekse eşlenmesi
3. CBir anahtarın hiç karma değerinin hesaplanamaması
4. DTablonun belleğinin tükenmesi

Deque (çift uçlu kuyruk) nedir?

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

Bir graf şunlardan oluşur:

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

V köşeli bir graf için komşuluk matrisi ne kadar bellek kullanır?

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

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

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

3 4 + 2 * sonek (postfix) ifadesinin değeri nedir?

1. A14
2. B10
3. C24
4. D11

O(1) get ve put işlemlerine sahip bir LRU (least recently used) önbelleğini hangi veri yapısı destekler?

1. AYalnızca bir ikili arama ağacı
2. BÇift yönlü bağlı listeyle birleştirilmiş bir karma haritası
3. CYalnızca bir yığın
4. DTek bir sıralı dizi

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. ADüğümde tek bir sola döndürme
2. BSol çocukta sola döndürme, ardından düğümde sağa döndürme
3. CDüğümde tek bir sağa döndürme
4. DSol çocukta sağa döndürme, ardından düğümde sola döndürme