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

Tek yönlü bağlı listede her düğüm şunları içerir:

1. AYalnızca veri
2. BVeri ve bir sonraki düğüme referans
3. CVeri ve bir indeks
4. DVeri ve diğer tüm düğümlere referanslar

Bir ağacın kökü nedir?

1. AEn büyük değere sahip düğüm
2. BÇocuğu olmayan bir düğüm
3. COrtadaki herhangi bir düğüm
4. DEbeveyni olmayan en üstteki düğüm

Çift yönlü bağlı listedeki her düğüm neler içerir?

1. AVerinin iki kopyası ve bir işaretçi
2. BVeri ve iki işaretçi: biri sonraki düğüme, biri ondan sonraki düğüme
3. CVeri, bir sonraki düğüme bir işaretçi ve bir önceki düğüme bir işaretçi
4. DYalnızca veri ve bir sonraki düğüme bir işaretçi

Trie (önek ağacı) özellikle hangi işlem için verimlidir?

1. ASayıları sıralama
2. BEn kısa yolları bulma
3. CMatris saklama
4. DOtomatik tamamlama gibi önek aramaları

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. Ci + 1
4. D(i + 1) mod n

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

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

İkili arama ağacından iki çocuğu olan bir düğümü silmek genellikle nasıl yapılır?

1. AAltındaki alt ağacı baştan yeniden kurup içerdiği her anahtarı yeniden eklemek
2. BDüğüm in-order ardılı (veya öncülü) ile değiştirilir ve o düğüm silinir
3. CDüğüm kökle yer değiştirilir
4. DTüm alt ağaç kaldırılır

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

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