Deneme Sınavı Soruları

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

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

"...................., sıralı diziler üzerinde arama yapmak için kullanılan bir algoritmadır. Üzerinde arama yapılacak olan dizi sıralı durumda değilse, bu algoritmanın doğru çalışabilmesi için öncelikle dizinin sıralı hale getirilmesi gerekir."

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

Ardışık arama algoritmasının en kötü durumdaki zaman karmaşıklığı değeri nedir?

"................., en temel arama algoritmasıdır. Bu algoritmanın çalışması için dizinin sıralı olmasına ihtiyaç bulunmamaktadır. Aranan eleman, sırasıyla dizinin her bir konumundaki eleman ile karşılaştırılır. Aranan elemanın değerinin dizinin elemanlarından birisiyle aynı olduğu görülürse algoritma başarılı bir şekilde sonlandırılır." 

Algoritmanın ortalama durum verimliliği için hangisi doğrudur?

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

Enine arama nedir?

Özyinelemeli fonksiyon nedir?

Aranan elemanın sırasıyla dizinin her bir konu­mundaki eleman ile karşılaştırılması aşağıdakilerden hangi arama algoritmasında olmaktadır?

Çizgenin bir düğümünden başlanarak bu düğümün komşusu üzerinden gidilebilecek en uzak düğüme kadar olan noktaların ziyaret edildiği ve daha sonra geri dönülerek aynı işlemlerin ziyaret edilmemiş düğümler için sürdürüldüğü arama algoritması aşağıdakilerden hangisidir?

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

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

Bir dizi üzerinde lineer arama algoritmasında aranılan elemanın dizinin ilk elemanı olması aşağıdaki durumlardan hangisine örnektir?

Aşağıdakilerden hangisi ağaç veri yapısında düğümleri birbirine bağlayan kenara verilen isimdir?

Bilgisayar programlarında verilerin sistematik ve etkili bir şekilde organize edilmesi için aşağıdakilerden hangisi kullanılmaktadır?

1. Listenin başından sonuna kadar gitmek demektir.
2. Listenin elemanlarında gezinirken, listede eleman arama veya elemanları ekrana yazdırma gibi işlemler yapılabilir.
3. Gezinme işlemi istenilen yerde sonlandırılabilir.

Bağlı listenin elemanlarında gezinmek ile ilgili verilen ifadelerden hangileri doğrudur?

Yukarıdaki görselde verilen ağaç veri yapısı hakkında aşağıdaki ifadelerden hangisi söylenemez?

Algoritmanın konuşma dili ile gösterimi için aşağıdaki ifadelerden hangisi yanlıştır?

Verimli ve etkin bir hash fonksiyonu aşağıdaki özelliklerden hangisinin sağlanması önemsizdir?