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

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

1. AKarma tablosu
2. BKuyruk
3. CBağlı liste
4. DYığın (stack)

Deque (çift uçlu kuyruk) nedir?

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

Karma fonksiyonu bir karma tablosunda ne yapar?

1. ABir anahtarı tablodaki bir indekse eşler
2. BTablodaki anahtarları sıralar
3. CKaç anahtar saklandığını sayar
4. DTablodaki değerleri şifreler

Bir ikili ağacın kökü 1'dir; sol çocuğu 2, sağ çocuğu 3'tür; 2 düğümünün çocukları 4 (sol) ve 5'tir (sağ). Preorder dolaşım nedir?

1. A4 2 5 1 3
2. B1 2 3 4 5
3. C4 5 2 3 1
4. D1 2 4 5 3

İndeks 0'dan başlayan bir dizide saklanan ikili öbekte (heap) i indeksindeki düğümün ebeveyni nerededir?

1. A⌊i / 2⌋ + 1 indeksinde
2. Bi − 1 indeksinde
3. C⌊(i − 1) / 2⌋ indeksinde
4. D2i + 1 indeksinde

Dijkstra algoritması işlenecek bir sonraki köşeyi seçmek için hangi soyut veri türünü kullanır?

1. AYığın
2. BFIFO kuyruğu
3. CMin-öncelik kuyruğu
4. DSırasız bir küme

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

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

Bir AVL ağacına bir anahtar eklemek bir düğümün sol alt ağacını fazla yükseltiyor ve yeni anahtar sol çocuğunun sol alt ağacına girmiş (sol-sol durumu). Hangi düzeltme uygulanır?

1. ADüğümü ve çocuğunu yeniden boyamak
2. BÇocukta sola döndürme, ardından düğümde sağa döndürme
3. CDengesiz düğümde tek bir sağa döndürme
4. DDengesiz düğümde tek bir sola döndürme