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 küçüktür
2. BRastgele sıradadır
3. CDüğümün değerinden büyüktür
4. DDüğümün değerine eşittir

Bir ağaçta kardeş düğümler nedir?

1. AÇocuğu olmayan düğümler
2. BFarklı alt ağaçlarda aynı derinlikteki düğümler
3. CAynı ebeveyni paylaşan düğümler
4. DBir düğüm ve ebeveyni

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

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

Bir ikili ağacın kökü 1'dir; sol çocuğu 2, sağ çocuğu 3'tür; 2 düğümünün çocukları 4 (sol) ve 5'tir (sağ). Preorder dolaşım nedir?

1. A1 2 3 4 5
2. B1 2 4 5 3
3. C4 2 5 1 3
4. D4 5 2 3 1

Bir dizide saklanan ikili min-öbekte (indeks 0'dan başlar) i indeksindeki düğümün çocukları hangi konumlardadır?

1. A2i ve 2i + 1
2. B2i + 1 ve 2i + 2
3. Ci + 1 ve i + 2
4. Di/2 ve i/2 + 1

İkili min-heap'te extract-min nasıl çalışır?

1. ASon eleman köke taşınır ve aşağı kaydırılır
2. BKök çıkarılır ve tüm elemanlar bir konum sola kaydırılır
3. CDizinin son elemanı çıkarılır
4. DYeni en küçük eleman için tüm yapraklar aranır

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ından oluşan sıralı bir dizi
2. Bn değerin tamamını tutan bir min-heap; en küçük k değer sonunda çıkarılır
3. CSon k değerden oluşan bir FIFO kuyruğu
4. Dk boyutlu bir max-heap; daha küçük bir değer geldiğinde kökü değiştirilir

Bir AVL düğümü, sol çocuğunun sağ alt ağacı fazla yükseldiği için dengesiz (sol-sağ durumu). Hangi düzeltme uygulanır?

1. ADüğümde tek bir sola döndürme
2. BDüğümde tek bir sağa döndürme
3. CSol çocukta sağa döndürme, ardından düğümde sola döndürme
4. DSol çocukta sola döndürme, ardından düğümde sağa döndürme