Ünite Sınavı Soruları

Kök düğüme başka bir düğüm bağlanması durumunda hangi adı alır?

Bilgisayar bilimlerinde ağaç; verilerin düğümlerde tutulduğu, düğümlerin birbirlerine kenarlar ile bağlandığı doğrusal olmayan bir veri yapısıdır. Bu ağaçların ilk düğümüne ne ad verilir?

İki çocuk düğümü de dolu olan ögeleri kaldırmak, daha önceki kaldırma yöntemlerine göre biraz daha farklıdır. Öge kaldırıldıktan sonra yerine atanacak ...... düğümün belirlenmesi gerekir.

Yukarıdaki metinde boş bırakılan yere aşağıdaki kavramlardan hangisi gelmelidir?

Tüm düğümlerin yalnızca bir çocuğu olduğu veya hiç çocuğu olmadığı ve tüm çocuk düğümlerin aynı taraftan eklendiği ikili ağaç türü aşağıdakilerden hangisidir?

Kökün çocuklar içinde gösterildiği kök türü aşağıdakilerden hangisiyle anılır?

İkili arama ağacı yapısından en kolay çıkartılabilen, hiç çocuk düğüme sahip olmayan düğümler aşağıdakilerden hangisidir?

Tüm düğümlerin çocuk sayısı iki veya sıfır olan ikili ağaçlara ne ad verilir?

Aşağıdakilerden hangisi bir ikili ağacın eksiksiz ikili ağaç olduğunu göstermeye yeterlidir?

Aşağıdakilerden hangisi Kırmızı-Siyah Ağaçlar için doğru bir özelliktir?

Bir BST sınıfında kök düğüm null değilse, Ekle() metodunda veri hangi adımda ağaca yerleştirilir?

1. Veri türü
2. Ağacın yüksekliği
3. Ağacın şekli
4. Düğüm isimleri

Bir ikili arama ağacında veri ekleme sırasının farklı olması, yukarıdakilerden  hangilerini doğrudan etkiler?

İkili arama ağaçlarında verilerin artan sırayla sıralanmasını sağlayan gezinme yöntemi aşağıdakilerden hangisidir?

Bir ikili arama ağacına ardışık olarak 5, 10, 15, 20, 25 değerleri eklenirse oluşan ağaç yapısı aşağıdakilerden hangisine örnek olur?

Bir ikili arama ağacına sırasıyla 17, 7, 25, 2, 10, 33, 1, 3, 8, 13, 29, 35 sayıları eklenirse, 8 sayısını bulmak için kaç adım gerekir?

Diğer ağaç veri yapılarından farklı olarak yönetim ve karmaşık algoritmalar gerektirmeyen kendi kendini organize eden yapıdaki ağaç aşağıdakilerden hangisidir?

Tüm düğümlerin yalnızca bir çocuğu olduğu veya hiç çocuğu olmadığı tür ikili ağaçlara ne ad verilir?

Hiyerarşik yapı üzerinde hiçbir kısıtlaması olmayan ağaç veri yapısına ne ad verilir?

Aşağıdaki ifadelerden hangisi AVL ağaçları için yanlıştır?