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

İkili arama ağacında bir düğümün sol alt ağacındaki değerler:

  1. ADüğümün değerinden büyüktür
  2. BDüğümün değerinden küçüktür
  3. CRastgele sıradadır
  4. DDüğümün değerine eşittir
2.Kolay

Bir ağacın yüksekliği genellikle nasıl tanımlanır?

  1. AKökün çocuk sayısı
  2. BKökten bir yaprağa giden en uzun yoldaki kenar sayısı
  3. CAğaçtaki toplam düğüm sayısı; kök ve her yaprak dahil
  4. DAğaçtaki yaprak sayısı
3.Kolay

İkili ağacı ne tanımlar?

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

İkili öbeğe yeni bir eleman nasıl eklenir?

  1. AKöke konur ve aşağı kaydırılır
  2. BTüm öbek sıfırdan yeniden oluşturulur
  3. CDizinin sonuna konur ve öbek özelliğini bozduğu sürece yukarı kaydırılır (sift up)
  4. DDaha büyük tüm elemanlar bir yer sağa kaydırılarak sıralı konumuna eklenir
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. A4 5 2 3 1
  2. B4 2 5 1 3
  3. C1 2 4 5 3
  4. D1 2 3 4 5
6.Orta

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

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

Veritabanları indeksler için neden çoğu zaman düz B-ağaçları yerine B+ ağaçları kullanır?

  1. ATüm kayıtlar bağlı yapraklarda bulunur; bu da aralık taramalarını verimli kılar
  2. BB+ ağaçları ikili iç düğümler kullanır; bu da disk okuma sayısını azaltır
  3. CB+ ağaçları veriyi yalnızca kökte saklar
  4. DB+ ağaçlarının dengeli olması gerekmez
8.Zor

Hangi özellik her B-ağacını mükemmel dengeli tutar?

  1. AAnahtarlar yalnızca kökte saklanır
  2. BHer düğümün tam olarak iki çocuğu vardır
  3. CHer düğüm bir anahtar saklar
  4. DTüm yapraklar aynı derinliktedir

Cevap anahtarı

  1. 1. B · Düğümün değerinden küçüktür
  2. 2. B · Kökten bir yaprağa giden en uzun yoldaki kenar sayısı
  3. 3. A · Her düğümün en fazla iki çocuğu vardır
  4. 4. C · Dizinin sonuna konur ve öbek özelliğini bozduğu sürece yukarı kaydırılır (sift up)
  5. 5. C · 1 2 4 5 3
  6. 6. C · O(log n)
  7. 7. A · Tüm kayıtlar bağlı yapraklarda bulunur; bu da aralık taramalarını verimli kılar
  8. 8. D · Tüm yapraklar aynı derinliktedir

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