Deneme Sınavı Soruları

Temel asimptotik verimlilik sınıfları arasında sabit sınıf aşağıdakilerden hangisidir?

Yukarıdaki çizge üzerinde, başlangıç noktası S alınarak ö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?

Aşağıdakilerden hangisi algoritmaları karşılaştırırken kullanılan gösterimlerden biridir?

Aşağıdakilerden hangisi, for döngüsü ile yığın oluşturarak ve bu yığını kullanarak yapılan sıralamadır?

Verilen algoritma neyin sonucunu almaktadır?

İkili arama algoritmalarında en kötü durumdaki zaman karmaşıklığı nasıl ifade edilir?

Önce derinliğine arama algoritmasının uygulanması esnasında aşağıdakilerden hangisinden faydalanılır?

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?

Temel arama algoritmaları aşağıdakilerin hangisinde doğru ve tam olarak verilmiştir?

128 elemanlı bir dizi için ikili arama algoritmasının en kötü durum zaman karmaşıklığı kaç olur?

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

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

Bir dizi üzerinde lineer arama algoritmasında aranılan elemanın dizinin ilk elemanı olması aşağıdaki durumlardan hangisine örnektir?

"... Bazı algoritmaların doğru çalışması için dizilerin sıralı durumda olması
gerektiği bilinmektedir. Sıralı durumda olmayan bir diziye bu türdeki bir arama algoritmasının uygulanması için dizinin öncelikle sıralı hale getirilmesi gerekir. Böyle bir durumda ise sıralama ve arama algoritmalarının ............... çalışması söz konusu olur. Bu sebeplerle probleme uygun arama algoritmasının seçilmesi önemlidir." Boşluğa ne gelmelidir?

I. Algori­tmayı oluşturan adımlar doğru ve kes­in bi­r şek­ilde tanımlanmalıdır.
II. Algoritmaların daima bir sonu olmalıdır.
III.B­ir algori­tma, aynı türdeki­ problemler­in hepsi­ne uygulanab­ili­r olmalıdır.
Algoritmalar ile ilgili yukardaki bilgilerden hangisi veya hangileri doğrudur?

Aşağıdakilerden hangisi bir algoritmanın sahip olması gereken özelliklerden birisi değildir?

"...............,  bir algoritmanın görsel halini ifade eder."

Yukarıdaki ifadede boşluk bırakılan yere aşağıdakilerden hangisi gelmelidir?

Aşağıdakilerden hangisi yığın için verilebilecek örneklerden biri değildir?

• Aynı türdeki problemlerin hepsine uygulanabiliyor,
• Kabul edilebilir bir süre içerisinde tamamlanamıyor,
• Sonsuz döngüye giriyor,
• Her girdi için doğru bir çıktı üretiyor,

Verilen şeklide C programa dilindeki fonksiyon ile hangi sonuç bulunmak istenmiştir?

"................ algoritmalarında, problemin çözümünü döngü içerisindeki tekrarlarla buluruz."