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

Bir ağaçta bir düğümün derinliği nedir?

  1. AO düğümün çocuk sayısı
  2. BKökten o düğüme kadar olan kenar sayısı
  3. CO düğümden en derin yaprağa kadar olan kenar sayısı
  4. DAlt ağacındaki düğüm sayısı
2.Kolay

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

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

n düğümlü bir ağacın kaç kenarı vardır?

  1. An
  2. Bn − 1
  3. Cn + 1
  4. D2n
4.Orta

Dengeli bir ikili arama ağacında bir anahtarı aramanın zaman karmaşıklığı nedir?

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

50, 30, 70, 20, 40 anahtarları bu sırayla boş bir ikili arama ağacına ekleniyor. 30'un sol çocuğu nedir?

  1. A40
  2. B50
  3. C20
  4. D70
6.Orta

3 4 + 2 * sonek (postfix) ifadesinin değeri nedir?

  1. A14
  2. B24
  3. C10
  4. D11
7.Zor

Öbek sıralaması (heapsort) hakkında hangi ifade doğrudur?

  1. AHer girdide O(n) sürede çalışır
  2. BKararlıdır ve O(n) ek bellek gerektirir
  3. CYerinde, en kötü durumda O(n log n) sürede sıralar, ancak kararlı değildir
  4. DEk depolama olarak bir ikili arama ağacına ihtiyaç duyar, bu yüzden O(n) ek bellek kullanır
8.Zor

Bloom filtresi "bu eleman kümede mi?" sorusunu nasıl yanıtlayabilir?

  1. AYalnızca sayılar için
  2. BHer zaman kesin yanıtlarla
  3. CYanlış pozitifler olabilir ama yanlış negatif olmaz
  4. DYanlış negatifler olabilir ama yanlış pozitif olmaz

Cevap anahtarı

  1. 1. B · Kökten o düğüme kadar olan kenar sayısı
  2. 2. A · Elemanları tekrar olmadan saklar
  3. 3. B · n − 1
  4. 4. A · O(log n)
  5. 5. C · 20
  6. 6. A · 14
  7. 7. C · Yerinde, en kötü durumda O(n log n) sürede sıralar, ancak kararlı değildir
  8. 8. C · Yanlış pozitifler olabilir ama yanlış negatif olmaz

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