Deneme Sınavı Soruları

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

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

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

Ardışık aramanın en kötü durumdaki zaman karmaşıklığı nasıl ifade edilir?

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?

İkili arama algoritmasına yönelik bir C program kodunda hangi fonksiyona arama işlemi için parametre gönderilir?

Elemanları [3, 6, 8, 1] olan bir dizi, seçmeli sıralama algoritması ile küçükten büyüğe doğru sıralanmak isteniyor. Algoritmanın adımları sonrasında elde edilecek diziler aşağıdakilerden hangisinde verilmiştir?

Algoritmanın çalışmasının en uzun sürebileceği durumu ifade etmek için kullanılan terim hangisidir?

n tane sayının birleştirme sıralamasının alacağı zamanın nasıl hesaplanacağı hangi seçenekte doğru olarak verilmiştir?

Aşağıdakilerden hangisi bilgisayar bilimcileri tarafından fonksiyonların büyümesini de göz önünde bulundurarak, aynı problemi çözen farklı algoritmaların verimliliğini karşılaştırırken kullanılmak üzere tanımlanmış gösterimlerden birisidir?

Hangisinin bir örneği olabilir?

Algoritmaların durum verimlilikleri neye göre değişebilmektedir?

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 bağlı liste türlerinden biri değildir?

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

"Bir problem çözülürken bir çok yöntem vardır. Bunlardan bir tanesi de var problemin algoritmasını birer birer küçülterek çözüme ulaşmaktır." ifadelerini kullanan birisi hangi algoritma tasarımını vurgulamıştır?

Aşağıdaki özelliklerden hangisi veri yapılarındaki dizilere ait bir özelliktir?

Aşağıdaki fonksiyonlardan hangisi düğümü hafızadan kaldırmak için kullanılır?

1. Özyinelemeli Algoritmalar
2. Geri İzlemeli Algoritmalar
3. İleri İzlemeli Algoritmalar
4. Açgözlü Algoritmalar

Yukarıdakilerden hangileri algoritma türlerindendir?