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

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

1. AO düğümün çocuk sayısı
2. BAlt ağacındaki düğüm sayısı
3. CKökten o düğüme kadar olan kenar sayısı
4. DO düğümden en derin yaprağa kadar olan kenar sayısı

Bir dizinin elemanları bellekte nasıl saklanır?

1. ATek bir bitişik blokta, art arda
2. BDağınık olarak, işaretçilerle birbirine bağlı
3. CBir karma fonksiyonunun seçtiği rastgele konumlarda
4. DBir bellek sayfaları ağacında

Ağırlıklı graf nedir?

1. AHer kenarın maliyet veya uzaklık gibi sayısal bir değeri olduğu graf
2. BKöşelerinden çok kenarı olan graf
3. CDiskte saklanan graf
4. DBazı köşelerin daha fazla kenarı olduğu için diğerlerinden ağır olduğu graf

Komşuluk matrisi kullanarak (u, v) kenarının var olup olmadığını kontrol etmek ne kadar sürer?

1. AO(E)
2. BO(1)
3. CO(log V)
4. DO(V)

İkili arama ağacındaki bir düğümün sağ alt ağacı var. Inorder ardılı (successor) nerededir?

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

Doluluk oranı bir eşiği aştıktan sonra bir karma tablosu yeniden karma (rehash) yaptığında ne olur?

1. AYalnızca çakışan anahtarlar tablonun sonundaki yeni bir taşma listesine taşınır
2. BYer açmak için en eski anahtarlar silinir
3. CDaha büyük bir tablo ayrılır ve her anahtar yeniden eklenir
4. DVar olan anahtarlar yerinde sıralanır

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. CMedyanı O(1)'de bulmayı
4. DHerhangi bir konuma eleman eklemeyi

Segment ağacı (segment tree) genellikle ne için kullanılır?

1. ABir grafın kenarlarını saklamak için
2. BHer önekü ayrı bir ağaç düğümünde saklayarak dizeleri alfabetik sıralamak için
3. CAralık sorgularını (aralık toplamları gibi) ve güncellemeleri O(log n) sürede yanıtlamak için
4. DBir yığın gerçekleştirmek için