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

Karma fonksiyonu bir karma tablosunda ne yapar?

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

Bir ağaçta yaprak nedir?

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

Karma tablosu (hash table) verileri nasıl saklar?

1. ASabit uzunlukta bir dize olarak
2. BBir karma fonksiyonuyla konumu belirlenen anahtar–değer çiftleri olarak
3. CYalnızca sıralı bir liste olarak
4. DAnahtarları sıralı bir ağaç olarak

Ç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Çerçevelerden oluşan bir ikili arama ağacı
3. CHeap bellek kuyruğu
4. DÇağrı yığını (call stack)

Bir diziyi dolaşmak, aynı uzunluktaki bir bağlı listeyi dolaşmaktan pratikte neden çoğu zaman çok daha hızlıdır?

1. ADiziler değerleri karşılaştırmak için daha az komut kullanır
2. BDizi elemanları bitişik olduğu için CPU önbelleğini iyi kullanırlar
3. CBağlı listeler elemanları her zaman diskte saklar
4. DDizi dolaşımı toplamda O(1), bağlı liste dolaşımı O(n)'dir

n elemanlı bir dizinin ortasına bir eleman eklemenin maliyeti nedir?

1. AO(n), çünkü sonraki elemanlar kaydırılmalıdır
2. BO(log n), ikili arama nedeniyle
3. CO(1), çünkü indeks bilinmektedir
4. DO(n²), çünkü her eleman n kez taşınır

Bloom filtresi "bu eleman kümede mi?" sorusunu nasıl yanıtlayabilir?

1. AYanlış negatifler olabilir ama yanlış pozitif olmaz
2. BYanlış pozitifler olabilir ama yanlış negatif olmaz
3. CYalnızca sayılar için
4. DHer zaman kesin yanıtlarla

B-ağaçları neden veritabanlarında ve dosya sistemlerinde kullanılır?

1. AYeniden dengeleme gerektirmezler
2. BYüksek dallanma faktörleri ağacı sığ tutar ve yavaş disk okumalarını azaltır
3. CHerhangi bir diziden daha az bellek kullanırlar, bu yüzden tüm indeks her zaman ana belleğe sığar
4. DVerileri sırasız saklarlar