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

Max-heap özelliği nedir?

1. AAnahtarlar soldan sağa sıralıdır
2. BTüm yapraklar en büyük anahtarı içerir
3. CHer sol çocuğun anahtarı, sağ kardeşinin anahtarından büyük veya ona eşittir
4. DHer ebeveynin anahtarı çocuklarının anahtarlarından büyük veya onlara eşittir

İkili min-heap'in en küçük elemanı nerede bulunur?

1. AAranması gereken herhangi bir yaprakta
2. BDizinin son konumunda
3. CEn soldaki yaprakta
4. DKökte

Öncelikli kuyruğu gerçekleştirmek için genellikle hangi yapı kullanılır?

1. AYığın (stack)
2. BSırasız tek yönlü bağlı liste
3. CDize
4. DÖbek (heap)

Bir listenin ortasındaki bir düğüme referansınız var. Hangi listede onu O(1)'de çıkarabilirsiniz?

1. ADinamik bir dizide
2. BSıralı bir dizide
3. CÇift yönlü bağlı listede
4. DTek yönlü bağlı listede

İkili öbek (heap) neden hiç işaretçi olmadan bir dizide saklanabilir?

1. AÖbekler hiçbir zaman 100'den fazla eleman içermez
2. BTam bir ikili ağaç olduğu için konumlar basit indeks formüllerini izler
3. CDiziler anahtarları otomatik olarak sıralı tuttuğu için işaretçiye gerek kalmaz
4. DBir öbekteki tüm anahtarlar eşittir

V köşeli ve E kenarlı bir graf için komşuluk listesi ne kadar bellek kullanır?

1. AO(V²)
2. BO(E²)
3. CO(V × E)
4. DO(V + E)

Öbek sıralaması (heapsort) hakkında hangi ifade doğrudur?

1. AKararlıdır ve O(n) ek bellek gerektirir
2. BYerinde, en kötü durumda O(n log n) sürede sıralar, ancak kararlı değildir
3. CHer girdide O(n) sürede çalışır
4. DEk depolama olarak bir ikili arama ağacına ihtiyaç duyar, bu yüzden O(n) ek bellek kullanır

Bir AVL ağacına bir anahtar eklemek bir düğümün sol alt ağacını fazla yükseltiyor ve yeni anahtar sol çocuğunun sol alt ağacına girmiş (sol-sol durumu). Hangi düzeltme uygulanır?

1. AÇocukta sola döndürme, ardından düğümde sağa döndürme
2. BDengesiz düğümde tek bir sola döndürme
3. CDüğümü ve çocuğunu yeniden boyamak
4. DDengesiz düğümde tek bir sağa döndürme