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

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

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

Bir ağacın yüksekliği genellikle nasıl tanımlanır?

  1. AKökün çocuk sayısı
  2. BAğaçtaki yaprak sayısı
  3. CAğaçtaki toplam düğüm sayısı; kök ve her yaprak dahil
  4. DKökten bir yaprağa giden en uzun yoldaki kenar sayısı
3.Kolay

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

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

AVL ağacı her düğümde hangi denge koşulunu korur?

  1. AHer düğümün her iki alt ağacı da tam olarak aynı sayıda düğüm içerir
  2. BTüm yapraklar tam olarak aynı derinliktedir
  3. CSol ve sağ alt ağaçların yükseklikleri en fazla 1 farklıdır
  4. DHer düğüm kırmızı veya siyaha boyanır
5.Orta

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

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

İkili öbeğe yeni bir eleman nasıl eklenir?

  1. AKöke konur ve aşağı kaydırılır
  2. BDaha büyük tüm elemanlar bir yer sağa kaydırılarak sıralı konumuna eklenir
  3. CDizinin sonuna konur ve öbek özelliğini bozduğu sürece yukarı kaydırılır (sift up)
  4. DTüm öbek sıfırdan yeniden oluşturulur
7.Zor

Bir nesne bir karma haritasında (hash map) anahtar olarak saklanıyor ve ardından karma fonksiyonunda kullanılan bir alanı değiştiriliyor. Olası sonuç nedir?

  1. ANesne eski karma değerinin kovasında durduğu için onu arama başarısız olabilir
  2. BHarita anahtarı otomatik olarak yeni kovasına taşır
  3. CHiçbir şey değişmez, çünkü bir anahtarın karma değeri yalnızca program başlarken bir kez hesaplanır
  4. DAlan değiştiği anda harita bir hata fırlatır
8.Zor

Rütbeye göre birleştirme ve yol sıkıştırma kullanan union-find (ayrık küme) yapısının işlem başına amortize maliyeti nedir?

  1. ATam olarak O(log n)
  2. BO(n)
  3. CO(n²)
  4. DO(α(n)), ters Ackermann fonksiyonu; pratikte sabittir

Cevap anahtarı

  1. 1. C · Veri ve bir sonraki düğüme referans
  2. 2. D · Kökten bir yaprağa giden en uzun yoldaki kenar sayısı
  3. 3. C · Aynı ebeveyni paylaşan düğümler
  4. 4. C · Sol ve sağ alt ağaçların yükseklikleri en fazla 1 farklıdır
  5. 5. D · Kaç sözcük saklandığından bağımsız olarak O(L)
  6. 6. C · Dizinin sonuna konur ve öbek özelliğini bozduğu sürece yukarı kaydırılır (sift up)
  7. 7. A · Nesne eski karma değerinin kovasında durduğu için onu arama başarısız olabilir
  8. 8. D · O(α(n)), ters Ackermann fonksiyonu; pratikte sabittir

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