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

İkili arama ağacında bir düğümün sol alt ağacındaki değerler:

1. ADüğümün değerinden büyüktür
2. BDüğümün değerine eşittir
3. CRastgele sıradadır
4. DDüğümün değerinden küçüktür

Map (sözlük) ne saklar?

1. AYalnızca ekleme sırasındaki değerleri
2. BEşit anahtar çiftlerini
3. CBüyüklüğe göre sıralanmış değerleri
4. DBenzersiz anahtarlı anahtar-değer çiftleri

Kuyruğun başındaki elemanı çıkaran işlemin adı nedir?

1. APush
2. BEnqueue
3. CDequeue
4. DInsert

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

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

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

Bir ikili arama ağacının in-order (sıralı) dolaşımı anahtarları hangi sırayla ziyaret eder?

1. ASeviye sırasıyla
2. BEkleme sırasıyla
3. CHer zaman azalan düzende
4. DArtan (sıralı) düzende

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

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

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ı