ALGORİTMALAR VE PROGRAMLAMA Dersi Ağaçlar, Yığın Ağaçları ve Özetleme Tabloları soru cevapları:
Toplam 20 Soru & Cevap#4
SORU:
Bir yolu oluşturan dal dizisindeki dal sayısına ne denir?
CEVAP:
Yol Uzunluğu (Length of a Path)
#5
SORU:
Bir düğümden önce yer alan ve o düğüme bir dal ile bağlı olan
düğüme ne denir?
CEVAP:
Ebeveyn (Parent)
#6
SORU:
Bir düğümden sonra yer alan ve o düğüme bir dal ile bağlı olan
düğüm/düğümlere ne denir?
CEVAP:
Çocuk (Child)
#7
SORU:
Bir ağacın kökünden ağaçtaki en alt çocuğa
kadar olan yolun uzunluğuna ne denir?
CEVAP:
Ağaç Yüksekliği (Height of a Tree)
#8
SORU:
Bir düğümden ağaçtaki en alt çocuğa kadar
olan yolun uzunluğuna ne denir?
CEVAP:
Düğüm Yüksekliği (Height of a Node)
#9
SORU:
Her bir düğümün en fazla 2 çocuğa sahip
olabildiği ağaç türüne ne denir?
CEVAP:
İkili Ağaçlar (Binary Trees)
#13
SORU:
İkili ağaç özelliklerine ek olarak düğümlerde yer alan veriler arasında büyüklük-küçüklük ilişkisi neyi açıklar?
CEVAP:
İkili Arama Ağaçları (Binary Search Trees)
#14
SORU:
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?
CEVAP:
Denge Faktörü (Balance
Factor)
#16
SORU:
Bir veri kümesi içerisinde en küçük elemanın hızlıca bulunmasını sağlayan veri yapısına ne denir?
CEVAP:
YIĞIN AĞAÇLARI
#17
SORU:
Özetleme tablolarında verilen bir anahtar için tablodaki indis
değerini hesaplayıp döndüren fonksiyona ne denir?
CEVAP:
Hash Fonksiyonu
#18
SORU:
Hash fonksiyonu için tanımlanan algoritma, her anahtar değeri için farklı bir indis
üretmeyebilir. Bu durumda ne olur?
CEVAP:
Çatışma
#19
SORU:
"Aynı indise karşılık gelen veriler, bir bağlı liste kullanarak saklanır." neyi ifade eder?
CEVAP:
Ayrık Zincirleme (Separate Chaining)
#20
SORU:
Olası bir çatışma durumunda ikinci bir hash fonksiyonu kullanarak, tabloda boş bir alan
aranan yönteme ne denir?
CEVAP:
Açık Adresleme (Open Addressing)