Ünite Sınavı Soruları

Ağaç yapılarında kök düğüm hangi katmanda bulunur?

İkili arama ağaçları ile ilgili aşağıdaki ifadelerden hangisi ya da hangileri doğrudur?

1. İkili arama ağaçlarında gezinme için önce-kök, sonra-kök gibi çeşitli yöntemler vardır.
2. Düğümlerin sakladıklarının veri değerine dair belirlenen kısıtlama sayesinde ikili arama ağaçları içinde gezinilirken ağaçta saklanan veriye sıralı şekilde ulaşılması mümkün değildir.
3. İkili arama ağaçlarında belirli bir düğümün aranması işleminde düğümlerin sakladıkları değere göre sola veya sağa yönlendirme yapılarak sol veya sağ ağaç arama işlemine devam edilir.

Şekilde verilen örnek ikili bir arama ağacında X ve Y değerleri sırasıyla aşağıdakilerden hangisi olabilir?

Yukarıda verilen kod aşağıdaki işlemlerden hangisine aittir?

Liste nedir?

Temel liste işlemlerinden listeden bir düğümün silinmesi ile aşağıdakilerden hangisi ya da hangileri doğrudur?

1. Listenin başından düğüm silme işlemi basitçe ikinci düğümün liste başı olarak etiketlenmesini gerektirir.
2. Listede son düğüm silinmesi işleminde öncelikle son düğümden önceki düğüme kadar liste içinde ilerlenmesi, bu düğüme gelindiğinde ise işaretçisinin BOŞ hâle getirilmesi gereklidir.
3. Listeden düğüm silme probleminin en basit hâli verilen bir verinin listede aranması ve listede bu verinin bulunması durumunda ilgili düğümün listeden silinmesidir.

Aşağıda sözde kod olarak verilen SoruIslem'in görevi nedir?

Tek yönlü  liste ile çift yönlü liste arasındaki temel fark nedir?

AVL ağacını ikili arama ağacına göre kullanmanın birincil avantajı nedir?

Başka düğümlerin adreslerini saklamayan düğümlere verilen ad aşağıdakilerden hangisidir?

Son ve ilk düğüm arasında bulunan ve ardışık olarak çok sayıda düğümün birbirinin adresini sakladığı yapı, aşağıdakilerden hangisidir?

Listeler, işaretçilerin kullanımı ve sayısına bağlı olarak kaç temel sınıfa ayrılır?

AVL ağaçları her bir düğümün sağ ve sol ağaçlarının uzunluğu arasındaki fark en fazla kaç olabilir?

AVL ağaçlarında yeni bir düğüm eklendiğinde eğer ağacın dengesi bozulur ise aşağıdaki işlemlerden hangisi yapılmalıdır?

Görsele göre verilen işlem aşağıdakilerden hangisidir?

Yukarıdaki şekilde verilen bağlı liste örneği için aşağıdakilerden hangisi doğrudur?

Aşağıda verilen şekilde görülen liste ne tür bir listeye örnektir?

Aşağıdakilerden hangisi bir düğümden diğer düğüme geçişi sağlar?

Aşağıdakilerden hangisi liste yapılarının gruplanmasında kullanılan bir ölçüttür?

Ağaç yapılarının derinliğini aşağıdakilerden hangisi belirler?