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

Soyut bir veri türü olarak kümenin (set) belirleyici özelliği nedir?

1. AElemanları sıralı olarak saklar
2. BElemanları tekrar olmadan saklar
3. CAnahtar-değer çiftleri saklar
4. DYalnızca bir uçtan erişime izin verir

Bir ağacın seviye sıralı (level-order) dolaşımını yapmak için hangi veri yapısı kullanılır?

1. AYığın
2. BÖncelik kuyruğu
3. CKuyruk
4. DKarma tablosu

Kapasitesi n olan bir dizide saklanan dairesel bir kuyrukta i indeksinden sonraki konum nasıl hesaplanır?

1. A(i + 1) mod n
2. B2i + 1
3. Ci + 1
4. D(i − 1) mod n

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

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

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

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

Çift karma (double hashing) esas olarak doğrusal yoklamanın hangi sorununu azaltır?

1. AAnahtarları tabloda saklama ihtiyacını
2. BUzun dolu yuva dizilerinin oluştuğu birincil kümelenmeyi
3. CBir anahtarın değerini okumanın O(n) maliyetini
4. DBir karma fonksiyonuna duyulan ihtiyacı

Veritabanları indeksler için neden çoğu zaman düz B-ağaçları yerine B+ ağaçları kullanır?

1. AB+ ağaçları veriyi yalnızca kökte saklar
2. BB+ ağaçlarının dengeli olması gerekmez
3. CTüm kayıtlar bağlı yapraklarda bulunur; bu da aralık taramalarını verimli kılar
4. DB+ ağaçları ikili iç düğümler kullanır; bu da disk okuma sayısını azaltır