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

Deque (çift uçlu kuyruk) nedir?

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

İkili ağacın postorder (sonra kök) dolaşımı düğümleri hangi sırayla ziyaret eder?

1. ADüğüm, sonra sol alt ağaç, sonra sağ alt ağaç
2. BSağ alt ağaç, sonra düğüm, sonra sol alt ağaç
3. CSol alt ağaç, sonra sağ alt ağaç, sonra düğüm
4. DSol alt ağaç, sonra düğüm, sonra sağ alt ağaç

Map (sözlük) ne saklar?

1. AEşit anahtar çiftlerini
2. BBenzersiz anahtarlı anahtar-değer çiftleri
3. CYalnızca ekleme sırasındaki değerleri
4. DBüyüklüğe göre sıralanmış değerleri

Bir kuyruk iki yığınla gerçekleştiriliyor: "in" yığınına push edilir, "out" yığınından pop edilir ve "out" boşaldığında "in"den doldurulur. İşlem başına amortize maliyet nedir?

1. AO(n²)
2. BO(1)
3. CO(n)
4. DO(log n)

Dairesel tampon (ring buffer) genellikle neyi gerçekleştirmek için kullanılır?

1. ABir graf dolaşımı
2. BSabit boyutlu bir kuyruk
3. CBir ikili arama ağacı
4. DBir karma fonksiyonu

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

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

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

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

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