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

Öncelikli kuyruğu gerçekleştirmek için genellikle hangi yapı kullanılır?

1. ASırasız tek yönlü bağlı liste
2. BÖbek (heap)
3. CDize
4. DYığın (stack)

Deque (çift uçlu kuyruk) nedir?

1. ATek bir diziyi paylaşan iki ayrı kuyruk
2. BHer iki uçta da ekleme ve çıkarmaya izin veren bir yapı
3. CÖnceliğe göre sıralanmış bir kuyruk
4. DYalnızca sondan çıkarmaya izin veren bir kuyruk

Hangi veri yapısı "ilk giren ilk çıkar" (FIFO) ilkesine göre çalışır?

1. AÖbek (heap)
2. BYığın (stack)
3. CKuyruk
4. Dİkili ağaç

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

1. AMin-öncelik kuyruğu
2. BSırasız bir küme
3. CYığın
4. DFIFO kuyruğu

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

Kapasitesi n olan bir dizide saklanan dairesel bir kuyrukta i indeksinden sonraki konum nasıl hesaplanır?

1. A(i − 1) mod n
2. B2i + 1
3. C(i + 1) mod n
4. Di + 1

Atlamalı listenin (skip list) sıralı bağlı listeye göre başlıca avantajı nedir?

1. AAnahtarları sırasız saklaması
2. BEk bellek kullanmaması
3. CHer düğüm diğer tüm düğümlere bir işaretçi sakladığı için garantili O(1) arama
4. DBirden çok ileri işaretçi seviyesi sayesinde beklenen O(log n) arama

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

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