Ünite Sınavı Soruları

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

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

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?

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?

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?

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?

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?

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

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

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

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

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

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?

"........., her bir düğümün en fazla 2 çocuğa sahip
olabildiği ağaç türüdür. Bu veri yapısında ekleme, silme
ve arama işlemleri çok hızlı bir şekilde yapılabilmektedir.

Yığın ağaçlarında aşağıdakilerden tam olarak hangi işlemler hızlıca yapılabilir?

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

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?

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

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

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?