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
    Elemanların artan veya azalan sırasına göre aranan eleman için veri setinin sadece belirli kısımlarının kontrol edildiği algoritma aşağıdakilerden hangisidir?
  2. 2

    Aşağıdakilerden hangisi bağlantılı liste yapıları için yanlıştır?

  3. 3

    Aşağıdakilerden hangisi nesne odaklı bağlantılı liste yapısını oluşturmak için hazırlanan sınıflar hakkında doğru değildir?

  4. 4
    Aşağıdakilerden hangisi BFS (Önce Genişlik Araması) algoritmasının kullanım alanlarından biri değildir?
  6. 5
    Grafikte düğümler arasındaki yönlendirme olmaması durumu hangi graf türünü ifade eder?
  7. 6
    Doğrusal arama algoritması hangi durumda en verimli şekilde çalışır?
  8. 7
    using System;
    class SiraliArama {
    public static int arama(int[] dizi, int x)
    {
    int N = dizi.Length;
    for (int i = 0; i < N; i++) {
    if (dizi[i] == x)
    return i;
    }
    return -1;
    }
    public static void Main()
    {
    int[] dizi= { 2, 3, 4, 10, 40 };
    int x = 10;

    Yukarıda yer alan kod parçacağında aranan elemanın bulunduğu dizin aşağıdakilerden hangisidir?
  9. 8
    I. Yönlendirilmiş graflarda ok işareti ile yön belirtilir.
    II. Ağırlıksız graflarda kenarlara sayısal değer atanmaz.
    III. Komple graflarda tüm düğümler birbirine bağlıdır.
    IV. Alt graflar, üst grafın tüm düğüm ve kenarlarını içerir.

    Yukarıda verilenlerden hangileri doğrudur?
  11. 9
    Bir ikili arama ağacında en küçük değeri bulmak için hangi algoritmik strateji izlenir?
  12. 10

    Yukarıdaki graf örneğinde düğümlerin her biri bir havalimanını temsil etmektedir. Buna göre aşağıdaki ifadelerden hangisi yanlıştır?

  13. 11

    Bir ikili arama ağacına sırasıyla 17, 7, 25, 2, 10, 33, 1, 3, 8, 13, 29, 35 sayıları eklenirse, 8 sayısını bulmak için kaç adım gerekir?

  14. 12

    I. Ekleme ve silmeler, dizi yapılarına göre daha fazla maliyetle yapılmaktadır.

    II. Önceden bellek ayırmaya gerek yoktur.

    III. Listeyi oluşturan düğümler arasında dolaşmak, dizi yapılarına göre daha zordur.

    IV. Liste elemanlarına rastgele erişim mümkündür.

    Yukarıdakilerden hangileri bağlantılı liste yapıları için doğrudur?

  16. 13

    Aralıklı arama algoritmalarında dizi nasıl işlenir?

  17. 14

    C dilinde ögeyi yığından kaldırmadan sadece görüntülemek için kullanılan işleme ne ad verilir?

  18. 15

    Bir sıralama algoritmasının performansı, veri __________ ve algoritmanın __________ yapısıyla doğrudan ilişkilidir.

    Yukarıdaki ifadede boş bırakılan yerlere sırasıyla aşağıdaki seçeneklerden hangisi gelmelidir?

  19. 16

    Aşağıdaki seçeneklerden hangisi veri yapılarının, kullanıldığı alanlardan biri değildir?

  21. 17

    Rastgele sayı dizisini oluşturmak için C# ile birlikte gelen ........................................ kullanılabilir.

    Yukarıdaki metinde boş bırakılan yere aşağıdakilerden hangisi gelmelidir?

  22. 18

    Verilerin liste olarak tutulduğu, yeni gelen verinin listenin arkasına eklendiği, kaldırma işleminin ise listenin önündeki veriye uygulandığı yapıya ne ad verilir?

  23. 19

    "sayilar[3][2] = 100" kodu yukarıdaki çok boyutlu dizi örneğinde hangi elemanın değerini 100 ile değiştirir?

  24. 20

    Aşağıdakilerden hangisi diğer algoritmalara nazaran daha performanslı olan ancak dikkatli kodlama yapılmadığı takdirde işlem yükü olarak daha maliyetli çalışan bir sıralama algoritmasıdır?

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ç