YBS204U
ALGORİTMALAR VE PROGRAMLAMA
3. Ünite
Soru 1
Ağaç veri yapısında hangisi ağacın en üst noktasında bulunan düğümdür?
Soru 2
Ağaç veri yapısında hangisi düğümleri birbirine bağlayan kenara verilen isimdir?
Soru 3
Ağaç veri yapısında hangisi düğümleri birbirine bağlayan dal dizisine verilen isimdir?
Soru 4
Ağaç veri yapısında başta yer almayan ve kendisine bağlı bir dal ile alt düğümleri bulunan düğüme ne denir?
Soru 5
Ağaç veri yapısında bir düğümden sonra yer alan ve o düğüme bağlı düğüme ne ad verilir?
Soru 6
Ağaç veri yapısında bir yolu oluşturan dal dizisindeki dal sayısına ne ad verilir?
Soru 7
Ağaç veri yapısında bir ağacın kökünden ağaçtaki en alt çocuğa kadar olan yolun uzunluğa ne ad verilir?
Soru 8
Ağaç veri yapısında bir düğümden ağaçtaki en alt çocuğa kadar olan yolun uzunluğa ne isim verilir?
Soru 9
Ağaç veri yapısında bir düğümden ağaç köküne kadar olan yolun uzunluğa ne ad verilir?
Soru 10
Aşağıdakilerden hangisi ikili ağaçlardaki gezinme yöntemlerindendir?
I. Preorder Gezinme (Kök başta)
II. Inorder Gezinme (Kök ortada)
III. Postorder Gezinme (Kök sonda)
Soru 11
Ağaç veri yapısı aşağıdakilerden hangisinin bir alt kümesidir?
Soru 12
“Bir yolu oluşturan dal dizisindeki dal sayısıdır.”
Yukarıdaki tanım aşağıdakilerden hangisine aittir?
Soru 13
“Her bir düğümün en fazla 2 çocuğa sahip olabildiği ağaç türüdür.”
Yukarıdaki ağaç türü aşağıdakilerden hangisidir?
Soru 14
Aşağıdakilerden hangisi ikili ağaçlarda gezinme yöntemlerinden biri değildir?
Soru 15
İkili arama ağaçları veri yapısında, ikili ağaç özelliklerine ek olarak düğümlerde yer alan veriler arasında aşağıdakilerden hangi ilişki bulunmaktadır?
Soru 16
AVL ağaçlarındaki düğümler için denge faktörü dengeli bir ağaç için aşağıdakilerden hangisi olabilir?
Soru 17
AVL ağaçlarında denge faktörü 2 veya -2 olan düğüme aşağıdakilerden hangi ad verilir?
Soru 18
Yığın ağaçlarında aşağıdakilerden tam olarak hangi işlemler hızlıca yapılabilir?
Soru 19
“Özetleme tablolarında verilen bir anahtar için tablodaki indis değerini hesaplayıp döndüren fonksiyondur.”
Yukarıdaki tanım aşağıdakilerden hangisine aittir?
Soru 20
Aşağıdakilerden hangisi özetleme tablolarında oluşabilecek çatışmalar için çözüm yöntemlerinden biridir?