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

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

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

n düğümlü bir ağacın kaç kenarı vardır?

1. An
2. Bn − 1
3. Cn + 1
4. D2n

Bir ağacın kökü nedir?

1. AOrtadaki herhangi bir düğüm
2. BEn büyük değere sahip düğüm
3. CEbeveyni olmayan en üstteki düğüm
4. DÇocuğu olmayan bir düğüm

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

İkili öbeğe yeni bir eleman nasıl eklenir?

1. ATüm öbek sıfırdan yeniden oluşturulur
2. BKöke konur ve aşağı kaydırılır
3. CDaha büyük tüm elemanlar bir yer sağa kaydırılarak sıralı konumuna eklenir
4. DDizinin sonuna konur ve öbek özelliğini bozduğu sürece yukarı kaydırılır (sift up)

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

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

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

1. ATabloyu yeniden boyutlandırma ihtiyacını ortadan kaldırmak için
2. BKarma tablosunu sıralı hâle getirmek için
3. CBir saldırgan hangi anahtarları gönderirse göndersin hiçbir iki anahtarın çakışmayacağını garanti etmek 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

Kırmızı-siyah ağaç kuralları n anahtarlı bir ağacın yüksekliği hakkında hangi garantiyi verir?

1. AYükseklik tam olarak log₂ n'dir
2. BYükseklik en fazla n / 2'dir
3. CYükseklik en fazla 2 log₂(n + 1)'dir
4. DYükseklik en fazla log₂ n + 1'dir