Deneme Sınavı Soruları

“Kendi içlerinde tekrar kendilerini çağıran fonksiyonlardır.”

Yukarıdaki tanım aşağıdakilerden hangisine aittir?

"Çizgenin içerisinde bir düğümden başka bir düğüme ulaşmak için geçilmesi gereken düğümlere ............................ denir."

ifadesinde noktalı yere hangisi gelmelidir?

“Sıralı diziler üzerinde arama yapmak için kullanılan bir algoritmadır.”

Yukarıdaki tanım aşağıdakilerden hangisine aittir?

İkili arama algoritmasının doğru çalışabilmesi için aşağıdakilerden hangisi zo­runludur?

Algoritma analizi yaparken kaç durumun analizinden faydalanılır?

“Düğümler arasındaki kenar bağlantıları üzerinde sıfırdan farklı sayısal değerlerin yer aldığı çizge türüdür.”

Aşağıdakilerden hangisi yukarıdaki tanıma aittir?

1. Çizgeler, matematiksel olarak Ç = (D, K) formülündeki gibi temsil edilirler.
2. Ç = (D, K) formülünde, Ç ifadesi çizgeyi temsil etmektedir
3. Ç = (D, K) formülünde D ve K ifadeleri sırasıyla düğümleri ve kenar bağlantılarını temsil etmektedir.
4. Çizgeler, düğümler arasındaki kenar bağlantılarının tipine göre yönlü çizge (directed graph) ve yönsüz çizge (undirected graph) olmak üzere ikiye ayrılırlar.

Çizgelere ilişkin olarak seçeneklerde yer alan ifadelerden hangileri doğrudur?

 n tane sayının birleştirme sıralamasının alacağı zaman hangi seçenekte doğru olarak verilmiştir.?

1. Çalışma Zamanı (running time): Tasarlanan algoritma ile problemin çözümüne ulaşabilmek yapılan toplam temel operasyon sayısıdır.
2. Zaman Karmaşıklığı (time complexity): Bir algoritmanın verilen asimptotik gösterime göre karmaşıklık derecesini gösterir.
3. Alan Karmaşıklığı: Algoritmanın eleman sayısının çok büyük olduğu durumlarda, problemin çözümünü ulaşabilmeye yönelik bellek gereksinimidir.

Verilen kavramların hangisi algoritma temel yapıları için doğrudur?

"............... arama, en temel arama algoritmasıdır. Bu algoritmanın çalışması için dizinin sıralı olmasına ihtiyaç bulunmamaktadır. Aranan eleman, sırasıyla dizinin her bir konumundaki eleman ile karşılaştırılır. Aranan elemanın değerinin dizinin elemanlarından birisiyle aynı olduğu görülürse algoritma başarılı bir şekilde sonlandırılır. Eğer aranan eleman dizinin içerisinde mevcut değilse, karşılaştırmalar dizinin ilk elemanından son elemanına kadar sürecektir." Boşluğa ne gelmelidir?

Düğümler arasındaki kenar bağlantıları üzerinde sıfırdan farklı sayısal değerlerin yer aldığı çizge türü hangisidir?

I. Temel operasyon için toplam ifadesi bulunur.

II. Problemin girdi büyüklüğünü veren parametre belirlenir.

III. Algoritmanın temel operasyonu belirlenir.

IV. Toplam ifadeleri için verilen standart formüller ve kurallar kullanılarak algoritmanın ait olduğu verimlilik sınıfı bulunur.

V. Temel operasyonun sadece girdi büyüklüğüne bağlı olarak mı değiştiği kontrol edilir. Eğer başka parametrelere göre de değişiyorsa bunlar belirlenir.

Yukarıda verilen genel olarak bir algoritmanın analizinde kullanılan adımların doğru sıralanışı aşağıdakilerden hangisidir?

“Düğümler arasındaki kenar bağlantıları üzerinde sıfırdan farklı sayısal değerlerin yer aldığı çizge türüdür.”

Aşağıdakilerden hangisi yukarıdaki tanıma aittir?

“Bir bağlı listenin son düğümünün bir sonraki düğümü işaret eden göstericisi (next pointer) listenin ilk düğümünü işaret ettiğinde liste ------ hale gelmiş olur.” Boşluğa ne gelmelidir?

Aşağıdakilerden hangisi algoritma sınıflandırlamarının altına yer alan başlıklardan değildir?

I. Gezinme yalnız ileriye doğru gerçekleşir.

II. Gezinme hem ileriye hem geriye doğru gerçekleşir.

III. Gezinme ileriye doğru gerçekleşir ve liste sonuna ulaşınca başa döner.

IV. Gezinme liste sonuna kadar ileriye doğru gerçekleşir, sona ulaşıldığında ise geriye doğru gerçekleşir.

Yukarıdaki ifadelerden hangileri tek yönlü bağlı listeler için geçerlidir?

Bir problemin çözümü aşamasında, kabul edilebilir bir çözüm elde edene kadar tüm olasılıkları deneyen algoritmalara ne ad verilir?

Algoritma tasarlama sürecinde ilk aşama olan problemi anla aşamasından sonra hangi aşamaya geçilir?

"............ veri yapısı, verilerin birbirlerine temsili bir
ağaç oluşturacak şekilde bağlandığı hiyerarşik bir
veri modelidir. Bir ağaç düğümlerden ve düğümleri birbirine bağlayan dallardan meydana gelir."

Resimdeki hangisinin örneği olabilir?