Deneme Sınavı Soruları

O(g(n)) = {f(n): 0 ≤ f(n) ≤ cg(n), n ≥ n0} verilen formül neyin gösterimidir?

If/else deyimi ‘nin çalışma zamanının nasıl hesaplandığı aşağıdakilerden hangisinde verilmiştir?

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 4 düğümü arasındaki en kısa mesafeyi elde etmek için sırasıyla hangi düğümler ziyaret edilmelidir?

Algoritmaları karşılaştırırken aşağıdakilerden hangisi kullanılmaktadır?

I- Büyük O Gösterimi
II- Büyük Ω Gösterimi
III- Büyük Θ Gösterimi
IV- Büyük T Gösterimi

Aşağıdakilerden hangisi, dizilerin ya da bir veri yapısına ait elamanlarının istenilen düzene getirilmesini doğru olarak ifade eder?

Sıralı ve ya sıralı olmayan dizilerde çalışabilen arama algoritması hangisidir?

Eleman sayısı 512 olan bir dizide çok yüksek miktarda ikili 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?

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?

Dizideki her bir konumdaki elemanın, bir sonraki eleman ile karşılaştırılarak yapılan sıralama, aşağıdakilerden hangisidir?

Aşağıdakilerden hangisi, sıralama yapmak için böl ve yönet yöntemini kullanır?

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?

Verilen çizgede enine arama algoritması uygulanıyor. Ziyaret edilen düğümler aşağıdakilerden hangisinde doğru sırada verilmiştir?

Lineer arama algoritmasını düşünecek olursak aradığımız elemanın dizinin son elemanı olması veya dizide hiç bulunmaması durumunda aşağıdakilerden hangisi söz konusudur?

Bir ağacın düğümlerini belirli bir algoritma ve sıra çerçevesinde dolaşma eylemine ne ad verilir?

Kuyruk veri yapısının bağlı liste gösterimi şekilde verilmiştir. Kuyruğun ilk halinde 9,2 ve 6 sayılarını içeren elemanlar bulunmaktadır. Tanımlanan bu kuyruğa, enqueue işlemi ile 8 sayısının içeren bir eleman eklenmiştir. Son durumdaki soru işareti ile gösterilen yerlere hangi sayılar gelmektedir?

Aşağıdakilerden hangisi veri yapısı türü değildir?

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

Algoritmaların tanımlanmasında ve gösteriminde kullanılan farklı yöntemler aşağıdakilerin hangisinde eksiksiz olarak gösterilmiştir?

 I- İkili ağaç

II- İkili arama ağacı

III-Kök değeri 5’dir

IV- Ağaç yüksekliği 4’dir

Aşağıdaki ağaç için yukarıdaki ifadelerden hangileri doğrudur?