Deneme Sınavı Soruları

"Dizinin her konumundaki elemanlarının sırasıyla sonraki konumdaki elemanlarla karşılaştırılması ve gerekli durumlarda komşu elemanların yer değiştirmesine dayanır."

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

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

Özyinelemeli fonksiyonların analizi yapılırken hangi adım sırası takip edilir?

I. Algoritmanın temel operasyonu belirlenir.
II. Girdi büyüklüğünü veren parametre belirlenir.
III. Özyineleme bağıntısı çözülür ve zaman karmaşıklığı bulunur.
IV. Özyinelemeli fonksiyon bağıntısı yazılır.
V. Temel operasyonun çalışma sayısının değişip değişmeyeceği belirlenir.

Aşağıdaki ifadelerden hangisi doğrudur?

Aşağıdaki algoritma çalışma şekillerinden hangisi "Birleştirerek Sıralama
Algoritmasının" bir örneğidir?

Verilen şekildeki bir algoritma şemasının girdisi hangisidir?

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?

Dizideki her bir konumdaki elemanın, bir sonraki eleman ile karşılaştırılarak yapılan sıralama, aşağıdakilerden hangisidir?

Ardışık arama ve ikili arama ile ilgili, aşağıda yer alan ifadelerden hangileri doğrudur?

1. Ardışık arama algoritmanın çalışması için dizinin sıralı olmasına ihtiyaç bulunmamaktadır.
2. Ardışık aramada aranan eleman, sırasıyla dizinin her bir konumundaki eleman ile karşılaştırılır.
3. Ardışık aramada 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.
4. Ardışık aramada eğer aranan eleman dizinin içerisinde mevcut değilse, karşılaştırmalar dizinin ilk elemanından son elemanına kadar sürecektir.
5. İkili arama, sıralı diziler üzerinde arama yapmak için kullanılan bir algoritmadır.

Çizge içerisindeki birbirine bağlı iki düğüm noktası arasında her iki yönde de ilerlenebilmesi mümkün olduğu çizge türü aşağıdakilerden hangisidir?

Elemanları [0 2 11 17 23 45 54 58 62 ] olan bir dizide ikili arama yöntemiyle önce 5 daha sonra 10 aranmaktadır. Bu işlemler için toplamda kaç karşılaştırma yapmak gerekir?

“Çizgenin bir düğümünden başlanarak bu düğümün komşusu üzerinden gidilebilecek en uzak düğüme kadar olan noktaların ziyaret edildiği ve daha sonra geri dönülerek aynı işlemlerin ziyaret edilmemiş düğümler için sürdürüldüğü bir arama algoritmasıdır.” 

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

n sayısının faktöriyel hesabını yapan özyinelemeli fonk­siyonun zaman karmaşıklığı aşağıdakilerden hangisidir?

Aşağıdakilerden hangisi veri yapılarının doğrudan sağladığı yararlardan biridir?

Aşağıdakilerden hangisi Fibonacci dizisinin özelliğidir?

Problemlerin mümkün olan en küçük alt parçalara ayrıldığı, her bir alt parçanın diğerlerinden bağımsız şekilde çözüldüğü ve problemin genel çözümü elde edilirken alt parçalara ait çözümlerin belirli bir sırayla bir araya getirildiği yöntem aşağıdakilerden hangisidir?

Aşağıdakilerden hangisi aynı tipteki verilerin tek bir değişken altında tutulmasını sağlayan veri yapısının tanımıdır?

Aşağıda listelenmiş özelliklerden hangisinin bir algoritmada olması beklenmez?

Hazırlanan algoritmanın kodunu yazmaya başlamadan önceki son aşama aşağıdakilerden hangisidir?

Aşağıda verilen algoritma ne için kullanılıyordur?