Deneme Sınavı Soruları

128 elemanlı bir dizi için ikili arama algoritmasının en kötü durum zaman karmaşıklığı kaç olur?

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?

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

Sıralama sırasında ilk yapılan işlemin olarak, dizinin orta noktadan ikiye ayrıldığı algoritma aşağıdakilerden hangisidir?

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

Yukarıdaki çizge için hazırlanan komşuluk matrisindeki hangi satırlar doğru olarak verilmiştir?

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

Aşağıda üç ayrı dizi verilmiştir. Bu dizilerin hangisi ikili arama yapılabilmesi için uygundur?

I:[2 -1 98 0 22 13 54 22 -5]

II:[Ali, Emin, Fatma, Nurseli, Polat, Zennur]

III:[-12,-11, 1 2 3 4 5 6 7 8 9]

Bir algoritmanın zaman karmaşıklığı, hangi varsayıma göre hesaplanmaktadır?

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

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

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ıda verilen şekilde D={1,2,3,4} olmak üzere D’ye bağlı kenar bağıntılarını temsil eden küme aşağıdakilerden hangisidir?

"İkili ağaç veri yapısı kendi içerisinde alt ağaçlardan meydana geldiği için, ikili ağaçları
gezinmede özyinelemeli fonksiyonlar kullanılır. İkili ağaçlardaki düğümler dolaşılırken
farklı yöntemler uygulanabilirken, bilgisayar programında bu işi yapabilmek için kabul
görmüş üç gezinme yöntemi bulunmaktadır:
i. Preorder Gezinme (Kök başta)
ii. Inorder Gezinme (Kök ortada)
iii. Postorder Gezinme (Kök sonda)"

Hangileri doğrudur?

Algoritma tasarlama sürecinde doğruluk kanıtlandıktan sonraki aşama aşağıdakilerden hangisidir?

Aşağıda listelenmiş özelliklerden hangisinin bir algoritmada olması beklenmez?

Aşağıdakilerden hangisi bir problem için mümkün olan en doğru çözümü hedefleyen algoritmalardır?

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

Aşağıdaki şekilde bir yığın veri yapısı mevcut iken sırasıyla push(6), pop(), peek() işlemleri sonrasında hangi sonucu elde ederiz?

5-->4-->3-->2-->1--||