Cevaplı Veri yapıları çalışma kâğıdı

Ücretsiz yazdırılabilir Veri yapıları çalışma kâğıdı: kolaydan sınav düzeyine 8 soru ve cevap anahtarı. Yazdırın ya da PDF olarak kaydedin.

Yeni çalışma kâğıdıİpuçlarıyla çevrimiçi çalışın

Öğretmenler için: sınıfta ücretsiz yazdırılabilir, çoğaltılabilir ve kullanılabilir. Her yeni çalışma kâğıdında yeni değerler ve kendi cevap anahtarı vardır. Ders sayfanızda ExamProblems bağlantısı vermeniz bizi memnun eder.

Ad: ____________________   Tarih: ____________

1.Kolay

Çift yönlü bağlı listedeki her düğüm neler içerir?

  1. AVeri, bir sonraki düğüme bir işaretçi ve bir önceki düğüme bir işaretçi
  2. BVerinin iki kopyası ve bir işaretçi
  3. CVeri ve iki işaretçi: biri sonraki düğüme, biri ondan sonraki düğüme
  4. DYalnızca veri ve bir sonraki düğüme bir işaretçi
2.Kolay

Bir ağacın kökü nedir?

  1. AÇocuğu olmayan bir düğüm
  2. BOrtadaki herhangi bir düğüm
  3. CEbeveyni olmayan en üstteki düğüm
  4. DEn büyük değere sahip düğüm
3.Kolay

Yönsüz bir grafta bir köşenin derecesi nedir?

  1. AKomşuluk listesindeki konumu
  2. BOna bağlı kenarların sayısı
  3. CGraftaki köşe sayısı
  4. DOndan başlayan en uzun yolun uzunluğu
4.Orta

Çalışan bir program etkin fonksiyon çağrılarını ve yerel değişkenlerini izlemek için hangi veri yapısını kullanır?

  1. AFonksiyonlardan oluşan bir karma tablosu
  2. BHeap bellek kuyruğu
  3. CÇağrı yığını (call stack)
  4. DÇerçevelerden oluşan bir ikili arama ağacı
5.Orta

İndeks 0'dan başlayan bir dizide saklanan ikili öbekte (heap) i indeksindeki düğümün ebeveyni nerededir?

  1. A2i + 1 indeksinde
  2. B⌊(i − 1) / 2⌋ indeksinde
  3. C⌊i / 2⌋ + 1 indeksinde
  4. Di − 1 indeksinde
6.Orta

Anahtarlar sıralı biçimde eklenirse, n düğümlü bir ikili arama ağacının en kötü durumdaki yüksekliği nedir?

  1. An (ağaç bir bağlı listeye dönüşür)
  2. B√n
  3. Clog₂ n
  4. D1
7.Zor

Kökü 50, sol alt ağacı 30 (çocukları 20, 40) ve sağ alt ağacı 70 (çocukları 60, 80) olan BST'de kök, inorder ardılı kullanılarak siliniyor. Hangi anahtar yeni kök olur?

  1. A40
  2. B70
  3. C80
  4. D60
8.Zor

İkili öbekte (elemanın konumu biliniyorsa) decrease-key işleminin zaman karmaşıklığı nedir?

  1. AO(log n)
  2. BO(n)
  3. CO(1)
  4. DO(n log n)

Cevap anahtarı

  1. 1. A · Veri, bir sonraki düğüme bir işaretçi ve bir önceki düğüme bir işaretçi
  2. 2. C · Ebeveyni olmayan en üstteki düğüm
  3. 3. B · Ona bağlı kenarların sayısı
  4. 4. C · Çağrı yığını (call stack)
  5. 5. B · ⌊(i − 1) / 2⌋ indeksinde
  6. 6. A · n (ağaç bir bağlı listeye dönüşür)
  7. 7. D · 60
  8. 8. A · O(log n)

Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.