Aof Panel

Soru 1

Ş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 2

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 3

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

Soru 4

Ş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 5

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

Soru 6

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 7

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

Soru 8

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?

Soru 9

Ağaç veri yapısında hangisi ağacın en üst noktasında bulunan düğümdür?

Soru 10

Ağaç veri yapısında hangisi düğümleri birbirine bağlayan kenara verilen isimdir?

Soru 11

Ağaç veri yapısında hangisi düğümleri birbirine bağlayan dal dizisine verilen isimdir?

Soru 12

Ağaç veri yapısında başta yer almayan ve kendisine bağlı bir dal ile alt düğümleri bulunan düğüme ne denir?

Soru 13

Ağaç veri yapısında bir düğümden sonra yer alan ve o düğüme bağlı düğüme ne ad verilir?

Soru 14

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

Soru 15

Ağaç veri yapısında bir ağacın kökünden ağaçtaki en alt çocuğa kadar olan yolun uzunluğa ne ad verilir?

Soru 16

Ağaç veri yapısında bir düğümden ağaçtaki en alt çocuğa kadar olan yolun uzunluğa ne isim verilir?

Soru 17

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

Soru 18

Aşağıdakilerden hangisi ikili ağaçlardaki gezinme yöntemlerindendir?

I. Preorder Gezinme (Kök başta)
II. Inorder Gezinme (Kök ortada)
III. Postorder Gezinme (Kök sonda)

Soru 19

Ağaç veri yapısı aşağıdakilerden hangisinin bir alt kümesidir?

Soru 20

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

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

ALGORİTMALAR VE PROGRAMLAMA - Deneme Sınavı - 7