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

Yığının en üstüne bir eleman ekleyen işlemin adı nedir?

1. AEnqueue
2. BPush
3. CPeek
4. DPop

Soyut bir veri türü olarak kümenin (set) belirleyici özelliği nedir?

1. AElemanları sıralı olarak saklar
2. BAnahtar-değer çiftleri saklar
3. CYalnızca bir uçtan erişime izin verir
4. DElemanları tekrar olmadan saklar

Deque (çift uçlu kuyruk) nedir?

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

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 0
2. Bİndeks 6
3. Cİndeks 4
4. Dİndeks 3

Trie (önek ağacı) özellikle hangi işlem için verimlidir?

1. AMatris saklama
2. BSayıları sıralama
3. COtomatik tamamlama gibi önek aramaları
4. DEn kısa yolları bulma

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(L × n)
3. CO(n); n sözcük sayısıdır
4. DKaç sözcük saklandığından bağımsız olarak O(L)

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)
3. CO(V + E)
4. DO(E log V)

n sayılık bir dizi üzerindeki bir Fenwick ağacı (binary indexed tree) hangi işlemleri O(log n)'de destekler?

1. AÖnek toplamı sorgularını ve tek eleman güncellemelerini
2. BHerhangi bir konuma eleman eklemeyi
3. CMedyanı O(1)'de bulmayı
4. DDiziyi sıralamayı ve ikili aramayı