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 min-heap'in en küçük elemanı nerede bulunur?

  1. AKökte
  2. BEn soldaki yaprakta
  3. CDizinin son konumunda
  4. DAranması gereken herhangi bir yaprakta
2.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ğerine eşittir
  3. CDüğümün değerinden küçüktür
  4. DRastgele sıradadır
3.Kolay

Bir ağaçta kardeş düğümler nedir?

  1. AFarklı alt ağaçlarda aynı derinlikteki düğümler
  2. BÇocuğu olmayan düğümler
  3. CBir düğüm ve ebeveyni
  4. DAynı ebeveyni paylaşan düğümler
4.Orta

Anahtarlar sıralı biçimde eklenirse, n düğümlü bir ikili arama ağacının en kötü durumdaki yüksekliği nedir?

  1. A√n
  2. Bn (ağaç bir bağlı listeye dönüşür)
  3. C1
  4. Dlog₂ n
5.Orta

İkili arama ağacındaki bir düğümün sağ alt ağacı var. Inorder ardılı (successor) nerededir?

  1. ASol alt ağacının en sağdaki düğümünde
  2. BHer zaman ebeveyninde
  3. CHer zaman sağ çocuğunda
  4. DSağ alt ağacının en soldaki düğümünde
6.Orta

V köşeli ve E kenarlı bir graf için komşuluk listesi ne kadar bellek kullanır?

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

Segment ağacı (segment tree) genellikle ne için kullanılır?

  1. AAralık sorgularını (aralık toplamları gibi) ve güncellemeleri O(log n) sürede yanıtlamak için
  2. BHer önekü ayrı bir ağaç düğümünde saklayarak dizeleri alfabetik sıralamak için
  3. CBir yığın gerçekleştirmek için
  4. DBir grafın kenarlarını saklamak için
8.Zor

Rütbeye göre birleştirme (union by rank) veya yol sıkıştırma olmadan, n elemanlı bir union-find yapısında tek bir find işleminin en kötü durum maliyeti nedir?

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

Cevap anahtarı

  1. 1. A · Kökte
  2. 2. C · Düğümün değerinden küçüktür
  3. 3. D · Aynı ebeveyni paylaşan düğümler
  4. 4. B · n (ağaç bir bağlı listeye dönüşür)
  5. 5. D · Sağ alt ağacının en soldaki düğümünde
  6. 6. C · O(V + E)
  7. 7. A · Aralık sorgularını (aralık toplamları gibi) ve güncellemeleri O(log n) sürede yanıtlamak için
  8. 8. D · O(n)

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