Deneme Sınavı Soruları

Enine arama algoritmasının uygulanması esnasında aşağıdakilerden hangisinden faydalanılır?

Algoritmaları karşılaştırırken aşağıdakilerden hangisini kullandığımızda analiz ettiğimiz algoritmanın çalışma zamanının belirli bir girdi değerinden sonra bu gösterimdeki fonksiyondan daha küçük olarak çalıştığını garanti edilebilir?

Yukarıdaki çizge üzerinde, başlangıç noktası S olacak şekilde ö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?

Aşağıdakilerden hangisi n’e kadar olan sayıların harmonik toplamını veren algoritmik formüldür?

Önce derinliğine arama algoritmasının uygulanması esnasında aşağıdakilerden hangisinden faydalanılır?

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

Yukarıda kodu verilen arama algoritmasına göre aranan1 ve aranan2 değişkenlerine sırasıyla 12 ve 15 atandığı varsayılırsa, arama algoritması toplam kaç karşılaştırma işlemi yapacaktır?

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?

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

Yukarıda kodu verilen arama algoritmasına göre aranan1 ve aranan2 değişkenlerine sırasıyla 12 ve 12 atandığı varsayılırsa, arama algoritması toplam kaç karşılaştırma işlemi yapacaktır?

Hızlı sıralama algoritmasında bölümleme için seçilen sınır değer aşağıdakilerden hangisidir?

Aşağıdakilerden hangisi kenar bağlantılarının yönleri temsil eden oklarla gösterildiği çizgedir?

“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.”

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

Yukarıda verilen kod bloğunda sayi değişkenine 5 değerinin atandığı varsayılırsa, kod çalıştırıldığında çıktı olarak ekranda ne yazacaktır?

Resimdeki neyin örneği olabilir?

“Bir işin nasıl yapılacağını tarif eden adımlar kümesidir.” Bu ifade aşağıdaki seçeneklerden hangisinin tanımıdır?

“Bir yolu oluşturan dal dizisindeki dal sayısıdır.”

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

Ağaç veri yapısında bilinmesi gereken başlıca kavramlar aşağıda listelenmiştir:
I. Kök (Root): Bir ağacın en üst noktasında bulunan düğümdür.
II. Dal (Edge): Düğümleri birbirine bağlayan kenara verilen isimdir.
III. Yol (Path): Birbirleri ile bağlantılı dal dizisine yol adı verilir.
IV. Yol Uzunluğu (Length of a Path): Bir yolu oluşturan dal dizisindeki dal sayısıdır.
V. Ebeveyn (Parent): Bir düğümden önce yer alan ve o düğüme bir dal ile bağlı olan düğüme ebeveyn denir. Kök hariç her düğümün bir ebeveyni bulunmaktadır.

Hangileri doğrudur?

AVL ağaçlarındaki düğümler için denge faktörü dengeli bir ağaç için aşağıdakilerden hangisi olabilir?

Algoritmalar, bu işin nasıl yapılacağını tarif eden adımlar kümesidir.

Algoritmayı oluştururken süre sınırı göz önünde bulundurulmaz.

Bir algoritma, aynı türdeki problemlerin hepsine uygulanamayabilir.

Bir yemeğin yapılmasındaki adımları içeren yemek tarifi algoritmaya günlük hayattan örnek gösterilebilir.

Algoritmalarla ilgili olarak yukarıdaki ifadelerden hangileri yanlıştır?