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

Kuyruğun başındaki elemanı çıkaran işlemin adı nedir?

1. APush
2. BInsert
3. CEnqueue
4. DDequeue

İkili ağacı ne tanımlar?

1. AHer düğümün en fazla iki çocuğu vardır
2. BHer düğüm ikili bir sayı saklar
3. CHer düğümün tam olarak iki çocuğu vardır
4. DAğacın tam olarak iki seviyesi vardır

Deque (çift uçlu kuyruk) nedir?

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

"{[()]}" ifadesindeki parantezlerin dengeli olup olmadığını kontrol etmek için hangi veri yapısı kullanılır?

1. AKarma tablosu
2. Bİkili arama ağacı
3. CKuyruk
4. DYığın

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

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

İkili min-heap'te extract-min nasıl çalışır?

1. ADizinin son elemanı çıkarılır
2. BKök çıkarılır ve tüm elemanlar bir konum sola kaydırılır
3. CYeni en küçük eleman için tüm yapraklar aranır
4. DSon eleman köke taşınır ve aşağı kaydırılır

Bir AVL düğümü, sol çocuğunun sağ alt ağacı fazla yükseldiği için dengesiz (sol-sağ durumu). Hangi düzeltme uygulanır?

1. ADüğümde tek bir sağa döndürme
2. BSol çocukta sola döndürme, ardından düğümde sağa döndürme
3. CDüğümde tek bir sola döndürme
4. DSol çocukta sağa döndürme, ardından düğümde sola döndürme

n elemanlı bir ikili min-heap'te rastgele bir anahtarı aramak ne kadar sürer?

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