Deneme Sınavı Soruları

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

Eleman sayısı 999 olan bir dizide çok yüksek  miktarda ardışık arama yapıldığı düşünüldüğünde ve her aranılan sayının da dizi içerisinde yer aldığı varsayılırsa her bir arama için ortalama kaç karşılaştırma yapmak gerekir?

Aşağıdakilerden hangisi "yığın sıralaması" olarak bilinmektedir?

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

Yukarıda kodu verilen arama algoritmasına göre aranan1 ve aranan2 değişkenlerine sırasıyla 12 ve 42 atandığı varsayılırsa, arama algoritması ilk arama işleminin 2. karşılaştırma adımında ilk, ortanca ve son elemanların konum bilgileri ne olur?

En temel arama algoritması olarak nitelendirilebilen ve dizinin sıralı olmasına ihtiyaç duymadan, aranan elemanın sırasıyla dizinin her bir konumundaki eleman ile karşılaştırıldığı algoritma hangisidir?

"................ arama, sıralı diziler üzerinde arama yapmak için kullanılan bir algoritmadır. Üzerinde arama yapılacak olan dizi sıralı durumda değilse, bu algoritmanın doğru çalışabilmesi için öncelikle dizinin sıralı hale getirilmesi gerekir." Boşluğa hangisi gelebilir?

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

"Hızlı sıralama, dizinin içerisinden bir ............ eleman seçilmesiyle başlar."

Yukarıdaki cümlede boş bırakılan yere aşağıdakilerden hangisi gelmelidir?

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?

I. [3, 6, 8, 17, 45, 70]

II. [70, 45, 17, 8, 6, 3]

III. [3, 70, 6, 45, 8, 17]

 Yukarıdaki dizilerden hangisi/hangileri üzerinde ardışık arama al­goritması doğru çalıştırılır?

Yukarıdaki şema neyin bir örneğidir?

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?

1. Kök(root)
2. Dal(Edge)
3. Yol(path)
4. Ebeveyn(Parent)

Verilen madddelerden hangileri ağaç veri yapısında bilinmesi gereken başlıca kavramlardandı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?

Bi­r algori­tma veya program oluşturulurken kullanılan, konuşma di­li­ne benzer b­ir yapıya sahi­p, programlama dilleri­ni­n detaylarından uzak bi­r anlatım şekli­ aşağıdakilerden hangisiyle isimlendirilmektedir.

Verilen şekilde yığın ağacının en küçük elemanı ağaçtan çıkarılmıştır. buna göre x,y,z ile gösterilen yerlere sırasıyla hangi sayılar gelmelidir?

Aşağıdakilerden hangisi bir algoritmadan beklenen temel özelliklerden değildir?

Genellikle optimizasyon problemlerinde kullanılan, problem çözümünde tüm olasılıkları deneyen algoritmalar aşağıdakilerden hangisidir?

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üğü algoritmalar 
aşağıdaki algoritmalardan hangisidir?