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

Bir ağaçta kardeş düğümler nedir?

1. ABir düğüm ve ebeveyni
2. BFarklı alt ağaçlarda aynı derinlikteki düğümler
3. CAynı ebeveyni paylaşan düğümler
4. DÇocuğu olmayan düğümler

Karma tablosunun doluluk oranı (load factor) nedir?

1. AŞimdiye kadarki çakışma sayısı
2. BKova sayısı bölü saklanan anahtarların ortalama uzunluğu
3. CSaklanan eleman sayısı bölü kova sayısı
4. DTabloyu diskten yüklemek için gereken süre

İkili min-heap'in en küçük elemanı nerede bulunur?

1. AKökte
2. BAranması gereken herhangi bir yaprakta
3. CDizinin son konumunda
4. DEn soldaki yaprakta

Dairesel tampon (ring buffer) genellikle neyi gerçekleştirmek için kullanılır?

1. ABir graf dolaşımı
2. BBir karma fonksiyonu
3. CBir ikili arama ağacı
4. DSabit boyutlu bir kuyruk

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. A1 2 4 5 3
2. B4 2 5 1 3
3. C1 2 3 4 5
4. D4 5 2 3 1

Yönsüz bir grafın komşuluk matrisi hakkında ne doğrudur?

1. AHer satırda tam olarak bir tane 1 vardır
2. BHer zaman üst üçgenseldir
3. CAna köşegene göre simetriktir
4. DAna köşegeni her zaman birlerden oluşur

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 sola döndürme
2. BSol çocukta sağa döndürme, ardından düğümde sola döndürme
3. CDüğümde tek bir sağa döndürme
4. DSol çocukta sola döndürme, ardından düğümde sağa döndürme

Hangi dolaşım çifti, anahtarları birbirinden farklı bir ikili ağacı her zaman benzersiz olarak belirler?

1. AYalnızca seviye sıralı dolaşım
2. BPreorder ve inorder
3. CPreorder ve postorder
4. DYalnızca preorder