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

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

Test Soruları

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

Soru 1 / 20

Kökü 8, sol çocuğu 3, sağ çocuğu 10 olan ağacın inorder dizisi hangisidir?

Soru 2 / 20

Kökü 8, sol çocuğu 3, sağ çocuğu 10 olan ağacın postorder dizisi hangisidir?

Soru 3 / 20

Bir ağacı katman katman üst seviyeden alta doğru gezen yöntem hangisidir?

Soru 4 / 20

Tekrarsız değerli ikili arama ağacını küçükten büyüğe sıralı okumak için hangi gezinti uygundur?

Soru 5 / 20

Bubble sort algoritmasının temel karşılaştırma biçimi hangisidir?

Soru 6 / 20

Selection sort her dış döngü adımında temel olarak ne yapar?

Soru 7 / 20

Insertion sort'un ilerleme mantığı hangisidir?

Soru 8 / 20

Merge sort algoritmasının temel tasarım yaklaşımı hangisidir?

Soru 9 / 20

Quick sort'ta pivotun görevi hangisidir?

Soru 10 / 20

Heap sort sıralama sürecinde hangi veri yapısının özelliklerinden yararlanır?

Soru 11 / 20

Kararlı bir sıralama algoritması neyi korur?

Soru 12 / 20

Yerinde (in-place) sıralama ifadesi genel olarak neyi belirtir?

Soru 13 / 20

[7, 2, 5] dizisini küçükten büyüğe doğru sıralayan algoritmanın sonucu hangisidir?

Soru 14 / 20

n elemanlı bubble sort'un en kötü durum zaman karmaşıklığı hangisidir?

Soru 15 / 20

n elemanlı selection sort'un genel karşılaştırma sayısının büyüme mertebesi hangisidir?

Soru 16 / 20

Zaten artan sırada olan dizi için erken durabilen insertion sort'un en iyi durum süresi hangisidir?

Soru 17 / 20

Merge sort'un en kötü durum zaman karmaşıklığı hangisidir?

Soru 18 / 20

Quick sort için ortalama ve en kötü durum karmaşıklığı hangi seçenekte doğru verilmiştir?

Soru 19 / 20

Standart dizi tabanlı merge sort'un ek bellek maliyeti genellikle hangisidir?

Soru 20 / 20