Ünite Sınavı Soruları

Aşağıdakilerden hangisi özetleme tablolarında oluşabilecek çatışmalar için çözüm yöntemlerinden biridir?

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

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

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

"...................: Bu yöntemde öncelikle sol alt ağaç, daha sonrasında kök, en son olarak da sağ alt ağaç üzerinde gezinme yapılır. Bu yöntemi akılda tutmak için “Left – Root – Right” terimini kullanabiliriz." Boşluğa ne gelmelidir?

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?

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?

Resimdeki hangi algoritma türüdür?

Verilen şekilde kökte yer alan ve 6 değerini taşıyan düğümün denge faktörü kaçtır ?

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

Ağaç veri yapısında bilinmesi gereken başlıca kavramlar aşağıda listelenmiştir:
I. Kök (Root): Bir ağacın en üst noktasında bulunan düğümdür.
II. Dal (Edge): Düğümleri birbirine bağlayan kenara verilen isimdir.
III. Yol (Path): Birbirleri ile bağlantılı dal dizisine yol adı verilir.
IV. Yol Uzunluğu (Length of a Path): Bir yolu oluşturan dal dizisindeki dal sayısıdır.
V. Ebeveyn (Parent): Bir düğümden önce yer alan ve o düğüme bir dal ile bağlı olan düğüme ebeveyn denir. Kök hariç her düğümün bir ebeveyni bulunmaktadır.

Hangileri doğrudur?

1. Preorder Gezinme
2. Inorder Gezinme
3. Postorder Gezinme

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?

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?

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?

Verilen ikili arama ağacına "4" değerine sahip yeni bir düğüm eklenecektir. Eklenecek yer ile ilgili hangisi doğrudur?

Aşağıdakilerden hangisi ağaç veri yapısında birbirleri ile bağlantılı dal dizisine verilen addır?

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?

"...................: Bu yöntemde öncelikle sol alt ağaç, daha sonrasında kök, en son olarak da sağ alt ağaç üzerinde gezinme yapılır. Bu yöntemi akılda tutmak için “Left – Root – Right” terimini kullanabiliriz." Boşluğa ne gelmelidir?

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

Resimdeki hangi algoritma türünün örneğidir?