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 kardeş düğümler nedir?

  1. AÇocuğu olmayan düğümler
  2. BBir düğüm ve ebeveyni
  3. CAynı ebeveyni paylaşan düğümler
  4. DFarklı alt ağaçlarda aynı derinlikteki düğümler
2.Kolay

Kuyruğun başındaki elemanı çıkaran işlemin adı nedir?

  1. AEnqueue
  2. BDequeue
  3. CInsert
  4. DPush
3.Kolay

Yığının en üstüne bir eleman ekleyen işlemin adı nedir?

  1. APush
  2. BEnqueue
  3. CPeek
  4. DPop
4.Orta

V köşeli bir graf için komşuluk matrisi ne kadar bellek kullanır?

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

Hangi çakışma çözümleme yöntemi çakışan anahtarları aynı kovadaki bir listede saklar?

  1. AAyrı zincirleme (separate chaining)
  2. BÇift karma
  3. CKaresel sondalama
  4. DDoğrusal sondalama
6.Orta

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

  1. A24
  2. B14
  3. C10
  4. D11
7.Zor

Hangi dolaşım çifti, anahtarları birbirinden farklı bir ikili ağacı her zaman benzersiz olarak belirler?

  1. AYalnızca preorder
  2. BYalnızca seviye sıralı dolaşım
  3. CPreorder ve inorder
  4. DPreorder ve postorder
8.Zor

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

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

Cevap anahtarı

  1. 1. C · Aynı ebeveyni paylaşan düğümler
  2. 2. B · Dequeue
  3. 3. A · Push
  4. 4. A · O(V²)
  5. 5. A · Ayrı zincirleme (separate chaining)
  6. 6. B · 14
  7. 7. C · Preorder ve inorder
  8. 8. C · O(n)

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