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

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

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

Hangi veri yapısı "son giren ilk çıkar" (LIFO) ilkesine göre çalışır?

1. AKuyruk
2. BKarma tablosu
3. CYığın (stack)
4. DBağlı liste

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

1. An + 1
2. B2n
3. Cn
4. Dn − 1

Bir kuyruk iki yığınla gerçekleştiriliyor: "in" yığınına push edilir, "out" yığınından pop edilir ve "out" boşaldığında "in"den doldurulur. İşlem başına amortize maliyet nedir?

1. AO(n²)
2. BO(n)
3. CO(1)
4. DO(log n)

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. A√n
2. Bn (ağaç bir bağlı listeye dönüşür)
3. Clog₂ n
4. D1

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

n sayılık bir akıştan en küçük k değeri O(k) bellek kullanarak tutmanız gerekiyor. Hangi yaklaşım O(n log k) sürede çalışır?

1. An değerin tamamını tutan bir min-heap; en küçük k değer sonunda çıkarılır
2. BSon k değerden oluşan bir FIFO kuyruğu
3. Ck boyutlu bir max-heap; daha küçük bir değer geldiğinde kökü değiştirilir
4. Dn değerin tamamından oluşan sıralı bir dizi

İkili arama ağacından iki çocuğu olan bir düğümü silmek genellikle nasıl yapılır?

1. AAltındaki alt ağacı baştan yeniden kurup içerdiği her anahtarı yeniden eklemek
2. BDüğüm kökle yer değiştirilir
3. CDüğüm in-order ardılı (veya öncülü) ile değiştirilir ve o düğüm silinir
4. DTüm alt ağaç kaldırılır