Deneme Sınavı Soruları

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

Yukarıdaki şema neyin bir örneğidir?

".......................: Algoritmaların sonuca ulaşması için gerekli olan zaman hakkında bilgi veren bir ölçüttür. En kötü durumdaki bile, algoritmanın çalışmasının en uzun sürebileceği durumu ifade etmek için kullanılır."

I. Büyük O Gösterimi

II. Büyük Ω Gösterimi

III. Büyük Θ Gösterimi

IV. Büyük Q Gösterimi

Yukarıdakilerden hangisi veya hangileri algoritmaları karşılaştırırken kullanılan gösterimlerdendir?

Algoritmanın ortalama durum verimliliği için hangisi doğrudur?

"................., 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." 

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

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

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?

Aranan elemanın sırasıyla dizinin her bir konu­mundaki eleman ile karşılaştırılması aşağıdakilerden hangi arama algoritmasında olmaktadır?

“Bir algoritmanın verilen asimptotik gösterime göre karmaşıklık derecesini gösterir.”

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

1. Çizge (graph), 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.
2. Çizgeler temel olarak birbirleriyle ilişkili verileri temsil etmek için kullanılırlar.
3. Çizgelerin ulaşım, bilgisayar ağları, elektrik devreleri, sosyal ağlar gibi günlük hayattaki birçok alanda uygulamaları mevcuttur.
4. Herhangi bir çizgenin içerdiği düğümler, özel arama algoritmalarıyla bir noktadan başlanarak belirli sırada ziyaret edilebilmekte ve listelenebilmektedir.
5. Çizgeler üzerinde çizgenin içerdiği düğümlerin, özel arama algoritmalarıyla bir noktadan başlanarak belirli sırada ziyaret edilebilmesi ve listelenebilmesi için temel olarak enine arama (breadth-first search) ve önce derinliğine arama (depth-first search) algoritmaları mevcuttur.
6. Çizgelerin içerdiği düğüm noktaları arasındaki en kısa mesafelerin hesaplanması için çeşitli “en kısa yol bulma” algoritmaları mevcuttur.

Çizgelere ilişkin olarak yukarıda yer alan ifadelerden hangileri doğrudur?

Elemanları [2 65 11 23 -3 4 0 9 7] olan bir dizide ardışık arama yöntemiyle önce 5 daha sonra 10 aranmaktadır. Bu işlemler için toplamda kaç karşılaştırma yapmak gerekir?

“Karmaşık problemleri küçük parçalar halinde çözen, elde edilen sonuçları bilgisayar hafızasında bir veri yapısında saklayan, genel çözümü elde ederken de veri yapılarında saklanan sonuçları kullanan bir programlama yöntemidir.”

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

Sol alt ağaç ile sağ alt ağaç arasındaki yükseklik farkı en fazla kaç olabilir?

1. Özyinelemeli algoritma
2. Geri izlemeli algoritma
3. Böl ve yönet algoritması
4. Açgözlü algoritmalar
5. Kaba kuvvet algoritmaları

1. Her bir alt parçanın diğerlerinden bağımsız şekilde çözüldüğü algoritmalardır.
2. Bir problem için mümkün olan en doğru çözümü hedefleyen algoritmalara denir.
3. Bir problemin çözümü aşamasında, kabul edilebilir bir çözüm elde edene kadar tüm olasılıkları deneyen algoritmalara denir.

Yukarıdaki kavramlar ve tanımlar eşleştirildiğinde hangileri dışarıda kalır?

Yukarıda verilen kod bloğunda sayi değişkenine 1 ya da 0 değerinin atandığı varsayılırsa, kod çalıştırıldığında çıktı olarak ekranda ne yazacaktır?

Aşağıdakilerden hangisi bir düğümün sol alt ağacının yüksekliği ile sağ alt ağacının yüksekliği arasındaki farka verilen addır?

Bir veri kümesi içerisinde en küçük elemanın hızlıca bulunmasını sağlayan veri yapısı aşağıdakilerden hangisidir?

Anahtar olarak sayı değeri alan bir hash fonksiyonu hangisinde doğru olarak verilmiştir?