Question 1

Ağaç ve liste yapıları nasıl veri yapılarıdır?

Accepted Answer

Ağaç ve liste yapıları işaretçilerin kullanımı sayesinde dinamik olarak saklanan veri miktarının ve/veya verinin değiştirilebileceği veri yapılarıdır.

Question 2

Ağaç ve liste yapılarında veriyi saklayan birimlere ne ad verilir?

Accepted Answer

Ağaç ve liste yapılarında veriyi saklayan birimlere düğüm adı verilir.

Question 3

Düğümler ile çalışılırken görseler ve okların kullanımının amaçları nedir?

Accepted Answer

Düğümlerin yer aldığı veri yapıları görsel olarak ifade edilirken düğümler arasındaki ilişkileri göstermek adına oklar çizilir.

Question 4

Listeler nasıl yapılardır?

Accepted Answer

Listeler verilerin bellekte ardışık olarak saklanmasını gerektirmeyen dinamik yapılardır.

Question 5

Listeler ne amaçla kullanılır ve dizi yapılarına karşı avantajları nedir?

Accepted Answer

Listeler dizi (İng. array) yapılarına benzer şekilde belirli bir veri koleksiyonunu işlemek/saklamak amaçlı kullanılırlar. Ancak bellek kullanımı açısından daha avantajlı oldukları durumlar söz konusudur.

Question 6

Liste üzerinde yapılabilecek temel işlemler nelerdir?

Accepted Answer

Liste üzerinde yapılabilecek temel işlemler yeni bir düğüm yaratma, listeye düğüm ekleme, listeden düğüm silme, liste içinde gezinme şeklinde listelenebilir.

Question 7

Yeni bir düğüm yaratma operasyonu hangi basamakları içerir?

Accepted Answer

Yeni bir düğüm yaratma operasyonu saklanacak verinin alınması, gerekli bellek alanının düğüm için rezerve edilmesi (açılması), verinin ilgili alana kopyalanması ve işaretçinin ilk değerinin verilmesi işlemlerinin sırasıyla yürütülmesini içerir.

Question 8

Liste başına ekleme operasyonunda ilk olarak ne yapılmalıdır?

Accepted Answer

Liste başına ekleme operasyonunda ilk olarak yeni bir düğüm yaratılmalıdır. Bu işlemde bellekte bir düğüm yaratılır, veri düğüm içine aktarılır ve işaretçi değeri olarak BOŞ atanır. Daha sonra listenin ge- çerliliği yani en azından ilk düğümü içermesi durumu kontrol edilir. Geçerli bir liste var ise yeni düğüm işaretçisine listede bulunan ilk düğümün adresi yani listenin adresi atanmalıdır. Bu atama ile yeni düğüm ile liste bağlanmış olacaktır. Bu bağlama sonrasında listenin başlangıç düğümü artık yeni düğüm olmalıdır. Bu sebeple listenin adresi olarak yeni düğümün adresi atanmalıdır. Diğer bir deyişle listeye erişim için artık yeni düğüm kullanılmalıdır.

Question 9

Listeye i. düğüm olarak yeni düğüm eklenmek istendiğinde gerekli olan nedir?

Accepted Answer

Listeye i. düğüm olarak yeni düğüm eklenmek istendiğinde öncelikle listenin uzunluğu yani listede yer alan düğüm sayısının tespiti gereklidir.

Question 10

Liste türleri nelerdir?

Accepted Answer

Listeler işaretçilerin sayısı ve kullanımına bağlı olarak dört temel sınıfa ayrılırlar. Bunlar

Tek yönlü bağlı liste
Çift yönlü bağlı liste
Dairesel tek yönlü bağlı liste
Dairesel çift yönlü bağlı liste

Question 11

Ağaçlar nasıl yapılardır?

Accepted Answer

Ağaçlar düğümlerin hiyerarşik bir yapıya sahip olacak şekilde birbirine bağlandığı doğrusal olmayan yapılardır.

Question 12

Ağaç yapılarında ilk düğüm ne olarak adlandırılır?

Accepted Answer

Ağaç yapılarında ilk düğüm kök olarak adlandırılır.

Question 13

Ağaç yapısında düğümler arası bağlantılar nasıl adlandırılır?

Accepted Answer

Ağaç yapısında düğümler arası bağlantılar dal veya kenar olarak adlandırılır.

Question 14

Kök düğümün en uçtaki yaprak düğüme olan uzaklığı neyi ifade eder?

Accepted Answer

Kök düğümün en uçtaki yaprak düğüme olan uzaklığı (geçilen kenar sayısı) ağacın derinliğini ifade eder.

Question 15

İkili ağaçlar nedir?

Accepted Answer

İkili ağaçlarda her bir düğümün en fazla iki çocuk düğümü olabilmektedir. Bu düğümler sağ ve sol çocuk olarak adlandırılmaktadır. İkili ağaçlar derleyiciler tarafından söz dizimi ağaçlarının oluşturulması, ifade derleyici ve çözücülerde kullanılmaktadır. Bu ağaçlara çeşitli özellikler ve kısıtlamalar eklenerek ikili arama, AVL gibi farklı ağaç tipleri oluşturulabilmektedir.

Question 16

İkili arama ağaçları nedir?

Accepted Answer

İkili arama ağaçları her düğümün sağ ve sol çocuğunun olabileceği yapıya sahiptir. Bu ağaçlarda sol çocuk her zaman ebeveyninden küçük veya eşit değeri saklarken sağ çocuk ise her zaman ebeveyninden büyük bir değer saklamak durumundadır.

Question 17

İkili arama ağaçlarında belirli bir düğümün aranması işleminde ne yapılır?

Accepted Answer

İkili arama ağaçlarında belirli bir düğümün aranması işleminde düğümlerin sakladıkları değere göre sola veya sağa yönlendirme yapılarak sol veya sağ ağaç arama işlemine devam edilir.

Question 18

AVL ağaçları nedir?

Accepted Answer

AVL ağaçları sağ ve sol alt ağaçlarda dengenin sağlandığı ikili ağaçlardadır. Diğer bir deyişle bu ağaçlarda her bir düğümün sağ ve sol ağaçlarının uzunluğu arasındaki fark en fazla bir olabilir. Daha fazla fark olduğu durumda dengeleme işlemi yapılarak belirlenen uzunluk kısıtına uygun şekilde düğümler yerleştirilir.

Question 19

Şekilde verilen AVL ağacında her bir düğümün yanında yazan değer ne anlama gelmektedir?

Accepted Answer

Her bir düğümün yanında yazan değer ise sağ alt ağaç uzunluğunun sol alt ağaç uzunluğu arasındaki farktır.

Question 20

AVL ağaçlarında yeni bir düğüm eklendiğinde eğer ağacın dengesi bozulursa ne yapılmalıdır?

Accepted Answer

AVL ağaçlarında yeni bir düğüm eklendiğinde eğer ağacın dengesi bozulur ise döndürme işlemi ile ağaç tekrar dengeli hâle getirilir.

Question 21

AVL ağaçlarında kaç tip döndürme işlemi vardır ve bunlar nelerdir?

Accepted Answer

AVL ağaçlarında sağ, sol, sağ-sol, sol-sağ şeklinde isimlendirilen 4 döndürme işlemi vardır.

Algoritmalar — Ünite 7 Soru-Cevap