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

Deque (çift uçlu kuyruk) nedir?

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

Max-heap özelliği nedir?

1. AHer ebeveynin anahtarı çocuklarının anahtarlarından büyük veya onlara eşittir
2. BAnahtarlar soldan sağa sıralıdır
3. CTüm yapraklar en büyük anahtarı içerir
4. DHer sol çocuğun anahtarı, sağ kardeşinin anahtarından büyük veya ona eşittir

Hangi işlem dizide yavaş, ancak bağlı listenin başında hızlıdır?

1. ASon elemanı indeksle okuma
2. B5. elemana erişim
3. CBaşa ekleme
4. DSabit bir dizinin uzunluğunu bulma

Dairesel tampon (ring buffer) genellikle neyi gerçekleştirmek için kullanılır?

1. ABir ikili arama ağacı
2. BBir graf dolaşımı
3. CSabit boyutlu bir kuyruk
4. DBir karma fonksiyonu

İkili öbek (heap) neden hiç işaretçi olmadan bir dizide saklanabilir?

1. ATam bir ikili ağaç olduğu için konumlar basit indeks formüllerini izler
2. BÖbekler hiçbir zaman 100'den fazla eleman içermez
3. CBir öbekteki tüm anahtarlar eşittir
4. DDiziler anahtarları otomatik olarak sıralı tuttuğu için işaretçiye gerek kalmaz

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

1. AYığın
2. BMin-öncelik kuyruğu
3. CFIFO kuyruğu
4. DSırasız bir küme

Bir sunucu karma fonksiyonunu neden evrensel bir aileden rastgele seçebilir?

1. ABir saldırgan hangi anahtarları gönderirse göndersin hiçbir iki anahtarın çakışmayacağını garanti etmek için
2. BKarma tablosunu sıralı hâle getirmek için
3. CTabloyu yeniden boyutlandırma ihtiyacını ortadan kaldırmak için
4. DBir saldırganın hepsi çakışan çok sayıda anahtar seçebilmesini çok olasılık dışı kılmak için

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

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