Deneme Sınavı Soruları

Çizgenin içerisinde bir düğümden başka bir düğüme ulaşmak için geçilmesi gereken düğümler  için hangi kavram kullanılır?

Verilen şema hangi sıralama algoritmasına aittir?

“Kendi içlerinde tekrar kendilerini çağıran fonksiyonlardır.”

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

"Böl ve yönet (divide-and-conquer) yöntemini kullanarak sıralama işlemini gerçekleştirir. Başka bir ifadeyle, diziyi mantıksal olarak farklı parçalara ayırır ve sıraladığı parçaları daha sonra birleştirir."

Yukarıda açıklanan algoritma aşağıdakilerden hangisidir?

“Algoritmanın eleman sayısının çok büyük olduğu durumlarda, problemin çözümüne ulaşabilmeye yönelik bellek gereksinimi” ifadesi hangi seçenekte verilen kavramın tanımıdır?

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?

Aşağıdakilerden hangisi özyinelemeli fonksiyonların analizindeki işlem adımlarından biri değildir?

1. Çizge (graph), düğümlerle bu düğümleri birbirine bağlayan kenarlardan oluşan ve ağ görünümünde olan bir tür veri yapısıdır.
2. Çizgeler temel olarak birbirleriyle ilişkili verileri temsil etmek için kullanılırlar.
3. Çizgelerin ulaşım, bilgisayar ağları, elektrik devreleri, sosyal ağlar gibi günlük hayattaki birçok alanda uygulamaları mevcuttur.
4. Herhangi bir çizgenin içerdiği düğümler, özel arama algoritmalarıyla bir noktadan başlanarak belirli sırada ziyaret edilebilmekte ve listelenebilmektedir.
5. Çizgeler üzerinde çizgenin içerdiği düğümlerin, özel arama algoritmalarıyla bir noktadan başlanarak belirli sırada ziyaret edilebilmesi ve listelenebilmesi için temel olarak enine arama (breadth-first search) ve önce derinliğine arama (depth-first search) algoritmaları mevcuttur.
6. Çizgelerin içerdiği düğüm noktaları arasındaki en kısa mesafelerin hesaplanması için çeşitli “en kısa yol bulma” algoritmaları mevcuttur.

Çizgelere ilişkin olarak yukarıda yer alan ifadelerden hangileri doğrudur?

Enine arama algoritmasının uygulanması esnasında aşağıdakilerden hangisinden faydalanılı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?

1. Dijkstra algoritması, ağırlıklandırılmış çizgelerde bir başlangıç düğümü ile diğer düğümler arasındaki en kısa mesafeyi tespit etmek için kullanılır.
2. Bu algoritmanın başlangıcında, başlangıç düğümü ile diğer düğümler arasındaki uzaklıkların tamamının sonsuz olduğu varsayılır.
3. Algoritma, düğümler arasındaki en kısa yolları aradığı için düğümler arasında daha kısa yollar bulundukça, sonsuz değeri ilgili yolun uzunluğu ile değiştirilir.
4. Dijkstra algoritması, her bir adımında ziyaret edilenler listesine yeni bir düğüm eklemekte ve düğümler arası mesafeleri güncellemektedir.

Dijktra algoritmasına ilişkin olarak seçeneklerde yer alan ifadelerden hangileri doğrudur?

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

"................... sıralama algoritması, dizinin elemanlarının kendilerinden önce gelen elemanlarla karşılaştırılması ve gerektiğinde birbirleriyle yer değiştirmeleri prensibine dayanır. Her bir adımda (iterasyonda), dizi elemanları üzerinde soldan sağa doğru hareket edilerek, kendisinden önce gelenlerle karşılaştırılacak bir anahtar eleman seçilir. Bu anahtar eleman, kendisinden önce gelen diğer tüm elemanlarla sırayla karşılaştırılır."

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

Verilen şekil ikili ağaç gösterimini göstermektedir. Buna göre verilen ifadelerden hangisi yanlıştır?

Aşağıdakilerden hangisi verilerin doğrusal sırada tutulmasını sağlayan bir veri yapısıdır?

Yığın ağacının en küçük elemanı nerede bulunur?

Aşağıdaki algoritma sınıflandırmalarından hangisi karmaşık problemleri küçük parçalar halinde çözen, elde edilen sonuçları bilgisayar hafızasında bir veri yapısında saklayan, genel çözümü elde ederken de veri yapılarında saklanan sonuçları kullanan bir programlama yöntemidir?

int anadolum[3][3][2] üç boyutlu dizisinin toplam eleman sayısı aşağıdakilerden hangisi kadardır?

Aşağıdakilerden hangisi bir işin nasıl yapılacağını tarif eden adımlar kümesidir?