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

İkili ağacı ne tanımlar?

  1. AHer düğümün tam olarak iki çocuğu vardır
  2. BAğacın tam olarak iki seviyesi vardır
  3. CHer düğüm ikili bir sayı saklar
  4. DHer düğümün en fazla iki çocuğu vardır
2.Kolay

Yığının en üstüne bir eleman ekleyen işlemin adı nedir?

  1. APeek
  2. BPop
  3. CEnqueue
  4. DPush
3.Kolay

Karma tablosunun doluluk oranı (load factor) nedir?

  1. AKova sayısı bölü saklanan anahtarların ortalama uzunluğu
  2. BSaklanan eleman sayısı bölü kova sayısı
  3. CTabloyu diskten yüklemek için gereken süre
  4. DŞimdiye kadarki çakışma sayısı
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

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

  1. ASayıları sıralama
  2. BMatris saklama
  3. COtomatik tamamlama gibi önek aramaları
  4. DEn kısa yolları bulma
6.Orta

3 4 + 2 * sonek (postfix) ifadesinin değeri nedir?

  1. A24
  2. B11
  3. C10
  4. D14
7.Zor

Çift karma (double hashing) esas olarak doğrusal yoklamanın hangi sorununu azaltır?

  1. AAnahtarları tabloda saklama ihtiyacını
  2. BBir karma fonksiyonuna duyulan ihtiyacı
  3. CUzun dolu yuva dizilerinin oluştuğu birincil kümelenmeyi
  4. DBir anahtarın değerini okumanın O(n) maliyetini
8.Zor

Komşuluk matrisi olarak saklanan V köşeli bir grafta genişlik öncelikli aramanın çalışma süresi nedir?

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

Cevap anahtarı

  1. 1. D · Her düğümün en fazla iki çocuğu vardır
  2. 2. D · Push
  3. 3. B · Saklanan eleman sayısı bölü kova sayısı
  4. 4. B · O(1)
  5. 5. C · Otomatik tamamlama gibi önek aramaları
  6. 6. D · 14
  7. 7. C · Uzun dolu yuva dizilerinin oluştuğu birincil kümelenmeyi
  8. 8. C · O(V²)

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