Algoritmalar Ve Programlama Dersi 3. Ünite Sorularla Öğrenelim
Ağaçlar, Yığın Ağaçları ve Özetleme Tabloları
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)
-
AÖF Sınavları İçin Ders Çalışma Taktikleri Nelerdir?
date_range 8 Gün önce comment 11 visibility 17821
-
2024-2025 Öğretim Yılı Güz Dönemi Kayıt Yenileme Duyurusu
date_range 7 Ekim 2024 Pazartesi comment 1 visibility 1158
-
2024-2025 YKS Ek Yerleştirme İle Yerleşen Adayların Çevrimiçi (Online) Başvuru ve Kayıt Duyurusu
date_range 24 Eylül 2024 Salı comment 1 visibility 614
-
Çıkmış Soruları Gönder Para Kazan!
date_range 10 Eylül 2024 Salı comment 5 visibility 2739
-
2023-2024 Öğretim Yılı Yaz Okulu Sınavı Sonuçları Açıklandı!
date_range 27 Ağustos 2024 Salı comment 0 visibility 905
-
Başarı notu nedir, nasıl hesaplanıyor? Görüntüleme : 25570
-
Bütünleme sınavı neden yapılmamaktadır? Görüntüleme : 14504
-
Akademik durum neyi ifade ediyor? Görüntüleme : 12507
-
Harf notlarının anlamları nedir? Görüntüleme : 12498
-
Akademik yetersizlik uyarısı ne anlama gelmektedir? Görüntüleme : 10421