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

Bir ağacın seviye sıralı (level-order) dolaşımını yapmak için hangi veri yapısı kullanılır?

1. AKuyruk
2. BKarma tablosu
3. CYığın
4. DÖncelik kuyruğu

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

1. AAranması gereken herhangi bir yaprakta
2. BEn soldaki yaprakta
3. CKökte
4. DDizinin son konumunda

Bir ağaçta kardeş düğümler nedir?

1. AFarklı alt ağaçlarda aynı derinlikteki düğümler
2. BBir düğüm ve ebeveyni
3. CÇocuğu olmayan düğümler
4. DAynı ebeveyni paylaşan düğümler

İ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. BYeni en küçük eleman için tüm yapraklar aranır
3. CSon eleman köke taşınır ve aşağı kaydırılır
4. DDizinin son elemanı çıkarılır

Açık adresleme kullanan bir karma tablosunda olası en yüksek doluluk oranı nedir?

1. A1
2. B2
3. C0,5
4. DEn yüksek değer yoktur

Dijkstra algoritması işlenecek bir sonraki köşeyi seçmek için hangi soyut veri türünü kullanır?

1. ASırasız bir küme
2. BFIFO kuyruğu
3. CYığın
4. DMin-öncelik kuyruğu

5, 3, 8, 1 anahtarları bu sırayla dizi tabanlı boş bir ikili min-heap'e ekleniyor. Son dizi nedir?

1. A[1, 5, 8, 3]
2. B[1, 3, 5, 8]
3. C[3, 1, 8, 5]
4. D[1, 3, 8, 5]

n sayılık bir akıştan en küçük k değeri O(k) bellek kullanarak tutmanız gerekiyor. Hangi yaklaşım O(n log k) sürede çalışır?

1. An değerin tamamını tutan bir min-heap; en küçük k değer sonunda çıkarılır
2. Bk boyutlu bir max-heap; daha küçük bir değer geldiğinde kökü değiştirilir
3. Cn değerin tamamından oluşan sıralı bir dizi
4. DSon k değerden oluşan bir FIFO kuyruğu