Deneme Sınavı Soruları

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

".........................: Özyinelemeli
fonksiyonlar, kendi içlerinde tekrar
kendilerini çağıran fonksiyonlardır.
Bu fonksiyonlarda bir bitiş koşulu
yer almaktadır. Fonksiyon, bu bitiş
koşulunu sağladığında adım adım
geriye değer döndürür ve sonlanır."

“Çizgenin bir düğümünden başlanarak, söz konusu düğümün komşu dü­ğümlerinin ve onların da komşularının sırayla ziyaret edildiği arama algoritmasıdı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?

Düğümler arası kenar bağıntıları üzerinde sıfırdan farklı sayısal değerlerin yer aldığı çizge …………….. çizge olarak adlandırılmaktadır.

Yukarıda boş bırakılan yere gelmesi gereken ifade aşağıdakilerden hangisidir?

Resimdeki hangi algoritma türü olabilir?

1  3  4  5  6  7  8   sıralı dizisinde ikili arama algoritmasıyla 6 rakamı kaçıncı karşılaştırmada bulunur?

Aşağıdakilerden hangisi "hızlı sıralama" algoritmasının tanımıdır?

"...................: Algoritmaların
sonuca ulaşması için gerekli olan
zaman hakkında bilgi veren bir
ölçüttür. En kötü durumdaki
zaman karmaşıklığı, algoritmanın
çalışmasının en uzun sürebileceği
durumu ifade etmek için kullanılır." Boşluğa hangisi gelmelidir?

Verilen çizgede, başlangıç düğümü S olacak şekilde, önce enine arama algoritması, sonrasında ise önce derinliğine arama algoritması uygulanacak ve birden fazla komşusu olan düğümlerde ziyaret sırası alfabetik olarak küçükten büyüğe olarak gerçekleştirilecektir. Her iki arama algoritması ziyaret edilme sırasına göre karşılaştırıldığında, hangi düğümlerin ziyaret edilme sırası değişmemektedir?

Yukarıdaki çizge üzerinde, başlangıç noktası S alınarak önce derinliğine 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?

Özyinelemeli fonksiyon nedir?

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?

Karmaşık problemleri küçük parçalar halinde çözen, elde dilen 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 algoritma türü aşağıdakilerden hangisidir?

Aşağıdakilerden hangisi algortima tasarım aşamalarından biri değildir?

Algoritmayı oluşturan adımların yapılan iş için kabul edilebilir bir süre içinde tamamlanması anlamına gelen algoritma özelliği aşağıdakilerden hangisidir?

Algoritmaların gösteriminde algoritma adımlarını ifade eden kutucuklar, adımlar arası geçisleri gösteren oklar, karar verme mekanizmaları olarak kullanılan şekiller aşağıdakilerden hangisi ile ifade edilir?

"Kodlayacağımız ............
tasarlarken, kodu çalıştıracağımız
bilgisayarın konfigürasyonu çok
önemlidir." Boşluğa ne gelmelidir?

Yukarıda verilen fonksiyon aşağıdaki işlemlerden hangisini gerçekleştirir?

Yığınlarla ilgili aşağıdaki ifadelerden hangisi doğrudur?