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 son düğümün next işaretçisi ne içerir?

  1. ANull (düğüm yok)
  2. BÖnceki düğümün adresi
  3. CListedeki düğüm sayısı
  4. Dİlk düğümün adresi
2.Kolay

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

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

Öncelikli kuyruğu gerçekleştirmek için genellikle hangi yapı kullanılır?

  1. ADize
  2. BYığın (stack)
  3. CSırasız tek yönlü bağlı liste
  4. DÖbek (heap)
4.Orta

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

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

İkili min-heap'te extract-min nasıl çalışır?

  1. ASon eleman köke taşınır ve aşağı kaydırılır
  2. BYeni en küçük eleman için tüm yapraklar aranır
  3. CKök çıkarılır ve tüm elemanlar bir konum sola kaydırılır
  4. DDizinin son elemanı çıkarılır
6.Orta

Bir ikili ağacın kökü 1'dir; sol çocuğu 2, sağ çocuğu 3'tür; 2 düğümünün çocukları 4 (sol) ve 5'tir (sağ). Preorder dolaşım nedir?

  1. A1 2 3 4 5
  2. B1 2 4 5 3
  3. C4 5 2 3 1
  4. D4 2 5 1 3
7.Zor

Hangi özellik her B-ağacını mükemmel dengeli tutar?

  1. AHer düğümün tam olarak iki çocuğu vardır
  2. BTüm yapraklar aynı derinliktedir
  3. CAnahtarlar yalnızca kökte saklanır
  4. DHer düğüm bir anahtar saklar
8.Zor

Bir dizinin her elemanı için sağındaki bir sonraki büyük elemanı toplam O(n) sürede bulmak istiyorsunuz. Hangi yapı yardımcı olur?

  1. AYanıtını bekleyen elemanları tutan bir yığın
  2. BTüm elemanlardan oluşan bir karma tablosu
  3. CHer eleman için yeniden oluşturulan bir ikili arama ağacı
  4. DHer eleman çiftini tutan bir kuyruk

Cevap anahtarı

  1. 1. A · Null (düğüm yok)
  2. 2. A · Kökten bir yaprağa giden en uzun yoldaki kenar sayısı
  3. 3. D · Öbek (heap)
  4. 4. A · O(V²)
  5. 5. A · Son eleman köke taşınır ve aşağı kaydırılır
  6. 6. B · 1 2 4 5 3
  7. 7. B · Tüm yapraklar aynı derinliktedir
  8. 8. A · Yanıtını bekleyen elemanları tutan bir yığın

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