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

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

1. A2n
2. Bn − 1
3. Cn + 1
4. Dn

Statik dizi ile dinamik dizi arasındaki temel fark nedir?

1. ADinamik dizi daha büyük bir bellek bloğuna taşınarak büyüyebilir
2. BStatik dizi daha yavaş indeks erişimine izin verir
3. CDinamik dizi elemanlarını bağlı düğümlerde saklar, bu yüzden birer birer büyüyebilir
4. DStatik dizi yalnızca sayı saklayabilir

Karma tablosunda çakışma (collision) nedir?

1. ABir anahtarın hiç karma değerinin hesaplanamaması
2. Bİki eşit anahtarın iki kez saklanması
3. Cİki farklı anahtarın aynı indekse eşlenmesi
4. DTablonun belleğinin tükenmesi

Bağlı listede bir nöbetçi (sentinel, kukla) düğümün amacı nedir?

1. AEleman sayısını saklamak
2. BListenin sabit bir en fazla düğüm sayısının ötesine büyümesini engellemek
3. CBaştaki veya sondaki özel durumları kaldırarak kodu basitleştirmek
4. DListeyi sıralı hâle getirmek

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

1. A(i + 1) mod n
2. B(i − 1) mod n
3. C2i + 1
4. Di + 1

Bir diziyi dolaşmak, aynı uzunluktaki bir bağlı listeyi dolaşmaktan pratikte neden çoğu zaman çok daha hızlıdır?

1. ADiziler değerleri karşılaştırmak için daha az komut kullanır
2. BDizi dolaşımı toplamda O(1), bağlı liste dolaşımı O(n)'dir
3. CDizi elemanları bitişik olduğu için CPU önbelleğini iyi kullanırlar
4. DBağlı listeler elemanları her zaman diskte saklar

Hangi özellik her B-ağacını mükemmel dengeli tutar?

1. AAnahtarlar yalnızca kökte saklanır
2. BTüm yapraklar aynı derinliktedir
3. CHer düğümün tam olarak iki çocuğu vardır
4. DHer düğüm bir anahtar saklar

Bir dizideki k boyutlu her pencerenin en büyük elemanını toplam O(n)'de hesaplamayı hangi yapı sağlar?

1. AKaydırılarak güncellenen sıralı bir dizi
2. Bİndeksleri değerlerin azalan sırasına göre tutan bir deque
3. CHer pencere için yeniden oluşturulan bir min-heap
4. DPenceredeki elemanlardan oluşan tek yönlü bağlı bir liste