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

Karma fonksiyonu bir karma tablosunda ne yapar?

  1. ATablodaki anahtarları sıralar
  2. BKaç anahtar saklandığını sayar
  3. CTablodaki değerleri şifreler
  4. DBir anahtarı tablodaki bir indekse eşler
2.Kolay

İkili min-heap'in en küçük elemanı nerede bulunur?

  1. AAranması gereken herhangi bir yaprakta
  2. BEn soldaki yaprakta
  3. CDizinin son konumunda
  4. DKökte
3.Kolay

Hangi veri yapısı "son giren ilk çıkar" (LIFO) ilkesine göre çalışır?

  1. AKarma tablosu
  2. BYığın (stack)
  3. CKuyruk
  4. DBağlı liste
4.Orta

Anahtarlar sıralı biçimde eklenirse, n düğümlü bir ikili arama ağacının en kötü durumdaki yüksekliği nedir?

  1. A√n
  2. Blog₂ n
  3. Cn (ağaç bir bağlı listeye dönüşür)
  4. D1
5.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. B4 2 5 1 3
  3. C1 2 4 5 3
  4. D4 5 2 3 1
6.Orta

Komşuluk matrisi kullanarak (u, v) kenarının var olup olmadığını kontrol etmek ne kadar sürer?

  1. AO(V)
  2. BO(log V)
  3. CO(1)
  4. DO(E)
7.Zor

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

  1. APreorder ve postorder
  2. BYalnızca preorder
  3. CPreorder ve inorder
  4. DYalnızca seviye sıralı dolaşım
8.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. AHiçbir şey değişmez, çünkü bir anahtarın karma değeri yalnızca program başlarken bir kez hesaplanır
  2. BHarita anahtarı otomatik olarak yeni kovasına taşır
  3. CAlan değiştiği anda harita bir hata fırlatır
  4. DNesne eski karma değerinin kovasında durduğu için onu arama başarısız olabilir

Cevap anahtarı

  1. 1. D · Bir anahtarı tablodaki bir indekse eşler
  2. 2. D · Kökte
  3. 3. B · Yığın (stack)
  4. 4. C · n (ağaç bir bağlı listeye dönüşür)
  5. 5. C · 1 2 4 5 3
  6. 6. C · O(1)
  7. 7. C · Preorder ve inorder
  8. 8. D · Nesne eski karma değerinin kovasında durduğu için onu arama başarısız olabilir

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