aofsorular.com
YBS204U

ALGORİTMALAR VE PROGRAMLAMA

3. Ünite
Soru 1
Aşağıdakilerden hangisi ağaç veri yapısında düğümleri birbirine bağlayan kenara verilen isimdir?
Soru 2
Aşağıdakilerden hangisi ağaç veri yapısında ağacın en üst noktasında bulunan düğümdür?
Soru 3
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?

Soru 4
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?
Soru 5

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

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

Verimli ve etkin bir hash fonksiyonu aşağıdaki özelliklerden hangisinin sağlanması önemsizdir?

Soru 8
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?
Soru 9
Aşağıdakilerden hangisi ağaç veri yapısında birbirleri ile bağlantılı dal dizisine verilen addır?
Soru 10

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

Soru 11
Ağaç vergi yapısında birbirleri ile bağlantılı dal dizisine ne ad verilir?
Soru 12
I. Bir düğümden sonra yer alan ve o düğüme bir dal ile bağlı olan düğüm/düğümlere çocuk denir.

II. Yol uzunluğu, bir yolu oluşturan dal dizisindeki dal sayısıdır.

III. Dal, bir ağacın en üst noktasında bulunan düğümdür.

Yukarıda ağaç vergi yapısı ile ilgili verilen kavramlardan hangileri doğrudur?

Soru 13
Bir ağacın düğümlerini belirli bir algoritma ve sıra çerçevesinde dolaşma eylemine ne ad verilir?
Soru 14
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?

Soru 15
İ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?
Soru 16
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?
Soru 17
Denge faktörü aşağıdaki hangi değerleri alırsa düğüme pivot adı verilir?
Soru 18
I. Ağaç bütünlüğü

II. Kök bütünlüğü

III. Heap özelliği

Yukarıda verilen özelliklerden hangileri sağlanırsa bir ikili ağaç, yığın ağacı veri yapısı olarak sınıflandırılır?

Soru 19
I. Ağacının en küçük elemanı, ağacın kökünde yer almaktadır..

II. Bir veri kümesi içerisinde en küçük elemanın hızlıca bulunmasını sağlayan bir veri yapısıdır.

III. En küçük elemanı ağaçtan çıkarılırken aşağı yönlendirme yapılır.

Yukarıda yığın ağaçlar ile ilgili verilen bilgilerden hangileri doğrudur?

Soru 20
I. Ayrık zincirleme

II. Açık adresleme

III. Preorder gezinme

Hash fonksiyonunda çatıma oluşumunda uygulanacak çözüm yöntemleri yukarıdakilerden hangileridir?