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

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

  1. An
  2. B2n
  3. Cn − 1
  4. Dn + 1
2.Kolay

Hangi veri yapısı "ilk giren ilk çıkar" (FIFO) ilkesine göre çalışır?

  1. Aİkili ağaç
  2. BKuyruk
  3. CÖbek (heap)
  4. DYığın (stack)
3.Kolay

Ağırlıklı graf nedir?

  1. AKöşelerinden çok kenarı olan graf
  2. BDiskte saklanan graf
  3. CHer kenarın maliyet veya uzaklık gibi sayısal bir değeri olduğu graf
  4. DBazı köşelerin daha fazla kenarı olduğu için diğerlerinden ağır olduğu graf
4.Orta

Dairesel tampon (ring buffer) genellikle neyi gerçekleştirmek için kullanılır?

  1. ABir ikili arama ağacı
  2. BBir karma fonksiyonu
  3. CBir graf dolaşımı
  4. DSabit boyutlu bir kuyruk
5.Orta

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

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

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

  1. A24
  2. B10
  3. C14
  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. BPreorder ve postorder
  3. CYalnızca seviye sıralı dolaşım
  4. DPreorder ve inorder
8.Zor

Kruskal'ın minimum kapsayan ağaç algoritmasında union-find yapısı ne için kullanılır?

  1. ABir kenarın iki uç noktasının zaten bağlı olup olmadığını kontrol etmek için
  2. BBaşlangıç köşesini seçmek için
  3. CKenarları ağırlığa göre sıralamak için
  4. DArama sırasında her köşenin kaynağa olan güncel uzaklığını saklamak için

Cevap anahtarı

  1. 1. C · n − 1
  2. 2. B · Kuyruk
  3. 3. C · Her kenarın maliyet veya uzaklık gibi sayısal bir değeri olduğu graf
  4. 4. D · Sabit boyutlu bir kuyruk
  5. 5. B · O(V²)
  6. 6. C · 14
  7. 7. D · Preorder ve inorder
  8. 8. A · Bir kenarın iki uç noktasının zaten bağlı olup olmadığını kontrol etmek için

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