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

Deque (çift uçlu kuyruk) nedir?

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

Bir dizinin elemanları bellekte nasıl saklanır?

1. ATek bir bitişik blokta, art arda
2. BBir bellek sayfaları ağacında
3. CDağınık olarak, işaretçilerle birbirine bağlı
4. DBir karma fonksiyonunun seçtiği rastgele konumlarda

İkili ağacı ne tanımlar?

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

Derinlik öncelikli arama (DFS, yinelemeli sürüm) hangi veri yapısını kullanır?

1. AKuyruk
2. BYalnızca karma tablosu
3. CÖbek (heap)
4. DYığın (stack)

Anahtarlar sıralı biçimde eklenirse, n düğümlü bir ikili arama ağacının en kötü durumdaki yüksekliği nedir?

1. An (ağaç bir bağlı listeye dönüşür)
2. B1
3. Clog₂ n
4. D√n

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

1. A2i + 1
2. B(i − 1) mod n
3. C(i + 1) mod n
4. Di + 1

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

1. AEşit karma değerleri eşit anahtarlar anlamına gelir
2. BFarklı anahtarların karma değerleri farklı olmalıdır
3. CEşit anahtarların karma değerleri eşit olmalıdır
4. DKarma değerleri asal sayılar olmalıdır

Açık adresleme kullanan bir karma tablosunda silme neden çoğu zaman "mezar taşı" (tombstone) işaretiyle yapılır?

1. AYuvayı boşaltmak diğer anahtarların sondalama dizisini bozabilir
2. BTabloyu sıralı hâle getirir
3. CMezar taşları karmayı hızlandırır
4. DSilinen anahtarlar güvenlik için sonsuza dek saklanmalıdır, bu yüzden yuvalar hiçbir zaman yeniden kullanılamaz