Ünite Sınavı Soruları

Liste başına ekleme operasyonunda ilk olarak yaratılan düğümün adres değeri aşağıdaki seçeneklerden hangisinde doğru olarak verilmiştir?

Bir düğümden diğer düğüme geçmek için gereken gereken eleman aşağıdakilerden hangisidir?

Şekilde verilen AVL ağaçlarında örneklenmiş döndürme işlemi aşağıdakilerden hangisidir?

Düğümlerin bir kök düğümden başlayarak hiyerarşik düzende bağlandığı ve doğrusal olmayan veri yapısı, aşağıdakilerden hangisidir?

Yukarıdaki şekilde verilen liste türü örneği için aşağıdakilerden hangisi doğrudur?

Aşağıda verilen seçeneklerden hangisi bir liste türü değildir?

Ağaç yapılarına ait aşağıdaki ifadelerden hangisi doğru değildir?

ikili ağaçlarda her bir düğümün en fazla kaç tane çocuk düğümü olabilir?

Ağaç yapısında bulunan düğümler ile ilgili aşağıdaki ifadelerden hangisi ya da hangileri doğrudur?

1. Ağacın yüksekliği kök düğümün yüksekliğine eşittir.
2. Ağaçların yaprak düğümlerinin yüksekliği sıfırdır.
3. Bir düğümden kök düğüme kadar izlenen yolda bulunan tüm düğümler ilgili düğümün varisleridir.

Geçerli bir adres bilgisinin saklanmadığı düğümler, aşağıdakilerden hangisidir?

Ağaç yapıları, aşağıdakilerden hangisinden başlar?

Dairesel tek yönlü bağlı liste ile tekyönlü bağlı liste arasındaki fark nedir?

AVL ağaçlarında, sağ ve sol ağaçların uzunlukları arasındaki fark, en fazla ne kadar olabilir?

Son düğümün silinebilmesi için, aşağıdakilerden hangisinin yapılması gerekir?

Aşağıda bir listenin başına düğüm eklemeye dair adımlar verilmiştir. Bu adımların doğru sıralanışı aşağıdakilerden hangisidir?

1. Veri düğüm içine aktarılır ve işaretçi değeri olarak BOŞ atanır.
2. Yeni bir düğüm yaratılmalıdır.
3. Listenin geçerliliği yani en azından ilk düğümü içermesi durumu kontrol edilir.
4. Geçerli bir liste var ise yeni düğüm işaretçisine listede bulunan ilk düğümün adresi yani listenin adresi atanmalıdır.
5. Listenin adresi olarak yeni düğümün adresi atanmalıdır.

Bir ikili ağaçta bir düğümün sahip olabileceği maksimum çocuk sayısı nedir?

Verilerin bellekte ardışık olarak saklanmasını gerektirmeyen yapı aşağıdakilerden hangisidir?

İkili ağaç ile ikili arama ağacı arasındaki fark nedir?

Düğümler arası ilişkilerin sadece ok (→) kullanılarak ve işaretçi çizilmeden gösterilmesinin nedeni aşağıdakilerden hangisidir?

"......." ve "........" yapıları işaretçilerin kullanımı sayesinde dinamik olarak saklanan veri miktarının ve/veya verinin değiştirilebileceği veri yapılarıdır.

Yukarıdaki boşluklara aşağıdaki ikililerden hangisi gelmelidir?