Deneme Sınavı Soruları

Yukarıda verilen araya sokma sıralama algoritmasına ait kod bloğu ekrana sırasıyla “Baslangic dizi : 54 23 44 35 20” metnini, 4 adımda gerçekleşen yer değiştirme işlemini ve ardından da ”Sıralamadan sonra dizi : 20 23 35 44 54” metnini yazmaktadır. Buna göre ikinci adımda ekrana yazılacak olan metin nasıl olur?

Aşağıdakilerden hangisinde algorit­ma içerisinde yapılan bir seçim, o an için doğru olsa bile sonraki seçimlerde olumsuz etki yapabilir?

Kuyruk veri yapısının bağlı liste gösterimi şekilde verilmiştir. Kuyruğun ilk halinde 9,2 ve 6 sayılarını içeren elemanlar bulunmaktadır. Tanımlanan bu kuyruğa, enqueue işlemi ile 8 sayısının içeren bir eleman eklenmiştir. Son durumdaki soru işareti ile gösterilen yerlere hangi sayılar gelmektedir?

Şekilde verilen dizinin boyutu ve gösterimi hangisinde doğru verilmiştir?

- Sayıları sayı1,sayı2, sayı3, sayı4,sayı5 olarak belirle

II- Bu sayıları küçükten büyüğe sırala

III- Elde edilen sıralı dizinin ortadaki elemanını geri dönüş değeri olarak döndür

Yukarıda aşamaları anlatılan algoritmanın görevi nedir?

Verilen şekilde tamsayı dizisi tanımlanmıştır. Buna göre aşağıdaki ifadelerden hangisi yanlıştır?

1. Preorder Gezinme
2. Inorder Gezinme
3. Postorder Gezinme

Yukarıda numaralandırılmış biçimde verilen gezinme yöntemlerinden hangileri ikili ağaçlardaki düğümler dolaşılırken bilgisayar programında bu işi yapabilmek için kabul görmüş yöntemlerdendir?

Kendisini doğrudan veya dolaylı olarak çağıran algoritmalar aşağıdakilerden hangisiyle isimlendirilmektedir?

1. Öncelikli olarak problem genellikle eşit büyüklükteki alt parçalara ayrılır.
2. Her bir alt problem, genellikle özyinelemeli fonksiyon aracılığı ile çözülür.
3. Bütün alt problemlerin çözümü birleştirilerek genel sonuç elde edilir

Böl-Fethet yöntemindeki algoritmaların işleyiş yapısıyla ilgili hangileri doğrudur?

Heap özelliği aşağıdakilerden hangisinde doğru ifade edilmiştir?

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

Ağaç vergi yapısında birbirleri ile bağlantılı dal dizisine ne ad verilir?

Aşağıdakilerden hangisi algoritma tasarım tekniklerinden biridir?

Ağaç veri yapısında hangisi ağacın en üst noktasında bulunan düğümdür?

“int rear” aşağıdakilerden hangisini gösterir?

Aşağıdakilerden hangisi belirli değerleri ya da değerler kümesini giriş olarak alan, istenilen amaca uygun olarak bu değerleri bir takım işlemlerden geçirerek bir çıktı ya da çıktı kümesi oluşturan işlemlerin bütününe verilen addır?

“int tamsayiDizisi[10];” şeklinde bir komutta int aşağıdakilerden hangisini ifade eder?

Bi­r algori­tma veya program oluşturulurken kullanılan, konuşma di­li­ne benzer b­ir yapıya sahi­p, programlama dilleri­ni­n detaylarından uzak bi­r anlatım şekli­ aşağıdakilerden hangisiyle isimlendirilmektedir.

“Bu algoritmada problemin çözümündeki temel yaklaşım, problemin küçük bir alt kümesi oluşturmak ve bu çözümü problemin geneline yaymaktır.”

Yukarıda verilen açıklama hangi algoritma türüne aittir?