Ünite Sınavı Soruları

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?

Yukarıda verilen kod ile aşağıdaki işlem ya da işlemlerden hangisi gerçekleştirilmektedir?

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?

I - Doğrusal sınama, açık adresleme için kullanılan çatışma çözümlerinden biridir.

II - Karesel sınama, ayrık zincirleme için kullanılan çatışma çözümlerinden biridir.

III - Çatışma çözümleri; ayrık zincirleme, açık adresleme ve ikili hash olmak üzere 3 ana başlıkta incelenir.

IV- Açık adresleme çatışma çözümü için üç temel ikinci hash fonksiyonu bulunur

Çatışma çözüm yöntemleri ile ilgili olarak yukarıda verilenlerden doğru olanlar hangi cevapta verilmiştir?

Denge faktörü 2 veya -2 olan düğüme ne denir?

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?

Yukarıdaki görselde verilen örnek ağaç veri yapısı hakkında aşağıda verilen hangi ifade hatalıdır?

Denge faktörü aşağıdaki hangi değerleri alırsa düğüme pivot adı verilir?

Denge faktörü 2 veya -2 olan düğüme ne denir?

Resimdeki hangi algoritmanın örneği olabilir?

Resimdeki hangi algoritma türüdür?

Resimdeki hangi algoritmanın örneği olabilir?

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?

Aşağıdakilerden hangisi ikili ağaçlarda gezinme yöntemlerinden biri değildir?

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

Bir ağacın düğümlerini belirli bir algoritma ve sıra çerçevesinde dolaşma eylemine ne ad verilir?

İkili ağaç yapısında önce sol alt ağaç, sonra sağ alt ağaç ve son olarak kök üzerinde gezinme yapılıyorsa hangi gezinme türü uygulanmıştır?

İkili arama ağaçları veri yapısında, ikili ağaç özellik­lerine ek olarak düğümlerde yer alan veriler arasında aşağıdakilerden hangi ilişki bulun­maktadır?

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

İkili ağaç yapısında önce sol alt ağaç, sonra sağ alt ağaç ve son olarak kök üzerinde gezinme yapılıyorsa hangi gezinme türü uygulanmıştır?