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

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

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

Deque (çift uçlu kuyruk) nedir?

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

Yığındaki peek (veya top) işlemi ne yapar?

1. AEn üstteki elemanı çıkarır ve döndürür
2. BYığındaki tüm elemanları çıkarır
3. CEn üstteki elemanı çıkarmadan döndürür
4. DYığının en altındaki elemanı döndürür

Hangi çakışma çözümleme yöntemi çakışan anahtarları aynı kovadaki bir listede saklar?

1. AKaresel sondalama
2. BÇift karma
3. CDoğrusal sondalama
4. DAyrı zincirleme (separate chaining)

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

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

İndeks 0'dan başlayan bir dizide saklanan ikili öbekte (heap) i indeksindeki düğümün ebeveyni nerededir?

1. A2i + 1 indeksinde
2. B⌊(i − 1) / 2⌋ indeksinde
3. Ci − 1 indeksinde
4. D⌊i / 2⌋ + 1 indeksinde

Çift karma (double hashing) esas olarak doğrusal yoklamanın hangi sorununu azaltır?

1. ABir karma fonksiyonuna duyulan ihtiyacı
2. BAnahtarları tabloda saklama ihtiyacını
3. CUzun dolu yuva dizilerinin oluştuğu birincil kümelenmeyi
4. DBir anahtarın değerini okumanın O(n) maliyetini

O(1) get ve put işlemlerine sahip bir LRU (least recently used) önbelleğini hangi veri yapısı destekler?

1. AYalnızca bir yığın
2. BTek bir sıralı dizi
3. CYalnızca bir ikili arama ağacı
4. DÇift yönlü bağlı listeyle birleştirilmiş bir karma haritası