Deneme Sınavı Soruları

Lineer arama algoritması ilk elemandan son elemana kadar sırasıyla bütün elemanlar için arama işlemini gerçekleştirmesi aşağıdakilerden hangi durumu oluşturmaktadır?

Verilen çizgede enine arama algoritması uygulanıyor ve birden fazla komuşusu olan düğümler için alfabetik olarak önce küçük olan ziaret ediliyor. Numaralandırımış bağlantıların ziyaret sırasına göre küçükten büyüğe sıralanışı aşağıdakilerin hangisinde doğru olarak verilmiştir?

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

Aşağıdaki sıralama algoritmalarından hangileri "istikrarlı" olarak nitelendirilir?

I) Baloncuk sıralaması

II) Seçmeli sıralama

III) Araya sokarak sıralama

IV) Hızlı sıralama

V) Birleştirerek sıralama

[22,37,3,1,29,15,8,26,30,64] dizisi üzerinde ardışık arama yapılarak önce 1 ve daha sonra 8 sayısının bulunup bulunmadığı kontrol edilecektir. Bu aramalar için toplam kaç karşılaştırma işlemi yapılır?

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?

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

Basit yol nedir?

Elemanları [3, 6, 8, 1] olan bir dizi, seçmeli sıralama algoritması ile küçükten büyüğe doğru sıralanmak isteniyor. Algoritmanın adımları sonrasında elde edilecek diziler aşağıdakilerden hangisinde verilmiştir?

Resimdeki hangi algoritma türü olabilir?

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

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

II:[Ali, 19, Veli, Hello, Bu, Araba]

III:[1 2 3 4 5 6 7 8 9]

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?

Verilen şekilde yığın ağacının en küçük elemanı ağaçtan çıkarılmıştır. buna göre x,y,z ile gösterilen yerlere sırasıyla hangi sayılar gelmelidir?

Bir algoritmanın aynı türdeki problemlerin hepsine uygulanabilir olması algoritmanın hangi özelliği içinde değerlendirilir?

“Bir işin nasıl yapılacağını tarif eden adımlar kümesidir.”

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

Aşağıdakilerden hangisi ağaç veri yapısında bir yolu oluşturan dal dizisindeki dal sayısına verilen addır?

I. Algori­tmayı oluşturan adımlar doğru ve kes­in bi­r şek­ilde tanımlanmalıdır.
II. Algoritmaların daima bir sonu olmalıdır.
III.B­ir algori­tma, aynı türdeki­ problemler­in hepsi­ne uygulanab­ili­r olmalıdır.
Algoritmalar ile ilgili yukardaki bilgilerden hangisi veya hangileri doğrudur?

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

Aşağıdaki algoritma sınıflandırmalarından hangisi bir problemin çözümü aşamasında, kabul edilebilir bir çözüm elde edene kadar tüm olasılıkları deneyen algoritmalardır?