AÖF Soru Bankası
BİL207U

Veri Yapıları

Ünite Sınavı Soruları

  • 10 soru
  • Soru metinleri açık; şıklar ve cevap anahtarı uygulamada
  1. 1
    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?
  2. 2
    I. Dizinin boyutu sıfırsa ögenin bulunmadığını gösteren ∞ döndürülmelidir
    II. Dizideki geçerli dizindeki ögenin anahtara eşit olup olmadığı kontrol etmek gerekmektedir.
    III. Dizideki geçerli dizindeki ögenin anahtara eşit olduğu durumda dizin sonlandırılır.
    IV. Dizinin boyutu sıfırsa ögenin bulunmadığını gösteren döngü özyineleme çağrısının temel koşuludur.

    Yukarıdakilerden hangileri doğrusal aramayı özyinelemeli olarak çözmek için izlenen adımlar hakkında doğru değildir?
  3. 3
    Girdi olarak verilen dizi uzunluğu dışında herhangi bir boşluk kullanılmadığı veya oluşturulmadığı durumlar aşağıdakilerden hangisi ile açıklanabilir?
  4. 4
    Doğrusal arama algoritması hangi durumda en verimli şekilde çalışır?
  6. 5

    İkili aramanın avantajlarından biri hangisidir?

  7. 6
    İkili arama algoritmasının ortalama zaman karmaşıklığı aşağıdakilerden hangisidir?
  8. 7
    ...., sıralanmış bir dizideki herhangi bir ögenin konumunu bulmak için kullanılan bir arama tekniğidir.

    Yukarıdaki boşluğa aşağıdakilerden hangisi gelmelidir?
  9. 8
    Üçlü arama algoritması, arama işlemi sırasında diziyi __________ parçaya böler.

    Yukarıdaki boşluğa aşağıdakilerden hangisi gelmelidir?
  11. 9
    Aşağıdaki ifadelerden hangisi yanlıştır?
  12. 10

    İkili arama algoritması hangi tür dizilerde çalışır?

Şıkları ve doğru cevapları görVeri Yapıları dersinin tüm sınavları, cevap anahtarları, süreli mod ve yanlış analizi uygulamada.Uygulamada aç