AÖF Soru Bankası
BİL207U

Veri Yapıları

Deneme Sınavı Soruları

  • 20 soru
  • Cevap anahtarı açık: çöz, sonucunu gör
0 doğru · 0 yanlış · 20 kaldı
  1. 1
    1. Algoritma başlatılır.
    2. Kullanıcıdan bir sayi alınır.
    3. sayi % 2 == 0 koşulu test edilir.
    4. Koşul doğruysa “Çift sayı” yazdırılır.
    5. Koşul yanlışsa “Tek sayı” yazdırılır.
    6. Algoritma sonlandırılır.

    Yukarıda verilen algoritma adımları için doğru sembol eşleştirmesi aşağıdaki seçeneklerden hangisinde yer almaktadır?

  2. 2

    Aşağıdakilerden hangisi öncelikli bir kuyrukta çağrıldığında kuyruktaki ilk ögeyi kaldırır?

  3. 3
    Bu algoritma için aşağıda verilen parçalardan doğru bir akış şeması oluşturulmak istenmektedir. Aşağıdaki eşleşmelerden hangisi hatalıdır?
  4. 4

    Bir ögenin, yığın içerisinde bulunup bulunmadığını kontrol etmek için aşağıdaki yöntemlerden hangisi kullanılır?

  5. 5

    Başlangıç Pivot=14
    96 15 66 90 35 94 71 61 34 14

    1. Adım Pivot 96
    14 15 66 90 35 94 71 61 34 96

    2. Adım Pivot 34
    14 15 66 90 35 94 71 61 34 96

    3. Adım Pivot 66
    14 15 34 90 35 94 71 61 66 96

    4. Adım Alt Grup Pivot= 61 Üst Grup Pivot=94
    14 15 34 35 61 66 71 90 94 96

    5. Adım Pivot=90
    14 15 34 35 61 66 71 90 94 96

    6. Adım Tamamlandı
    14 15 34 35 61 66 71 90 94 96

    Yukarıda altı aşamada çalışma sistemi verilen sıralama algoritması, aşağıdakilerden hangisidir?

  6. 6

     şeklinin akış şemasındaki anlamı aşağıdakilerden hangisidir?

  7. 7
    Aşağıdakilerden hangisi veri türlerine örnek olarak verilemez?
  8. 8

    public void ..................................()
    {
        int ic, temp;
        for (int dis = 1; dis <= enBuyuk; dis++)
        {
            temp = arr[dis];
            ic = dis;
            while (ic > 0 && arr[ic - 1] >= temp)
            {
                arr[ic] = arr[ic - 1];
                ic -= 1;
            }
            arr[ic] = temp;
        }
    }

    Yukarıdaki C# kodu, aşağıdaki hangi sıralama algoritması için yazılmış olabilir?

  9. 9

    Yukarıdaki kod parçacığının çıktısı aşağıdakilerden hangisidir?

  10. 10

    String[] ulkeler= new string[] {"Almanya", "Çin", "Fransa", "İtalya", "Türkiye"};

    Stack ulkeYigin= new Stack(ulkeler);

    Yukarıdaki kod parçası ile oluşan yığına Pop işlemi uygulandığında aşağıdakilerden hangisi gerçekleşir?

  11. 11

    Aşağıdaki veri yapılarından hangisinin eleman sayısı ilk değer atama işleminden sonra değiştirilemez?

  12. 12

    Stack isimli yeni bir yığın oluşturduğumuzda sırasıyla aşağıdaki işlemler sonrasında yığın görüntüsü ne olacaktır?

     mystack.push(1);
    mystack.push(2);
    mystack.push(3);
    mystack.push(4);
    mystack.pop();
    mystack.pop();
    mystack.push(5);
  13. 13

    Temel sıralama algoritmalarından bir diğeri ise ------- algoritmasıdır. Bu algoritmaya örnek olarak kitaplığına kitapların yerleştirilmesi düşünülebilir. Rastgele dizi hâlinde bulunan kitaplar, sol taraftan başlanarak düzenlenebilir. Her adımda sıradaki kitap önceki kitaplar arasındaki yerine eklenir ve sıradaki kitap alınır.

    Yukarıdaki paragrafta boş bırakılan yeri aşağıdakilerden hangisi doğru olarak tamamlar?

  14. 14

    List; dizine göre erişilebilen ve sıralama, arama ve listeyi değiştirme yöntemlerine sahip, kesin olarak girilmiş nesneler topluluğudur. Aşağıdakilerden hangisi List özelliklerindendir?

  15. 15

    Sıralama algoritmasında ideal zaman karmaşıklığı değeri aşağıdakilerden hangisi olmalıdır?

  16. 16

    Queue nesnesi kullanılarak yeni bir kuyruk oluşturulduğunda varsayılan eleman kapasitesi kaç olacaktır?

  17. 17

    ".......ise bilgisayar tarafından işlenen ve saklanan ses,video, metin, resim gibi çeşitli türlerdeki verilerdir." Cümlesindeki boşluğa aşağıdaki seçeneklerden hangisi gelmelidir?

  18. 18

    Aşağıdakilerden hangisi yığın yapısının özelliklerinden biridir?

  19. 19

    Bir e-ticaret platformu, milyonlarca ürünü kullanıcının konumuna ve arama geçmişine göre dinamik olarak sıralamak istiyor. Yüksek performans gereksinimi nedeniyle Hızlı Sıralama algoritması kullanılmasına karar verilmiştir. Ancak testlerde sıralama süresinin beklentinin üzerinde olduğu fark edilmiştir.

    Aşağıdaki durumlardan hangisi bu performans sorununa *en olası açıklamayı* sunar?

  20. 20

    Aşağıdaki C# kodunun çıktısı nedir?

    int[] sayilar = { 10, 20, 30, 40, 50 };
    sayilar[2] = sayilar[0] + sayilar[4];
    Console.WriteLine(sayilar[2]);

Bir şıkka dokun; doğru cevap hemen görünür.
Yeni yılların sınavlarını da çözVeri Yapıları dersinin tüm sınavları, cevap anahtarları, süreli mod ve yanlış analizi uygulamada.Uygulamada aç