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

Soyut bir veri türü olarak kümenin (set) belirleyici özelliği nedir?

  1. AElemanları tekrar olmadan saklar
  2. BElemanları sıralı olarak saklar
  3. CYalnızca bir uçtan erişime izin verir
  4. DAnahtar-değer çiftleri saklar
2.Kolay

Karma tablosunda çakışma (collision) nedir?

  1. Aİki farklı anahtarın aynı indekse eşlenmesi
  2. BTablonun belleğinin tükenmesi
  3. CBir anahtarın hiç karma değerinin hesaplanamaması
  4. Dİki eşit anahtarın iki kez saklanması
3.Kolay

Hangi veri yapısı "ilk giren ilk çıkar" (FIFO) ilkesine göre çalışır?

  1. Aİkili ağaç
  2. BKuyruk
  3. CÖbek (heap)
  4. DYığın (stack)
4.Orta

AVL ağacı her düğümde hangi denge koşulunu korur?

  1. ATüm yapraklar tam olarak aynı derinliktedir
  2. BSol ve sağ alt ağaçların yükseklikleri en fazla 1 farklıdır
  3. CHer düğümün her iki alt ağacı da tam olarak aynı sayıda düğüm içerir
  4. DHer düğüm kırmızı veya siyaha boyanır
5.Orta

Bir ikili ağacın kökü 1'dir; sol çocuğu 2, sağ çocuğu 3'tür; 2 düğümünün çocukları 4 (sol) ve 5'tir (sağ). Preorder dolaşım nedir?

  1. A1 2 3 4 5
  2. B4 2 5 1 3
  3. C4 5 2 3 1
  4. D1 2 4 5 3
6.Orta

Trie (önek ağacı) özellikle hangi işlem için verimlidir?

  1. AOtomatik tamamlama gibi önek aramaları
  2. BEn kısa yolları bulma
  3. CSayıları sıralama
  4. DMatris saklama
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. A80
  2. B70
  3. C60
  4. D40
8.Zor

n elemanlı bir ikili min-heap'te rastgele bir anahtarı aramak ne kadar sürer?

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

Cevap anahtarı

  1. 1. A · Elemanları tekrar olmadan saklar
  2. 2. A · İki farklı anahtarın aynı indekse eşlenmesi
  3. 3. B · Kuyruk
  4. 4. B · Sol ve sağ alt ağaçların yükseklikleri en fazla 1 farklıdır
  5. 5. D · 1 2 4 5 3
  6. 6. A · Otomatik tamamlama gibi önek aramaları
  7. 7. C · 60
  8. 8. A · O(n)

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