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. AKökten o düğüme kadar olan kenar sayısı
  2. BO düğümden en derin yaprağa kadar olan kenar sayısı
  3. CO düğümün çocuk sayısı
  4. DAlt ağacındaki düğüm sayısı
2.Kolay

İkili ağacı ne tanımlar?

  1. AHer düğümün tam olarak iki çocuğu vardır
  2. BAğacın tam olarak iki seviyesi vardır
  3. CHer düğümün en fazla iki çocuğu vardır
  4. DHer düğüm ikili bir sayı saklar
3.Kolay

Karma tablosunun doluluk oranı (load factor) nedir?

  1. ASaklanan eleman sayısı bölü kova sayısı
  2. BKova sayısı bölü saklanan anahtarların ortalama uzunluğu
  3. CTabloyu diskten yüklemek için gereken süre
  4. DŞimdiye kadarki çakışma sayısı
4.Orta

Sabit bir alfabeye sahip bir trie'de L uzunluğundaki bir sözcüğü aramak ne kadar sürer?

  1. AO(L × n)
  2. BKaç sözcük saklandığından bağımsız olarak O(L)
  3. CO(log n); n sözcük sayısıdır
  4. DO(n); n sözcük sayısıdır
5.Orta

Bir uygulama hızlı aramalara, ayrıca anahtarları sıralı olarak listelemeye ve aralık sorgularını yanıtlamaya ihtiyaç duyuyor. Hangi yapı en uygundur?

  1. ASırasız bir bağlı liste
  2. BBir karma tablosu
  3. CBir yığın
  4. DDengeli bir ikili arama ağacı
6.Orta

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

  1. A24
  2. B10
  3. C11
  4. D14
7.Zor

Komşuluk matrisi olarak saklanan V köşeli bir grafta genişlik öncelikli aramanın çalışma süresi nedir?

  1. AO(V²)
  2. BO(E log V)
  3. CO(V + E)
  4. DO(V)
8.Zor

5, 3, 8, 1 anahtarları bu sırayla dizi tabanlı boş bir ikili min-heap'e ekleniyor. Son dizi nedir?

  1. A[1, 3, 8, 5]
  2. B[3, 1, 8, 5]
  3. C[1, 5, 8, 3]
  4. D[1, 3, 5, 8]

Cevap anahtarı

  1. 1. A · Kökten o düğüme kadar olan kenar sayısı
  2. 2. C · Her düğümün en fazla iki çocuğu vardır
  3. 3. A · Saklanan eleman sayısı bölü kova sayısı
  4. 4. B · Kaç sözcük saklandığından bağımsız olarak O(L)
  5. 5. D · Dengeli bir ikili arama ağacı
  6. 6. D · 14
  7. 7. A · O(V²)
  8. 8. A · [1, 3, 8, 5]

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