Deneme Sınavı Soruları

Ağırlıklandırılmış çizgelerde bir başlangıç düğümü ile diğer düğüm­ler arasındaki en kısa mesafeyi tespit etmek için kullanılan algoritma aşağıdakilerden hangisidir?

Resimdeki algoritma hangi algoritma türü olabilir?

İkili arama algoritması için aşağıdakilerden hangisi yanlıştır?

Yukarıdaki çizge üzerinde, başlangıç noktası 0 olacak şekilde Dijkstra en kısa yol algoritması çalıştırılacaktır.

Bu algoritmanın çalışması sonrasında 0 düğümü ile 4 düğümü arasındaki en kısa mesafeyi elde etmek için sırasıyla hangi düğümler ziyaret edilmelidir?

Enine arama nedir?

Özyinelemeli fonksiyon nedir?

Sıralama, genel olarak ........... veya herhangi bir ................... istenilen düzene getirilmesi olarak ifade edilebilir.

“Düğümler arasındaki kenar bağlantıları üzerinde sıfırdan farklı sayısal değerlerin yer aldığı çizge türüdür.”

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

Aşağıdakilerden hangisi algoritmaları karşılaştırırken kullanılan gösterimlerden biridir?

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. Bu algoritma aşağıdakilerden hangisidir?

“Bir algoritmanın verilen asimptotik gösterime göre karmaşıklık derecesini gösterir.”

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

Çizge algoritmalarının programlama yoluyla bilgisayar ortamında ifade edilmesi amacıyla kullanılan matris aşağıdakilerden hangisidir?

1. Açıklık
2. Doğruluk
3. Sonsuzluk
4. Genellik

Yukarıdakilerden hangisi ya da hangileri algoritmaların temel özelliklerindendir?

1. Programlamada kuyruklar “Son Giren İlk Çıkar” kuralı ile anılır.
2. Kuyruk mantığının bir veri yapısı olarak programlanmasında diziler kullanılabilir.
3. Kuyruk mantığının bir veri yapısı olarak programlanmasında bağlı listeler kullanılabilir.

Yukarıda verilen ifadelerden hangisi ya da hangileri doğrudur?

I .Kesme

II. Biçimlendirme

III. Yönetme

IV. Bölme

V. Birleştirme

Yukarıdakilerden hangileri Böl ve Yönet Algoritmalarının aşamalarındandır?

İlk olarak kök, daha sonrasında sol alt ağaç, en son olarak da sağ alt ağaç üzerinde gezinme yapılması aşağıdakilerden hangi yöntemdir?

İkili arama ağaçları veri yapısında, ikili ağaç özellik­lerine ek olarak düğümlerde yer alan veriler arasında aşağıdakilerden hangi ilişki bulun­maktadır?

Ekleme, silme ve arama işlemlerinin çok hızlı bir şekilde yapılmasını sağlayan, verileri bir anahtar ve veri çifti şeklinde saklayan veri yapısı seçeneklerden hangisinde doğru verilmiştir?