Ünite Sınavı Soruları

Aşağıdakilerden hangisi bir düğümün sol alt ağacının yüksekliği ile sağ alt ağacının yüksekliği arasındaki farka verilen addır?

Bir düğümün sol alt ağacının yüksekliği ile sağ alt ağacının yüksekliği arasındaki farka ne ad verilir?

I. Kök başta

II. Kök yokken

III. Kök sonda

Yukarıda verilenlerden hangileri ikili ağaçlardaki düğümler dolaşılırken kullanılan yöntemler arasında yer almaktadır?

“Ö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?

Ağaç vergi yapısında birbirleri ile bağlantılı dal dizisine ne ad verilir?

Aşağıdakilerden hangisi ağaç veri yapısında bir düğümden önce yer alan ve o düğüme bir dal ile

bağlı olan düğüme verilen addır?

“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?

AVL ağaçlarındaki düğümler için denge faktörü dengeli bir ağaç için aşağıdakilerden hangisi olabilir?

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 kod ile aşağıdaki işlem ya da işlemlerden hangisi gerçekleştirilmektedir?

AVL ağaçlarında denge faktörü 2 veya -2 olan düğüme aşağıdakilerden hangi ad verilir?

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?

1. Preorder Gezinme
2. Inorder Gezinme
3. Postorder Gezinme

Yukarıda numaralandırılmış biçimde verilen gezinme yöntemlerinden hangileri ikili ağaçlardaki düğümler dolaşılırken bilgisayar programında bu işi yapabilmek için kabul görmüş yöntemlerdendir?

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?

1. Preorder Gezinme (Kök başta)
2. Inorder Gezinme (Kök ortada)
3. Postorder Gezinme (Kök sonda)

İ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?

Ağaç veri yapısında bir yolu oluşturan dal dizisindeki dal sayısına ne ad verilir?

İlk olarak kök, daha sonrasında sol alt ağaç, en son olarak da sağ alt ağaç üzerinde gezinme yapılması aşağıdakilerden hangi yöntemdir?

I - Özet tabloları verileri N boyutlu bir dizide teker teker tutar

II - Özetleme tabloları ekleme, silme ve arama işlemlerinin çok hızlı yapılabilmesini sağlar

III - Hash fonksiyonu özetleme tablolarında verilen bir anahtar içni tablodaki indis değerini hesaplayıp döndüren fonksiyondur.

IV - Hash fonksiyonları sayesinde otomatik olarak çatışmalar önlenmiş olur.

Özetleme tabloları ile ilgili olarak yukarıda verilen ifadelerden doğru olanlar hangi seçenekte doğru olarak verilmiştir?

1. Kök(root)
2. Dal(Edge)
3. Yol(path)
4. Ebeveyn(Parent)

Verilen madddelerden hangileri ağaç veri yapısında bilinmesi gereken başlıca kavramlardandır?