Ünite Sınavı Soruları

Resimdeki hangisinin örneği olabilir?

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?

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)

1. Kök(root)
2. Dal(Edge)
3. Yol(path)
4. Ebeveyn(Parent)

Verilen madddelerden hangileri ağaç veri yapısında bilinmesi gereken başlıca kavramlardandır?

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?

AVL ağaçlarında denge faktörü 2 veya -2 olan düğüme aşağıdakilerden hangi ad verilir?

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

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

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)

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

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?

"............ veri yapısı, verilerin birbirlerine temsili bir
ağaç oluşturacak şekilde bağlandığı hiyerarşik bir
veri modelidir. Bir ağaç düğümlerden ve düğümleri birbirine bağlayan dallardan meydana gelir."

Tabloları ekleme, silme ve arama işlemlerinin çok hızlı bir şekilde yapılmasını sağlayan, verileri bir anahtar ve veri çifti şeklinde saklayan veri yapısına ne ad verilir?

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?

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

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

"İkili ağaç veri yapısı kendi içerisinde alt ağaçlardan meydana geldiği için, ikili ağaçları
gezinmede özyinelemeli fonksiyonlar kullanılır. İkili ağaçlardaki düğümler dolaşılırken
farklı yöntemler uygulanabilirken, bilgisayar programında bu işi yapabilmek için kabul
görmüş üç gezinme yöntemi bulunmaktadır:
i. Preorder Gezinme (Kök başta)
ii. Inorder Gezinme (Kök ortada)
iii. Postorder Gezinme (Kök sonda)"

Hangileri doğrudur?

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?

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?

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?