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

Yönlü graf nedir?

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

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

1. AYığın (stack)
2. BKarma tablosu
3. CBağlı liste
4. DKuyruk

Max-heap özelliği nedir?

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

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. B2h + 1
3. Ch²
4. D2^h+1 − 1

AVL ağaçları ve kırmızı-siyah ağaçlar neyi garanti eder?

1. AHiçbir düğümün iki çocuğu olmamasını
2. BHer durumda sabit zamanlı arama
3. CAnahtarların ekleme sırasıyla saklanmasını
4. DYeniden dengeleme sayesinde O(log n) yükseklik

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

1. A2i + 1
2. B(i + 1) mod n
3. C(i − 1) mod n
4. Di + 1

Kırmızı-siyah ağaç kuralları n anahtarlı bir ağacın yüksekliği hakkında hangi garantiyi verir?

1. AYükseklik en fazla log₂ n + 1'dir
2. BYükseklik en fazla 2 log₂(n + 1)'dir
3. CYükseklik tam olarak log₂ n'dir
4. DYükseklik en fazla n / 2'dir

Bir dizinin her elemanı için sağındaki bir sonraki büyük elemanı toplam O(n) sürede bulmak istiyorsunuz. Hangi yapı yardımcı olur?

1. AHer eleman çiftini tutan bir kuyruk
2. BHer eleman için yeniden oluşturulan bir ikili arama ağacı
3. CTüm elemanlardan oluşan bir karma tablosu
4. DYanıtını bekleyen elemanları tutan bir yığın