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

Map (sözlük) ne saklar?

  1. AYalnızca ekleme sırasındaki değerleri
  2. BEşit anahtar çiftlerini
  3. CBenzersiz anahtarlı anahtar-değer çiftleri
  4. DBüyüklüğe göre sıralanmış değerleri
2.Kolay

İkili ağacı ne tanımlar?

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

Bir ağacın kökü nedir?

  1. AÇocuğu olmayan bir düğüm
  2. BEn büyük değere sahip düğüm
  3. COrtadaki herhangi bir düğüm
  4. DEbeveyni olmayan en üstteki düğüm
4.Orta

Bir ikili arama ağacının in-order (sıralı) dolaşımı anahtarları hangi sırayla ziyaret eder?

  1. AHer zaman azalan düzende
  2. BArtan (sıralı) düzende
  3. CSeviye sırasıyla
  4. DEkleme sırasıyla
5.Orta

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

  1. Ai + 1 ve i + 2
  2. B2i + 1 ve 2i + 2
  3. Ci/2 ve i/2 + 1
  4. D2i ve 2i + 1
6.Orta

Sabit bir alfabeye sahip bir trie'de L uzunluğundaki bir sözcüğü aramak ne kadar sürer?

  1. AKaç sözcük saklandığından bağımsız olarak O(L)
  2. BO(log n); n sözcük sayısıdır
  3. CO(L × n)
  4. DO(n); n sözcük sayısıdır
7.Zor

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

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

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

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

Cevap anahtarı

  1. 1. C · Benzersiz anahtarlı anahtar-değer çiftleri
  2. 2. B · Her düğümün en fazla iki çocuğu vardır
  3. 3. D · Ebeveyni olmayan en üstteki düğüm
  4. 4. B · Artan (sıralı) düzende
  5. 5. B · 2i + 1 ve 2i + 2
  6. 6. A · Kaç sözcük saklandığından bağımsız olarak O(L)
  7. 7. B · O(log n)
  8. 8. D · 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.