Deneme Sınavı Soruları

1. Yönlü çizge: Birbirine bağlı iki düğüm noktası arasında her iki yönde de ilerlenebilmesi mümkündür
2. Yönsüz çizge: Birbirine bağlı iki düğüm noktası arasında sadece ilgili okun işaret ettiği yönde ilerlenebilmesi mümkündür
3.  Ağırlıklandırılmış çizge: Düğümler arasındaki kenar bağlantıları üzerinde sıfırdan farklı sayısal değerler yer alabilir

Yukarıda verilen açıklamalardan hangisi veya hangileri doğru olarak verilmiştir?

“Tasarlanan algoritma ile problemin çözümüne ulaşabilmek için yapılan toplam temel operasyon sayısıdır” ifadesi aşağıdakilerden hangisine karşılık gelmektedir.

Aşağıda üç ayrı dizi verilmiştir. Bu dizilerin hangisi ardışık arama yapılabilmesi için uygundur?

I. [2 -1 98 0 22 13 54 22 -5]
II. [Ali, 19, Veli, Hello, Bu, Araba]
III. [1 2 3 4 5 6 7 8 9]

"Böl ve yönet (divide-and-conquer) yöntemini kullanarak sıralama işlemini gerçekleştirir. Başka bir ifadeyle, diziyi mantıksal olarak farklı parçalara ayırır ve sıraladığı parçaları daha sonra birleştirir."

Yukarıda açıklanan algoritma aşağıdakilerden hangisidir?

Sıralama ve diğer işlemler için kullanılan C programlama dilindeki program kodları, aşağıdakilerden hangisi ile çalışmaya başlar?

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

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?

“Düğümlerle bu düğümleri birbirine bağlayan kenarlardan oluşan ve ağ görünümünde olan bir tür veri yapısıdır.”

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

Verilen şema hangi sıralama algoritmasına aittir?

16 elemanlı bir dizinin içerisinde arama yapılacağını ve aranan elemanın bu dizide yer almadığını varsayarsak, ikili arama algoritması kaç işlemde sonuçlanır?

İkili arama algoritmasının en kötü durumdaki zaman karmaşıklığı aşağıdakilerden hangisidir?

Yukarıda kodu verilen arama algoritmasına göre aranan1 ve aranan2 değişkenlerine sırasıyla 12 ve 12 atandığı varsayılırsa, arama algoritması toplam kaç karşılaştırma işlemi yapacaktır?

Verilen çizgede, başlangıç düğümü S olacak şekilde, önce enine arama algoritması, sonrasında ise önce derinliğine arama algoritması uygulanacak ve birden fazla komşusu olan düğümlerde ziyaret sırası alfabetik olarak küçükten büyüğe olarak gerçekleştirilecektir. Her iki arama algoritması ziyaret edilme sırasına göre karşılaştırıldığında, hangi düğümlerin ziyaret edilme sırası değişmemektedir?

"Son Giren İlk Çıkar” kuralı aşağıdakilerden hangi veri yapısına aittir?

“Aynı tipteki verilerin tek bir değişken altında tutulmasını sağlayan veri yapısı­dır.”

Aşağıdakilerden hangisi yukarıdaki tanımın karşılığıdır?

1. Ekleme(push)
2. Eleman Çıkarma(pop)
3. En üstteki elemanı elde etme(peek)

Programlamada, yığınlar üzerinde yapılan temel işlemler verilenlerden hangileridir?

Aşağıdakilerden hangisi bağlı liste türlerinden biri değildir?

Şekilde verilen AVL ağacında 17 değerinin olduğu düğüme 20 değeri eklendiğinde AVL yapısı ve dengenin bozulmaması için hangi değer üzerinde sıra ile hangi işlemler yapılmalıdır?

Aşağıdakilerden hangisi C Dili için doğru bir dizi tanımlamasıdır?

Ağaç veri yapısında bir düğümden sonra yer alan ve o düğüme bağlı düğüme ne ad verilir?