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

İkili min-heap'in en küçük elemanı nerede bulunur?

1. ADizinin son konumunda
2. BAranması gereken herhangi bir yaprakta
3. CKökte
4. DEn soldaki yaprakta

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

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

Bir ağaçta yaprak nedir?

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

İkili öbeğe yeni bir eleman nasıl eklenir?

1. ATüm öbek sıfırdan yeniden oluşturulur
2. BKöke konur ve aşağı kaydırılır
3. CDaha büyük tüm elemanlar bir yer sağa kaydırılarak sıralı konumuna eklenir
4. DDizinin sonuna konur ve öbek özelliğini bozduğu sürece yukarı kaydırılır (sift up)

İkili öbek (heap) neden hiç işaretçi olmadan bir dizide saklanabilir?

1. ATam bir ikili ağaç olduğu için konumlar basit indeks formüllerini izler
2. BDiziler anahtarları otomatik olarak sıralı tuttuğu için işaretçiye gerek kalmaz
3. CBir öbekteki tüm anahtarlar eşittir
4. DÖbekler hiçbir zaman 100'den fazla eleman içermez

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(log n)
3. CO(1)
4. DO(n)

Bir dizideki k boyutlu her pencerenin en büyük elemanını toplam O(n)'de hesaplamayı hangi yapı sağlar?

1. AKaydırılarak güncellenen sıralı bir dizi
2. BHer pencere için yeniden oluşturulan bir min-heap
3. CPenceredeki elemanlardan oluşan tek yönlü bağlı bir liste
4. Dİndeksleri değerlerin azalan sırasına göre tutan bir deque

Çift karma (double hashing) esas olarak doğrusal yoklamanın hangi sorununu azaltır?

1. AUzun dolu yuva dizilerinin oluştuğu birincil kümelenmeyi
2. BBir karma fonksiyonuna duyulan ihtiyacı
3. CBir anahtarın değerini okumanın O(n) maliyetini
4. DAnahtarları tabloda saklama ihtiyacını