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

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

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

Bir ağaçta bir düğümün derinliği nedir?

  1. AAlt ağacındaki düğüm sayısı
  2. BKökten o düğüme kadar olan kenar sayısı
  3. CO düğümün çocuk sayısı
  4. DO düğümden en derin yaprağa kadar olan kenar sayısı
3.Kolay

n düğümlü bir ağacın kaç kenarı vardır?

  1. An
  2. Bn − 1
  3. Cn + 1
  4. D2n
4.Orta

7 boyutlu bir karma tablosu h(k) = k mod 7 ve doğrusal yoklama (linear probing) kullanıyor. 10 eklendikten sonra 17 nerede saklanır?

  1. Aİndeks 0
  2. Bİndeks 4
  3. Cİndeks 6
  4. Dİndeks 3
5.Orta

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

  1. AKök çıkarılır ve tüm elemanlar bir konum sola kaydırılır
  2. BSon eleman köke taşınır ve aşağı kaydırılır
  3. CYeni en küçük eleman için tüm yapraklar aranı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 4 5 3
  2. B4 5 2 3 1
  3. C4 2 5 1 3
  4. D1 2 3 4 5
7.Zor

Öbek sıralaması (heapsort) hakkında hangi ifade doğrudur?

  1. AYerinde, en kötü durumda O(n log n) sürede sıralar, ancak kararlı değildir
  2. BKararlıdır ve O(n) ek bellek gerektirir
  3. CEk depolama olarak bir ikili arama ağacına ihtiyaç duyar, bu yüzden O(n) ek bellek kullanır
  4. DHer girdide O(n) sürede çalışır
8.Zor

Tek yönlü bağlı bir listeyi yerinde (in place) tersine çevirmenin zaman ve ek alan maliyeti nedir?

  1. AO(n) zaman ve O(n) ek alan
  2. BO(n) zaman ve O(1) ek alan
  3. CO(1) zaman ve O(1) ek alan
  4. DO(n log n) zaman ve O(1) ek alan

Cevap anahtarı

  1. 1. B · Kökten bir yaprağa giden en uzun yoldaki kenar sayısı
  2. 2. B · Kökten o düğüme kadar olan kenar sayısı
  3. 3. B · n − 1
  4. 4. B · İndeks 4
  5. 5. B · Son eleman köke taşınır ve aşağı kaydırılır
  6. 6. A · 1 2 4 5 3
  7. 7. A · Yerinde, en kötü durumda O(n log n) sürede sıralar, ancak kararlı değildir
  8. 8. B · O(n) zaman ve O(1) ek alan

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