Algoritmalar Ve Programlama Dersi 3. Ünite Sorularla Öğrenelim

Bir ağacın en üst noktasında bulunan düğüme ne denir?

Kök (Root)

Düğümleri birbirine bağlayan kenara verilen isime ne denir?

Dal (Edge)

Birbirleri ile bağlantılı dal dizisine ne denir?

Yol (Path)

Bir yolu oluşturan dal dizisindeki dal sayısına ne denir?

Yol Uzunluğu (Length of a Path)

Bir düğümden önce yer alan ve o düğüme bir dal ile bağlı olan
düğüme ne denir?

Ebeveyn (Parent)

Bir düğümden sonra yer alan ve o düğüme bir dal ile bağlı olan
düğüm/düğümlere ne denir?

Çocuk (Child)

Bir ağacın kökünden ağaçtaki en alt çocuğa
kadar olan yolun uzunluğuna ne denir?

Ağaç Yüksekliği (Height of a Tree)

Bir düğümden ağaçtaki en alt çocuğa kadar
olan yolun uzunluğuna ne denir?

Düğüm Yüksekliği (Height of a Node)

Her bir düğümün en fazla 2 çocuğa sahip
olabildiği ağaç türüne ne denir?

İkili Ağaçlar (Binary Trees)

Preorder Gezinme neyi ifade eder?

Kök başta

Inorder Gezinme neyi ifade eder?

Kök ortada

Postorder Gezinme neyi ifade eder?

Kök sonda

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

İkili Arama Ağaçları (Binary Search Trees)

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?

Denge Faktörü (Balance
Factor)

Denge faktörü 2 veya -2
olan düğüme ne denir?

Pivot

Bir veri kümesi içerisinde en küçük elemanın hızlıca bulunmasını sağlayan veri yapısına ne denir?

YIĞIN AĞAÇLARI

Özetleme tablolarında verilen bir anahtar için tablodaki indis
değerini hesaplayıp döndüren fonksiyona ne denir?

Hash Fonksiyonu

Hash fonksiyonu için tanımlanan algoritma, her anahtar değeri için farklı bir indis
üretmeyebilir. Bu durumda ne olur?

Çatışma

"Aynı indise karşılık gelen veriler, bir bağlı liste kullanarak saklanır." neyi ifade eder?

Ayrık Zincirleme (Separate Chaining)

Olası bir çatışma durumunda ikinci bir hash fonksiyonu kullanarak, tabloda boş bir alan
aranan yönteme ne denir?

Açık Adresleme (Open Addressing)