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

Yönlü graf nedir?

1. ATüm kenarlarının ağırlığı olan graf
2. BKenarlarının bir köşeden diğerine bir yönü olan graf
3. CHiç döngüsü olmayan graf
4. DHer ayrık köşe çiftinin bir kenarla birleştirildiği graf

Bir ağacın kökü nedir?

1. AÇocuğu olmayan bir düğüm
2. BOrtadaki herhangi bir düğüm
3. CEbeveyni olmayan en üstteki düğüm
4. DEn büyük değere sahip düğüm

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

1. AYığın (stack)
2. BÖbek (heap)
3. CKuyruk
4. Dİkili ağaç

Dairesel tampon (ring buffer) genellikle neyi gerçekleştirmek için kullanılır?

1. ABir ikili arama ağacı
2. BSabit boyutlu bir kuyruk
3. CBir karma fonksiyonu
4. DBir graf dolaşımı

Yüksekliği kenar sayısı olarak h olan mükemmel bir ikili ağacın kaç düğümü vardır?

1. A2^h
2. Bh²
3. C2h + 1
4. D2^h+1 − 1

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

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

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

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

Tek yönlü bağlı bir listeyi yerinde (in place) tersine çevirmenin zaman ve ek alan maliyeti nedir?

1. AO(n log n) zaman ve O(1) ek alan
2. BO(n) zaman ve O(n) ek alan
3. CO(n) zaman ve O(1) ek alan
4. DO(1) zaman ve O(1) ek alan