AÖF Soru Bankası
BİL207U

Veri Yapıları

Ünite Sınavı Soruları

  • 20 soru
  • Soru metinleri açık; şıklar ve cevap anahtarı uygulamada
  1. 1

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

  2. 2

    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?

  3. 3

    I. Bir düğüm kolayca silinmez.

    II. Bellekte daha fazla alan kaplar.

    III. Ögelere rastgele erişim imkânı yoktur.

    IV. Diğer çeşitli veri yapılarının uygulanması zordur.

    Yukarıdakilerden hangileri çift bağlantılı liste yapıları ile ilgili olarak doğrudur?

  4. 4
    I.  Dizide sıralı eleman eklemek için birçok elemanı kaydırmak gerekebilir.
    II. n elemanlı dizide ortadaki elemanın diziden çıkarılması için çıkarılan elemandan sonraki tüm ögelerin taşınması gerekir.
    III. Verileri bağlantılı listelerde tutmak, ekleme ve çıkarma işlemlerinin maliyetlerini artırır.
    IV.  İhtiyaca göre farklı veri yapıları kullanmak, yeni başlayan program geliştiricileri için genellikle kolaydır.
    Yukarıdaki ifadelerden hangileri yanlıştır?
  6. 5

    Dairesel bağlantılı listeler için aşağıdakilerden hangisi yanlıştır?

  7. 6
    I.  İşlemler daha fazla zaman gerektirir.
    II. Ters çevirmek kolaydır.
    III. Her düğüm fazladan bir referans alanına sahiptir.
    IV.  Bir önceki düğüme erişim olduğu için bir düğüm kolayca silinebilir.
    Yukarıdaki ifadelerden hangileri çift bağlantılı liste kullanımının dezavantajları arasında yer alır?
  8. 7
    I. Bu veri yapısında her düğüm, bir önceki düğümü işaret eder.
    II. Listenin son düğümü ilk düğümü işaret eder.
    III. Dairesel bağlantılı listelerin bir sonu yoktur.
    IV.  Gezinme yapıldığında sürekli sona gidilir.
    Yukarıdaki ifadelerden hangileri dairesel bağlantılı liste kullanımı ile ilgili olarak doğrudur?
  9. 8

    Bağlantılı listenin son elemanının ilk düğümü işaret ettiği liste yapısı aşağıdakilerden hangisidir?

  11. 9
    Bir bağlantılı listede, farklı türde verilerin kullanılabilmesi için veri ...... türünde olmalıdır.

    Yukarıda yer alan boşluğa gelebilecek en doğru seçenek aşağıdakilerden hangisidir?
  12. 10
    I. Kodda NULL(boş) atamasına gerek yoktur.
    II. Tek yönlü bağlantılı listelere göre daha komplekstir.
    III. Dairesel bir listede herhangi bir düğüm, başlangıç noktası olabilir.
    IV.  Dairesel bağlantılı listeyi tersine çevirmek, diğer yapılara göre daha zordur.
    Yukarıdaki ifadelerden hangileri dairesel bağlantılı listelerin avantajları arasında yer alır?
  13. 11
    Bağlantılı listeler ile ilgilli olarak aşağıda verilenlerden hangisi yanlıştır?
  14. 12

    Aşağıdaki ifadelerden hangisi yukarıda yer alan bağlantılı liste yapısı için doğru değildir?
  16. 13

    I. Bağlantılı listeyi Başlık(Head) isimli bir düğüm ile başlatmak yaygın bir kullanımdır.

    II. Bağlantılı listenin sonundaki düğüm kilit düğüm olarak adlandırılır.

    III. Bir listede veri 20’ye ulaşmak için öncelikle Veri 10’un olduğu düğüme ulaşılması gerekir.

    IV.  Yeni düğümün adresi, ekleneceği sıradan bir önceki düğümün ilk ögesine yazılır.

    Yukarıdakilerden hangileri bağlantılı listelerde yer alan düğümler için doğrudur?

  17. 14
    Aşağıdakilerden hangisi çift bağlantılı liste kullanımının avantajlarından biri değildir?
  18. 15
    I.  Her düğüm, bir sonraki düğümün referans adresini tutar.
    II. Düğümlerin referans noktaları ile birleştirilmesi bağlantı olarak adlandırılır.
    III. Bağlantılı liste, nokta adı verilen sınıf nesnelerinin oluşturduğu bir yapıdır.
    IV.  Düğümler, verileri tutacakları alanlardan ve referans için ayrılan bölümlerden oluşur.
    Yukarıdaki ifadelerden hangileri bağlantılı liste yapıları için doğrudur?
  19. 16

    1000 elemandan oluşan bir listede iken 999. ögeye gelmenin maliyetini azaltan ve bu işlemi kolaylaştıran tasarım aşağıdakilerden hangisidir?

  21. 17

    Aşağıdakilerden hangisi bağlantılı liste yapılarının dezavantajları arasında yer almaz?

  22. 18
    Aşağıdakilerden hangisi bağlantılı liste yapılarının avantajlarından biri değildir?
  23. 19

    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?

  24. 20

    Dairesel bağlantılı listenin sonunu kontrol etmek için aşağıdakilerden hangisi kontrol edilir?

Şı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ç