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

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
2.Kolay

Tek yönlü bağlı listede son düğümün next işaretçisi ne içerir?

  1. Aİlk düğümün adresi
  2. BÖnceki düğümün adresi
  3. CNull (düğüm yok)
  4. DListedeki düğüm sayısı
3.Kolay

Map (sözlük) ne saklar?

  1. ABüyüklüğe göre sıralanmış değerleri
  2. BBenzersiz anahtarlı anahtar-değer çiftleri
  3. CEşit anahtar çiftlerini
  4. DYalnızca ekleme sırasındaki değerleri
4.Orta

Trie (önek ağacı) özellikle hangi işlem için verimlidir?

  1. AEn kısa yolları bulma
  2. BSayıları sıralama
  3. COtomatik tamamlama gibi önek aramaları
  4. DMatris saklama
5.Orta

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

  1. ASabit boyutlu bir kuyruk
  2. BBir karma fonksiyonu
  3. CBir ikili arama ağacı
  4. DBir graf dolaşımı
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. CTüm öbek sıfırdan yeniden oluşturulur
  4. DDizinin sonuna konur ve öbek özelliğini bozduğu sürece yukarı kaydırılır (sift up)
7.Zor

Kırmızı-siyah ağaç kuralları n anahtarlı bir ağacın yüksekliği hakkında hangi garantiyi verir?

  1. AYükseklik en fazla n / 2'dir
  2. BYükseklik en fazla 2 log2(n + 1)'dir
  3. CYükseklik en fazla log2 n + 1'dir
  4. DYükseklik tam olarak log2 n'dir
8.Zor

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

  1. APreorder ve inorder
  2. BYalnızca preorder
  3. CPreorder ve postorder
  4. DYalnızca seviye sıralı dolaşım

Cevap anahtarı

  1. 1. C · Her kenarın maliyet veya uzaklık gibi sayısal bir değeri olduğu graf
  2. 2. C · Null (düğüm yok)
  3. 3. B · Benzersiz anahtarlı anahtar-değer çiftleri
  4. 4. C · Otomatik tamamlama gibi önek aramaları
  5. 5. A · Sabit boyutlu bir kuyruk
  6. 6. D · Dizinin sonuna konur ve öbek özelliğini bozduğu sürece yukarı kaydırılır (sift up)
  7. 7. B · Yükseklik en fazla 2 log2(n + 1)'dir
  8. 8. A · Preorder ve inorder

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