YBS204U
ALGORİTMALAR VE PROGRAMLAMA
3. Ünite
Soru 1
Verilen madddelerden hangileri ağaç veri yapısında bilinmesi gereken başlıca kavramlardandır?
Soru 2
Verilen şekil ikili ağaç gösterimini göstermektedir. Buna göre verilen ifadelerden hangisi yanlıştır?
Soru 3
İkili ağaçlardaki düğümler dolaşılırken bilgisayar programında bu işi yapabilmek için kabul görmüş yöntemler hangisinde doğru verilmiştir?
Soru 4
Verilen ikili arama ağacına "4" değerine sahip yeni bir düğüm eklenecektir. Eklenecek yer ile ilgili hangisi doğrudur?
Soru 5
İkili arama ağacından düğüm çıkarılırken incelenmesi gereken durumlar hangisinde doğru verilmiştir?
Soru 6
Verilen şekilde kökte yer alan ve 6 değerini taşıyan düğümün denge faktörü kaçtır ?
Soru 7
Verilen şekilde yığın ağacının en küçük elemanı ağaçtan çıkarılmıştır. buna göre x,y,z ile gösterilen yerlere sırasıyla hangi sayılar gelmelidir?
Soru 8
Tabloları 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ına ne ad verilir?
Soru 9
Anahtar olarak sayı değeri alan bir hash fonksiyonu hangisinde doğru olarak verilmiştir?
Soru 10
Açık adreslemede çatışma çözümü için kullanılan temel ikinci hash fonksiyonları hangileridir?
Soru 11
"............ veri yapısı, verilerin birbirlerine temsili bir
ağaç oluşturacak şekilde bağlandığı hiyerarşik bir
veri modelidir. Bir ağaç düğümlerden ve düğümleri birbirine bağlayan dallardan meydana gelir."
ağaç oluşturacak şekilde bağlandığı hiyerarşik bir
veri modelidir. Bir ağaç düğümlerden ve düğümleri birbirine bağlayan dallardan meydana gelir."
Soru 12
Ağaç veri yapısında bilinmesi gereken başlıca kavramlar aşağıda listelenmiştir:
I. Kök (Root): Bir ağacın en üst noktasında bulunan düğümdür.
II. Dal (Edge): Düğümleri birbirine bağlayan kenara verilen isimdir.
III. Yol (Path): Birbirleri ile bağlantılı dal dizisine yol adı verilir.
IV. Yol Uzunluğu (Length of a Path): Bir yolu oluşturan dal dizisindeki dal sayısıdır.
V. Ebeveyn (Parent): Bir düğümden önce yer alan ve o düğüme bir dal ile bağlı olan düğüme ebeveyn denir. Kök hariç her düğümün bir ebeveyni bulunmaktadır.
I. Kök (Root): Bir ağacın en üst noktasında bulunan düğümdür.
II. Dal (Edge): Düğümleri birbirine bağlayan kenara verilen isimdir.
III. Yol (Path): Birbirleri ile bağlantılı dal dizisine yol adı verilir.
IV. Yol Uzunluğu (Length of a Path): Bir yolu oluşturan dal dizisindeki dal sayısıdır.
V. Ebeveyn (Parent): Bir düğümden önce yer alan ve o düğüme bir dal ile bağlı olan düğüme ebeveyn denir. Kök hariç her düğümün bir ebeveyni bulunmaktadır.
Hangileri doğrudur?
Soru 13
Resimdeki hangi algoritma türünün örneğidir?
Soru 14
"........., her bir düğümün en fazla 2 çocuğa sahip
olabildiği ağaç türüdür. Bu veri yapısında ekleme, silme
ve arama işlemleri çok hızlı bir şekilde yapılabilmektedir.
olabildiği ağaç türüdür. Bu veri yapısında ekleme, silme
ve arama işlemleri çok hızlı bir şekilde yapılabilmektedir.
Soru 15
Resimdeki hangi algoritma türüdür?
Soru 16
"İkili ağaç veri yapısı kendi içerisinde alt ağaçlardan meydana geldiği için, ikili ağaçları
gezinmede özyinelemeli fonksiyonlar kullanılır. İkili ağaçlardaki düğümler dolaşılırken
farklı yöntemler uygulanabilirken, bilgisayar programında bu işi yapabilmek için kabul
görmüş üç gezinme yöntemi bulunmaktadır:
i. Preorder Gezinme (Kök başta)
ii. Inorder Gezinme (Kök ortada)
iii. Postorder Gezinme (Kök sonda)"
gezinmede özyinelemeli fonksiyonlar kullanılır. İkili ağaçlardaki düğümler dolaşılırken
farklı yöntemler uygulanabilirken, bilgisayar programında bu işi yapabilmek için kabul
görmüş üç gezinme yöntemi bulunmaktadır:
i. Preorder Gezinme (Kök başta)
ii. Inorder Gezinme (Kök ortada)
iii. Postorder Gezinme (Kök sonda)"
Hangileri doğrudur?
Soru 17
"...................: Bu yöntemde öncelikle sol alt ağaç, daha sonrasında kök, en son olarak da sağ alt ağaç üzerinde gezinme yapılır. Bu yöntemi akılda tutmak için “Left – Root – Right” terimini kullanabiliriz." Boşluğa ne gelmelidir?
Soru 18
Resimdeki neyin örneği olabilir?
Soru 19
Resimdeki hangisinin örneği olabilir?
Soru 20
Resimdeki hangi algoritmanın örneği olabilir?