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

Yönlü graf nedir?

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

Bir graf şunlardan oluşur:

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

Deque (çift uçlu kuyruk) nedir?

1. AÖnceliğe göre sıralanmış bir kuyruk
2. BHer iki uçta da ekleme ve çıkarmaya izin veren bir yapı
3. CTek bir diziyi paylaşan iki ayrı kuyruk
4. DYalnızca sondan çıkarmaya izin veren bir kuyruk

Derinlik öncelikli arama (DFS, yinelemeli sürüm) hangi veri yapısını kullanır?

1. AYalnızca karma tablosu
2. BYığın (stack)
3. CÖbek (heap)
4. DKuyruk

Bir kuyruk iki yığınla gerçekleştiriliyor: "in" yığınına push edilir, "out" yığınından pop edilir ve "out" boşaldığında "in"den doldurulur. İşlem başına amortize maliyet nedir?

1. AO(n)
2. BO(1)
3. CO(log n)
4. DO(n²)

İkili arama ağacında en küçük anahtarı nasıl bulursunuz?

1. ASağ çocuk kalmayana kadar kökten itibaren sağ çocukları izleyerek
2. BYalnızca köke bakarak
3. CSol çocuk kalmayana kadar kökten itibaren sol çocukları izleyerek
4. DHer yaprağı ziyaret edip karşılaştırarak

Standart bir Bloom filtresinden elemanlar neden yalnızca bitleri temizlenerek silinemez?

1. ABloom filtreleri tam elemanları saklar ve bunlar karmalandıktan sonra bir daha bulunamaz
2. BSilmek yanlış pozitif oranını %100'e çıkarırdı
3. CBloom filtresindeki bitler oluşturulduktan sonra değiştirilemez
4. DBu bitler başka elemanlara da ait olabilir, bu da yanlış negatiflere yol açar

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

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