Ünite Sınavı Soruları

Şekilde verilen ağaç yapısına göre, hangi düğüm ebeveyn değildir?

Şekilde verilen yığın ağacı bir dizi olarak ifade edilecek olursa dizi sıralaması hangi seçenekteki gibi olur?

"İ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)"

Hangileri doğrudur?

1. Çıkarılacak düğümün çocuğu yok ise; düğümün ebeveyninin ilgili göstericisi (left veya right) NULL yapılır, düğüm hafızadan silinir.
2. Çıkarılacak düğümün 1 çocuğu var ise; düğümün çocuğundan itibaren olan alt ağaç düğümün ebeveynine bağlanır, düğüm hafızadan silinir.
3. Çıkarılacak düğümün 2 çocuğu var ise ikisi de aynı anda silinir.

İkili arama ağacından düğüm çıkarılırken incelenmesi gereken durumlar hangisinde doğru verilmiştir?

Aşağıdakilerden hangisi ağaç veri yapısında bir yolu oluşturan dal dizisindeki dal sayısına verilen addır?

Aşağıdakilerden hangisi ağaç veri yapısında bir düğümden sonra yer alan ve o düğüme bir dal ile bağlı olan düğüm/düğümlere verilen isimdir?

“Bir yolu oluşturan dal dizisindeki dal sayısıdır.”

Yukarıdaki tanım aşağıdakilerden hangisine aittir?

Yığın ağaçlarında aşağıdakilerden tam olarak hangi işlemler hızlıca yapılabilir?

Aşağıdakilerden hangisi özetleme tablolarında verilen bir anahtar için tablodaki indis değerini hesaplayıp döndüren fonksiyondur?

1. Doğrusal Sınama
2. Karesel Sınama
3. İkili Hash
4. Sonlu Hash

Açık adreslemede çatışma çözümü için kullanılan temel ikinci hash fonksiyonları hangileridir?

Anahtar olarak sayı değeri alan bir hash fonksiyonu hangisinde doğru olarak verilmiştir?

Ağaç veri yapısında bir düğümden ağaç köküne kadar olan yolun uzunluğa ne ad verilir?

Yukarıda verilen fonksiyon aşağıdaki işlemlerden hangisini gerçekleştirir?

"............ 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."

"........., 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.

1. Doğrusal Sınama
2. Karesel Sınama
3. İkili Hash

Yukarıda numaralandırılmış olarak verilen fonksiyonlardan hangisi ya da hangileri açık adresleme çatışmalarında kullanılır?

Postorder gezinme yöntemi ile şekildeki ağaç gezildiğinde, gezilen düğümlerin sırası hangi seçenekte doğru verilmiştir?

Yukarıda verilen fonksiyon aşağıdaki işlemlerden hangisini gerçekleştirir?

Yukarıdaki görselde verilen ağaç veri yapısı hakkında aşağıdaki ifadelerden hangisi söylenemez?

Şekilde verilen ağaç yapısına göre, hangi düğüm ebeveyn değildir?