Aof Panel

Soru 1

Ağaç veri yapısı göz önüne alındığında bir ağacın en üst noktasında bulunan düğüm hangi kavram ile ifade edilmektedir?

Soru 2

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

Soru 3

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

Soru 4

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?

Soru 5

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

Soru 6

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

Soru 7

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

Soru 8

Yukarıdaki görselde bir AVL ağacına düğüm eklenmesi ve döndürme işlemi süreçleri temsil edilmektedir. Döndürme işlemi öncesi adım için aşağıda sunulan ifadelerden hangisi doğrudur?

Soru 9

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

Soru 10

Yukarıdaki görselde sunulan bir yığın ağacından en küçük elemanı çıkarma ve aşağı yönlendirme işlemleri sonucunda "?" ile ifade edilen düğüm hangi değeri almalıdır?

Soru 11

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

Soru 12

Şekilde verilen ağaç yapısı ile ilgili aşağıdaki bilgiler verilmiştir.

I - A: Kök düğümdür

II - C, F'nin ebeveynidir.

III - Ağaç yüksekliği 2'dir.

IV - Şekilde ağaç 2'li ağaçlar sınıfına girer.

Bu bilgilerden doğru olanların tamamı hangi seçenekte verilmiştir?

Soru 13

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

Soru 14

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

Soru 15

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

Soru 16

Şekilde verilen AVL ağacında 17 değerinin olduğu düğüme 20 değeri eklendiğinde AVL yapısı ve dengenin bozulmaması için hangi değer üzerinde sıra ile hangi işlemler yapılmalıdır?

Soru 17

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

Soru 18

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?

Soru 19

Özetleme tablolarında ortaya çıkan çatışmaların temel sebebi nedir?

Soru 20

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?

ALGORİTMALAR VE PROGRAMLAMA