Aof Panel

Soru 1

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

Soru 2

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

Soru 3

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 4

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

Soru 5

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 6

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

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

Soru 8

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 9

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 10

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?

Soru 11

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 12

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

Soru 13

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

Soru 14

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 15

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

Soru 16

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

Soru 17

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 18

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 19

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 20

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

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