Deneme Sınavı Soruları

“Kenar bağlantılarının yönleri temsil eden oklarla gösterildiği çizgedir.”

Aşağıdakilerden hangisi yukarıdaki tanıma aittir?

60 elemanlı bir dizide ardışık algoritma ile arama yapıldığında zaman karmaşıklığı kaç olur?

Zaman karmaşıklığı nedir?

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

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

Yukarıdaki şekilde verilen örnek hangisini temsil etmektedir?

1. Çalışma Zamanı (running time): Tasarlanan algoritma ile problemin çözümüne ulaşabilmek yapılan toplam temel operasyon sayısıdır.
2. Zaman Karmaşıklığı (time complexity): Bir algoritmanın verilen asimptotik gösterime göre karmaşıklık derecesini gösterir.
3. Alan Karmaşıklığı: Algoritmanın eleman sayısının çok büyük olduğu durumlarda, problemin çözümünü ulaşabilmeye yönelik bellek gereksinimidir.

Verilen kavramların hangisi algoritma temel yapıları için doğrudur?

Çizgenin bir düğümünden başlanarak, söz konusu düğümün komşu düğümlerinin ve onların da komşularını sırayla ziyaret edildiği arama algoritmasına ne ad verilmektedir?

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?

“Tasarlanan algoritma ile problemin

çözümüne ulaşabilmek için yapılan toplam temel operasyon sayısıdır” ifadesi aşağıdakilerden hangisine karşılık gelmektedir.

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?

Yukarıdaki çizge üzerinde, başlangıç noktası S olacak şekilde enine arama algoritması çalıştırılacaktır. Bir düğümün birden fazla komşusu varsa, bu komşular alfabetik sırada küçükten büyüğe doğru ziyaret edilecektir.

Buna göre çizgedeki düğümlerin ziyaret edilme sırası aşağıdakilerden hangisidir?

"Çizgenin içerisinde bir düğümden başka bir düğüme ulaşmak için geçilmesi gereken düğümlere ............................ denir."

ifadesinde noktalı yere hangisi gelmelidir?

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

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

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ğıdakilerden hangisidir?

Bir problemin çözümü aşamasında, kabul edilebilir bir çözüm elde edene kadar tüm olasılıkları deneyen algoritmalara ne denir?

Aşağıdakilerden hangisi ağaç yapısında bilinmesi gereken başlıca kavramlardan değildir?

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.

Kuyruğa ekleme yapmak için hangi fonksiyon kullanılır?