Deneme Sınavı Soruları

"................., genel olarak dizilerin veya herhangi bir veri yapısının içerisinde bir elemanın bulunup bulunmadığının tespiti şeklinde ifade edilebilir."

"........................fonksiyon: Özyinelemeli fonksiyonlar, kendi içlerinde tekrar kendilerini çağıran fonksiyonlardır. Bu fonksiyonlarda bir bitiş koşulu
yer almaktadır. Fonksiyon, bu bitiş koşulunu sağladığında adım adım geriye değer döndürür ve sonlanır."

Algoritmaları karşılaştırırken aşağıdakilerden hangisini kullandığımızda analiz ettiğimiz algoritmanın çalışma zamanının belirli bir girdi değerinden sonra bu gösterimdeki fonksiyondan daha küçük olarak çalıştığını garanti edilebilir?

Ardışık aramanın en kötü durumdaki zaman karmaşıklığı nasıl ifade edilir?

Elemanları [5, 7, 2, 16, 21, 36] olan dizi üzerinde ardışık arama yapılarak önce 16 ve daha sonra 2 sayısının bulunup bulunmadığı kontrol edilecektir. Bu aramalar için toplam kaç karşılaştırma işlemi yapılır?

Aşağıdaki verilen sıralama algoritmaları arasından, en istikrarlı olan algoritma hangisidir?

Dizin içerisinden bir pivot eleman seçilmesi ile sıralamanın başlaması, aşağıdaki sıralama çeşitlerinden hangisinde olur?

I. Büyük O Gösterimi

II. Büyük Ω Gösterimi

III. Büyük Θ Gösterimi

Yukarıdakilerden hangisi veya hangileri, bilgisayar bilimcileri tarafından fonksiyonların büyümesini de göz önünde bulundurarak algoritmaları karşılaştırırken kullanılmak
üzere tanımladığı gösterimler arasında yer alır?

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

“Algoritmaların sonuca ulaşması için gerekli olan zaman hakkında bilgi veren bir ölçüttür.”

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

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

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

1. Enine arama algoritması, program kodu içerisinde enine_arama_algoritmasi fonksiyonu sayesinde gerçekleştirilmektedir.
2. enine_arama_algoritmasi fonksiyonu, çalışmaya en baştaki düğümün ziyaret edilmesi ve kuyruk veri yapısı içerisine kuyruga_ekle fonksiyonu ile eklenmesiyle başlamaktadır.
3. Daha sonra, while döngüsü içerisindeki kod bloğu çalışmakta ve kuyrukta eleman bulunduğu sürece, kuyruktan_cikar fonksiyonu vasıtasıyla üzerinde işlem yapılacak düğüm kuyruktan çıkarılarak belirlenmektedir.
4. Üzerinde işlem yapılan düğümün tüm ziyaret edilmemiş komşuları ziyaretedilmeyen_komsuyu_getir fonksiyonu yardımıyla tespit edilmekte ve kuyruğa eklenerek “ziyaret edildi” olarak işaretlenmektedir.
5. Bu düğümler aynı zamanda dugum_goruntule fonksiyonu yardımıyla ekrana yazdırılmaktadır.
6. Kuyruk veri yapısı içerisindeki tüm düğümler çıkarıldığında, kuyruk_bos() fonksiyonunun yardımıyla while döngüsü sonlanır ve enine arama algoritmasının çalışması tamamlanır.

Çizge üzerinde enine arama algoritmasının C program kodu ile ifade edilişine ilişkin olarak seçeneklerde yer alan ifadelerden hangileri doğrudur?

"............ 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 hangi algoritmanın örneği olabilir?

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

Yukarıda verilen tanımdaki boşlukların yerine sırasıylaaşağıdakilerden hangisi gelmelidir?

Şekilde verilen yığın ağacı bir dizi olarak ifade edilecek olursa dizi sıralaması hangi seçenekteki gibi olur?

Ağaç veri yapısı aşağıdakilerden hangisinin bir alt kü­mesidir?

“Bir sudoku oyununda boş hücrelere kurallı ve deneme aşamalarıyla bulmacanın doldurulması amaçlanır.”

Yukarıdaki ifade dikkate alındığında; çözümün kademeli bir şekilde yapıldığı ve olası çözüm yollarının hepsinin denenerek bir sonraki adıma geçildiği algoritma türü aşağıdakilerden hangisidir?