Deneme Sınavı Soruları

 Elemanları [45 12 31 23 1 5 32 15 3 23 88 ] olan bir dizide ikili arama yöntemiyle önce 31 daha sonra 3 aranmaktadır. Bu işlemler için toplamda kaç karşılaştırma yapmak gerekir?

Aşağıdakilerin hangisinde çizgelerin uygulamaları mevcut değildir?

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?

Verilen çizgede, başlangıç noktası S olacak şekilde
enine arama algoritması çalıştırılacak, bir düğümün birden
fazla komşusu varsa, bu komşular alfabetik olarak küçükten
büyüğe doğru ziyaret edilecektir. Buna göre çizgedeki
düğümlerin ziyaret edilme sırası aşağıdakilerden hangisinde doğru olarak verilmiştir?

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

İkili arama algoritmasının en kötü durum çalış­masındaki zaman karmaşıklığı aşağıdakilerden hangisidir?

İkili arama algoritmasına yönelik bir C program kodunda hangi fonksiyon ile program kodları çalışmaya başlar?

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?

Yukarıdaki çizge üzerinde, başlangıç noktası 0 olacak şekilde Dijkstra en kısa yol algoritması çalıştırılacaktır.

Bu algoritmanın çalışması sonrasında 0 düğümü ile 3 düğümü arasındaki en kısa mesafeyi elde etmek için sırasıyla hangi düğümler ziyaret edilmelidir?

Girdi değeri n olan özyinelemeli faktöriyel hesabının zaman karmaşıklığının mertebesi aşağıdakilerden hangisidir?

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

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

Düğümler arasındaki kenar bağlantıları üzerinde sıfırdan farklı sayısal değerlerin yer aldığı çizge türü hangisidir?

Aşağıdakilerden hangisi yığının tepe noktasını gösteren indistir?

Aşağıdaki ifadelerden hangisi bir yığında eleman çıkartmak için kullanılır?

Aşağıdakilerden hangisi bir problemin çözümü aşamasında, kabul edilebilir bir çözüm elde edene kadar tüm olasılıkları deneyen algoritmalardır?

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

1. Doğrusal Sınama
2. Karesel Sınama
3. İkili Hash

Yukarıda numaralandırılmış olarak verilen fonksiyonlardan hangisi ya da hangileri açık adresleme çatışmalarında kullanılır?

1. Açıklık
2. Doğruluk
3. Sonluluk
4. Verimlilik

Yukarıda verilen özelliklerden hangileri algoritmanın temel özellikleri arasında yer almaktadır?

Dengeli bir ağaç için denge faktörü aşağıdakilerden hangisi olabilir?