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

Öncelikli kuyruğu gerçekleştirmek için genellikle hangi yapı kullanılır?

  1. AÖbek (heap)
  2. BDize
  3. CYığın (stack)
  4. DSırasız tek yönlü bağlı liste
2.Kolay

İkili min-heap'in en küçük elemanı nerede bulunur?

  1. AEn soldaki yaprakta
  2. BAranması gereken herhangi bir yaprakta
  3. CKökte
  4. DDizinin son konumunda
3.Kolay

Tek yönlü bağlı listede her düğüm şunları içerir:

  1. AVeri ve diğer tüm düğümlere referanslar
  2. BYalnızca veri
  3. CVeri ve bir indeks
  4. DVeri ve bir sonraki düğüme referans
4.Orta

Bir dizide saklanan ikili min-öbekte (indeks 0'dan başlar) i indeksindeki düğümün çocukları hangi konumlardadır?

  1. A2i + 1 ve 2i + 2
  2. B2i ve 2i + 1
  3. Ci/2 ve i/2 + 1
  4. Di + 1 ve i + 2
5.Orta

n elemanlı bir dizinin ortasına bir eleman eklemenin maliyeti nedir?

  1. AO(n), çünkü sonraki elemanlar kaydırılmalıdır
  2. BO(log n), ikili arama nedeniyle
  3. CO(1), çünkü indeks bilinmektedir
  4. DO(n²), çünkü her eleman n kez taşınır
6.Orta

Bir kuyruk iki yığınla gerçekleştiriliyor: "in" yığınına push edilir, "out" yığınından pop edilir ve "out" boşaldığında "in"den doldurulur. İşlem başına amortize maliyet nedir?

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

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

  1. AO(n log n)
  2. BO(1)
  3. CO(n)
  4. DO(log n)
8.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ı veriyi yalnızca kökte saklar
  3. CB+ ağaçları ikili iç düğümler kullanır; bu da disk okuma sayısını azaltır
  4. DB+ ağaçlarının dengeli olması gerekmez

Cevap anahtarı

  1. 1. A · Öbek (heap)
  2. 2. C · Kökte
  3. 3. D · Veri ve bir sonraki düğüme referans
  4. 4. A · 2i + 1 ve 2i + 2
  5. 5. A · O(n), çünkü sonraki elemanlar kaydırılmalıdır
  6. 6. D · O(1)
  7. 7. D · O(log n)
  8. 8. A · Tüm kayıtlar bağlı yapraklarda bulunur; bu da aralık taramalarını verimli kılar

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