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

Bir ağaçta bir düğümün derinliği nedir?

1. AAlt ağacındaki düğüm sayısı
2. BO düğümden en derin yaprağa kadar olan kenar sayısı
3. CO düğümün çocuk sayısı
4. DKökten o düğüme kadar olan kenar sayısı

Yönlü graf nedir?

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

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

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

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 arama ağacındaki bir düğümün sağ alt ağacı var. Inorder ardılı (successor) nerededir?

1. ASol alt ağacının en sağdaki düğümünde
2. BHer zaman ebeveyninde
3. CHer zaman sağ çocuğunda
4. DSağ alt ağacının en soldaki düğümünde

Açık adresleme kullanan bir karma tablosunda olası en yüksek doluluk oranı nedir?

1. AEn yüksek değer yoktur
2. B2
3. C0,5
4. D1

Rütbeye göre birleştirme ve yol sıkıştırma kullanan union-find (ayrık küme) yapısının işlem başına amortize maliyeti nedir?

1. AO(n)
2. BO(α(n)), ters Ackermann fonksiyonu; pratikte sabittir
3. CO(n²)
4. DTam olarak O(log n)

n sayılık bir dizi üzerindeki bir Fenwick ağacı (binary indexed tree) hangi işlemleri O(log n)'de destekler?

1. AÖnek toplamı sorgularını ve tek eleman güncellemelerini
2. BDiziyi sıralamayı ve ikili aramayı
3. CHerhangi bir konuma eleman eklemeyi
4. DMedyanı O(1)'de bulmayı