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

Yönlü graf nedir?

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

Hangi işlem dizide yavaş, ancak bağlı listenin başında hızlıdır?

1. ABaşa ekleme
2. B5. elemana erişim
3. CSabit bir dizinin uzunluğunu bulma
4. DSon elemanı indeksle okuma

Bir graf şunlardan oluşur:

1. AYalnızca anahtarlar ve karma değerleri
2. BKenarlarla birbirine bağlı köşeler (düğümler)
3. CYalnızca bir kök ve yapraklar
4. DSatırlar ve sütunlar

Hangi çakışma çözümleme yöntemi çakışan anahtarları aynı kovadaki bir listede saklar?

1. AAyrı zincirleme (separate chaining)
2. BDoğrusal sondalama
3. CÇift karma
4. DKaresel sondalama

Bir dizide saklanan ikili min-öbekte (indeks 0'dan başlar) i indeksindeki düğümün çocukları hangi konumlardadır?

1. Ai/2 ve i/2 + 1
2. Bi + 1 ve i + 2
3. C2i ve 2i + 1
4. D2i + 1 ve 2i + 2

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

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

Tek yönlü bağlı bir listenin döngü içerip içermediğini O(1) ek bellekle nasıl tespit edebilirsiniz?

1. ABir işaretçiyi birer adım, diğerini ikişer adım ilerletip karşılaşıp karşılaşmadıklarını kontrol ederek
2. BZiyaret edilen her düğümü bir karma kümesinde saklayarak
3. CSayı liste uzunluğu alanını aşana kadar düğümleri sayarak
4. DListeyi sıralayıp tekrarları arayarak

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. BTam olarak O(log n)
3. CO(α(n)), ters Ackermann fonksiyonu; pratikte sabittir
4. DO(n²)