Ünite Sınavı Soruları

Bir düğümün sol alt ağacının yüksekliği ile sağ alt ağacının yüksekliği arasındaki farka ne denir?

Ağaç vergi yapısında birbirleri ile bağlantılı dal dizisine ne ad verilir?

Aşağıdakilerden hangisi ağaç veri yapısında ağacın en üst noktasında bulunan düğümdür?

Özetleme tablolarında ortaya çıkan çatışmaların temel sebebi nedir?

Ağaç veri yapısında bir düğümden sonra yer alan ve o düğüme bağlı düğüme ne ad verilir?

Yukarıdaki görselde verilen ağaç veri yapısı hakkında aşağıdaki ifadelerden hangisi söylenemez?

Preorder gezinme yöntemi ile şekildeki ikili ağaç gezildiğinde, gezilen düğümlerin sırası hangi seçenekte doğru şekilde verilmiştir?

Verilen şekilde kökte yer alan ve 6 değerini taşıyan düğümün denge faktörü kaçtır ?

Yukarıdaki görselde bir AVL ağacına düğüm eklenmesi ve döndürme işlemi süreçleri temsil edilmektedir. Döndürme işlemi öncesi adım için aşağıda sunulan ifadelerden hangisi doğrudur?

Ağaç veri yapısında bir yolu oluşturan dal dizisindeki dal sayısına ne ad verilir?

İkili arama ağaçları veri yapısında, ikili ağaç özellik­lerine ek olarak düğümlerde yer alan veriler arasında aşağıdakilerden hangi ilişki bulun­maktadır?

Aşağıdakilerden hangisi ikili ağaçlarda gezinme yöntemlerinden biri değildir?

Verilen şekil ikili ağaç gösterimini göstermektedir. Buna göre verilen ifadelerden hangisi yanlıştır?

1. Doğrusal Sınama
2. Karesel Sınama
3. İkili Hash

Yukarıda numaralandırılmış olarak verilen fonksiyonlardan hangisi ya da hangileri açık adresleme çatışmalarında kullanılır?

Şekilde verilen AVL ağacında 17 değerinin olduğu düğüme 20 değeri eklendiğinde AVL yapısı ve dengenin bozulmaması için hangi değer üzerinde sıra ile hangi işlemler yapılmalıdır?

I. Bir düğümden sonra yer alan ve o düğüme bir dal ile bağlı olan düğüm/düğümlere çocuk denir.

II. Yol uzunluğu, bir yolu oluşturan dal dizisindeki dal sayısıdır.

III. Dal, bir ağacın en üst noktasında bulunan düğümdür.

Yukarıda ağaç vergi yapısı ile ilgili verilen kavramlardan hangileri doğrudur?

Bir düğümün sol alt ağacının yüksekliği ile sağ alt ağacının yüksekliği arasındaki farka ne ad verilir?

Ağaç veri yapısında hangisi düğümleri birbirine bağlayan kenara verilen isimdir?

Şekilde verilen yığın ağacı bir dizi olarak ifade edilecek olursa dizi sıralaması hangi seçenekteki gibi olur?

Resimdeki neyin örneği olabilir?