Deneme Sınavı Soruları

Aşağıdakilerden hangisi özyinelemeli fonksiyonların analizindeki işlem adımlarından biri değildir?

Sıralama sırasında ilk yapılan işlemin olarak, dizinin orta noktadan ikiye ayrıldığı algoritma aşağıdakilerden hangisidir?

f(n) = n - 1 fonksiyonunun asimtotik gösterimi nedir?

Enine arama nedir?

Aşağıdakilerden hangisi özyinelemeli olmayan fonksiyonların analizindeki işlem adımlarından biri değildir?

"Kenar bağlantılarının yönleri temsil eden oklarla gösterildiği çizgedir.”

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

Algoritmaların durum verimlilikleri neye göre değişebilmektedir?

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

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

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

Yukarıdaki çizge üzerinde, başlangıç noktası S olacak şekilde önce derinliğine arama algoritması çalıştırılacaktır. Bir düğümün birden fazla komşusu varsa, bu komşular alfabetik sırada küçükten büyüğe doğru ziyaret edilecektir.

Buna göre çizgedeki düğümlerin ziyaret edilme sırası aşağıdakilerden hangisidir?

13  9  21  6  8  4  3  şeklinde verilen dizide 6 rakamı aranmaktadır. Kaçıncı karşılaştırmada sonuca ulaşılır?

Özyinelemeli fonksiyonların analizini yaparken aşağıdaki adımları doğru şekilde sıralayın?

I. Algoritmanın temel operasyonu belirlenir.
II. Başlangıç koşulları ile birlikte algoritmanın özyinelemeli fonksiyon bağıntısı yazılır.
III. Girdi büyüklüğünü veren parametre belirlenir.
IV. Girdi parametresine göre problemin temel operasyonunun çalışma sayısının değişip değişmeyeceği belirlenir.
V. Fonksiyonların büyümesi ve toplam ifadeleri kullanılarak özyineleme bağıntısı çözülür ve zaman karmaşıklığı bulunur.

Aşağıdakilerden hangisi kendisini doğrudan veya dolaylı olarak çağıran algoritmalara verilen addır?

Bir liste içerisinde eleman arama problemi için listenin tüm elemanları sırayla kontrol edilerek, aranan elemanın listede olup olmadığına bakan algoritmalar aşağıdakilerden hangisiyle isimlendirilir?

Rear ifadesi aşağıdakilerden hangi veri yapısında bulunmaktadır?

1. dizi-tipi: Dizinin hangi tipteki verilerden oluşacağını gösterir.
2. dizi-adı: Tanımlanan dizinin adını ifade eder.
3. dizi-uzunluğu: Köşeli parantez içerisinde belirtilen bu değer, dizinin uzunluğunu belirtir.

Dizilerin tanımlanmasına yönelik yukarıda verilen açıklamalardan hangisi ya da hangileri doğrudur?

İkili ağaç yapısında önce sol alt ağaç, sonra sağ alt ağaç ve son olarak kök üzerinde gezinme yapılıyorsa hangi gezinme türü uygulanmıştır?

Yukarıda verilen kod bloğunun çıktısı aşağıdakilerden hangisidir?

Kendisini doğrudan veya dolaylı olarak çağıran algoritmalar aşağıdakilerden hangisiyle isimlendirilmektedir?