YBS204U
ALGORİTMALAR VE PROGRAMLAMA
4. Ünite
Soru 1
Bir ağaç yapısındaki en büyük ebeveyn aşağıdakilerden hangisidir?
Soru 2
Öncelikle sol alt ağaç, daha sonrasında kök, en son olarak da sağ alt ağaç üzerinde üzerinde yapılan gezinme türü aşağıdakilerden hangisidir?
Soru 3
I- İkili ağaç
II- İkili arama ağacı
III-Kök değeri 5’dir
IV- Ağaç yüksekliği 4’dir
Aşağıdaki ağaç için yukarıdaki ifadelerden hangileri doğrudur?
Soru 4
Bir ikili arama ağacında kök düğümü iki çocuğa sahip bir denge düğümü olduğuna göre bu ağaçta en az kaç düğüm vardır?
Soru 5
Heap özelliği aşağıdakilerden hangisinde doğru ifade edilmiştir?
Soru 6
Pivot düğümün tanımı aşağıdakilerden hangisidir?
Soru 7
Ekleme, silme ve arama işlemlerinin çok hızlı bir şekilde yapılmasını sağlayan, verileri bir anahtar ve veri çifti şeklinde saklayan veri yapısı seçeneklerden hangisinde doğru verilmiştir?
Soru 8
Olası bir çatışma durumunda ikinci bir hash fonksiyonu kullanarak, tabloda boş bir alan arama yöntemine ne ad verilir?
Soru 9
Ağaç veri yapısında birbirleri ile bağlantılı dal dizisine ne ad verilir?
Soru 10
Aşağıdakilerden hangisi ağaç yapısında bilinmesi gereken başlıca kavramlardan değildir?
Soru 11
Düğümleri birbirine bağlayan kenara ne ad verilir?
Soru 12
Bir düğümden sonra yer alan ve o düğüme bir dal ile bağlı olan düğüm/düğümlere ne denir?
Soru 13
Bir veri kümesi içerisinde en küçük elemanın hızlıca bulunmasını sağlayan veri yapısı aşağıdakilerden hangisidir?
Soru 14
Öncelikle sol alt ağaç, daha sonrasında sağ alt ağaç, en son olarak da kök üzerinde yapılan gezinme türü aşağıdakilerden hangisidir?
Soru 15
Özetleme tablolarında verilen bir anahtar için tablodaki indis değerini hesaplayıp döndüren fonksiyon aşağıdakilerden hangisidir?
Soru 16
Sol alt ağaç ile sağ alt ağaç arasındaki yükseklik farkı en fazla kaç olabilir?
Soru 17
Denge faktörü aşağıdakilerden hangisiyse AVL ağacında pivot elemandır?
Soru 18
Yığın ağacının en küçük elemanı nerede bulunur?
Soru 19
Dengeli bir ağaç için denge faktörü aşağıdakilerden hangisi olabilir?
Soru 20
Aşağıda verilen algoritma ne için kullanılıyordur?
int Enteresan(int n)
{
int tmpF = 1;
if (n == 1)
return 1;
return tmpF * n * Enteresan(n-1);
}