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

İkili ağacı ne tanımlar?

1. AHer düğümün tam olarak iki çocuğu vardır
2. BHer düğüm ikili bir sayı saklar
3. CAğacın tam olarak iki seviyesi vardır
4. DHer düğümün en fazla iki çocuğu vardır

Karma tablosunun doluluk oranı (load factor) nedir?

1. ASaklanan eleman sayısı bölü kova sayısı
2. BKova sayısı bölü saklanan anahtarların ortalama uzunluğu
3. CŞimdiye kadarki çakışma sayısı
4. DTabloyu diskten yüklemek için gereken süre

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

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

Bir dizide saklanan ikili min-öbekte (indeks 0'dan başlar) i indeksindeki düğümün çocukları hangi konumlardadır?

1. A2i ve 2i + 1
2. Bi + 1 ve i + 2
3. C2i + 1 ve 2i + 2
4. Di/2 ve i/2 + 1

Bir yol ağında her biri yaklaşık 4 başka kavşağa bağlı 100,000 kavşak var. Hangi gösterim en uygundur?

1. AKöşelerden oluşan tek bir sıralı dizi
2. BKomşuluk matrisi
3. CKenarlardan oluşan bir ikili öbek
4. DKomşuluk listesi

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)

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

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

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

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