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

Yığındaki peek (veya top) işlemi ne yapar?

1. AEn üstteki elemanı çıkarır ve döndürür
2. BYığının en altındaki elemanı döndürür
3. CEn üstteki elemanı çıkarmadan döndürür
4. DYığındaki tüm elemanları çıkarır

Bir grafın komşuluk listesi gösteriminde her köşe için ne saklanır?

1. AGraftaki toplam kenar sayısı
2. BDiğer her köşeye olan en kısa yol
3. CKomşu köşelerinin bir listesi
4. DV adet Boole değerinden oluşan bir satır

Yönlü graf nedir?

1. AHiç döngüsü olmayan graf
2. BKenarlarının bir köşeden diğerine bir yönü olan graf
3. CHer ayrık köşe çiftinin bir kenarla birleştirildiği graf
4. DTüm kenarlarının ağırlığı olan graf

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

İkili min-heap'te extract-min nasıl çalışır?

1. AKök çıkarılır ve tüm elemanlar bir konum sola kaydırılır
2. BSon eleman köke taşınır ve aşağı kaydırılır
3. CDizinin son elemanı çıkarılır
4. DYeni en küçük eleman için tüm yapraklar aranır

Bir ikili ağacın kökü 1'dir; sol çocuğu 2, sağ çocuğu 3'tür; 2 düğümünün çocukları 4 (sol) ve 5'tir (sağ). Preorder dolaşım nedir?

1. A4 2 5 1 3
2. B1 2 3 4 5
3. C4 5 2 3 1
4. D1 2 4 5 3

Standart bir Bloom filtresinden elemanlar neden yalnızca bitleri temizlenerek silinemez?

1. ABloom filtresindeki bitler oluşturulduktan sonra değiştirilemez
2. BBloom filtreleri tam elemanları saklar ve bunlar karmalandıktan sonra bir daha bulunamaz
3. CSilmek yanlış pozitif oranını %100'e çıkarırdı
4. DBu bitler başka elemanlara da ait olabilir, bu da yanlış negatiflere yol açar

Bir karma tablosunun doğru çalışması için karma ve eşitlik hangi kurala uymalıdır?

1. AFarklı anahtarların karma değerleri farklı olmalıdır
2. BEşit anahtarların karma değerleri eşit olmalıdır
3. CKarma değerleri asal sayılar olmalıdır
4. DEşit karma değerleri eşit anahtarlar anlamına gelir