Veri Yapıları Final Test 2 – AUZEF Yönetim Bilişim Sistemleri

Ders: Veri Yapıları
Ünite: Bu derste ünite kullanılmıyor
Test türü: Final Test
Test numarası: 2

Test Soruları

Testi çözmek için sayfa etkileşimli olarak hazırlandığında şıklarını seçebilirsin.

Soru 1 / 20

Faktöriyel fonksiyonunda 0! değeri ne kabul edilir?

Soru 2 / 20

4! işleminin özyinelemeyle hesaplanan sonucu kaçtır?

Soru 3 / 20

Özyinelemeli fonksiyonların etkin çağrı bilgileri genel olarak nerede tutulur?

Soru 4 / 20

Taban duruma hiç ulaşmayan özyinelemeli kodun olası sonucu hangisidir?

Soru 5 / 20

Fibonacci dizisinde F(0)=0 ve F(1)=1 ise F(5) kaçtır?

Soru 6 / 20

1'den n'ye kadar toplamı hesaplayan S(n)=n+S(n−1), S(0)=0 bağıntısında S(4) kaçtır?

Soru 7 / 20

Özyinelemeli çözümü yinelemeli çözümden ayıran özellik hangisidir?

Soru 8 / 20

Bir ağaç veri yapısında ebeveyni olmayan en üst düğüme ne denir?

Soru 9 / 20

Çocuğu bulunmayan ağaç düğümü hangi adla bilinir?

Soru 10 / 20

İkili ağaçtaki bir düğümün en fazla kaç doğrudan çocuğu olabilir?

Soru 11 / 20

İkili arama ağacında benzersiz anahtarlar kullanılıyorsa bir düğümün sol alt ağacındaki değerler nasıl olmalıdır?

Soru 12 / 20

Dengeli bir ikili arama ağacında aramanın tipik zaman karmaşıklığı hangisidir?

Soru 13 / 20

Tamamen tek yöne uzanan ikili arama ağacında arama en kötü durumda ne kadar sürebilir?

Soru 14 / 20

Kökün kendisinden başlayan yolun kenar sayısı olarak ölçülen düğüm özelliği hangisidir?

Soru 15 / 20

n düğümlü bağlı ve döngüsüz bir ağacın kenar sayısı kaçtır?

Soru 16 / 20

Klasör ve alt klasörleri gösterirken ağaç kullanılması hangi özelliğine dayanır?

Soru 17 / 20

Bir ikili ağacın preorder gezinti sırası hangisidir?

Soru 18 / 20

Bir ikili ağacın inorder gezinti sırası hangisidir?

Soru 19 / 20

Bir ikili ağacın postorder gezinti sırası hangisidir?

Soru 20 / 20