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 tablosunda çakışma (collision) nedir?

  1. ATablonun belleğinin tükenmesi
  2. Bİki farklı anahtarın aynı indekse eşlenmesi
  3. Cİki eşit anahtarın iki kez saklanması
  4. DBir anahtarın hiç karma değerinin hesaplanamaması
2.Kolay

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

  1. A2n
  2. Bn + 1
  3. Cn − 1
  4. Dn
3.Kolay

Bir graf şunlardan oluşur:

  1. ASatırlar ve sütunlar
  2. BYalnızca bir kök ve yapraklar
  3. CKenarlarla birbirine bağlı köşeler (düğümler)
  4. DYalnızca anahtarlar ve karma değerleri
4.Orta

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

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

Bağlı listede bir nöbetçi (sentinel, kukla) düğümün amacı nedir?

  1. AEleman sayısını saklamak
  2. BBaştaki veya sondaki özel durumları kaldırarak kodu basitleştirmek
  3. CListeyi sıralı hâle getirmek
  4. DListenin sabit bir en fazla düğüm sayısının ötesine büyümesini engellemek
6.Orta

Dijkstra algoritması işlenecek bir sonraki köşeyi seçmek için hangi soyut veri türünü kullanır?

  1. AFIFO kuyruğu
  2. BMin-öncelik kuyruğu
  3. CSırasız bir küme
  4. DYığın
7.Zor

Kökü 50, sol alt ağacı 30 (çocukları 20, 40) ve sağ alt ağacı 70 (çocukları 60, 80) olan BST'de kök, inorder ardılı kullanılarak siliniyor. Hangi anahtar yeni kök olur?

  1. A60
  2. B80
  3. C40
  4. D70
8.Zor

Bir AVL düğümü, sol çocuğunun sağ alt ağacı fazla yükseldiği için dengesiz (sol-sağ durumu). Hangi düzeltme uygulanır?

  1. ADüğümde tek bir sola döndürme
  2. BDüğümde tek bir sağa döndürme
  3. CSol çocukta sola döndürme, ardından düğümde sağa döndürme
  4. DSol çocukta sağa döndürme, ardından düğümde sola döndürme

Cevap anahtarı

  1. 1. B · İki farklı anahtarın aynı indekse eşlenmesi
  2. 2. C · n − 1
  3. 3. C · Kenarlarla birbirine bağlı köşeler (düğümler)
  4. 4. B · O(1)
  5. 5. B · Baştaki veya sondaki özel durumları kaldırarak kodu basitleştirmek
  6. 6. B · Min-öncelik kuyruğu
  7. 7. A · 60
  8. 8. C · Sol çocukta sola döndürme, ardından düğümde sağa döndürme

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