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

Ağaçlar, Yığın Ağaçları ve Özetleme Tabloları

1. Soru

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

Cevap

Kök (Root)


2. Soru

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

Cevap

Dal (Edge)


3. Soru

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

Cevap

Yol (Path)


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)


10. Soru

Preorder Gezinme neyi ifade eder?

Cevap

Kök başta


11. Soru

Inorder Gezinme neyi ifade eder?

Cevap

Kök ortada


12. Soru

Postorder Gezinme neyi ifade eder?

Cevap

Kök sonda


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)


15. Soru

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

Cevap

Pivot


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)


Bahar Dönemi Dönem Sonu Sınavı
25 Mayıs 2024 Cumartesi