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

Soyut bir veri türü olarak kümenin (set) belirleyici özelliği nedir?

  1. AElemanları tekrar olmadan saklar
  2. BYalnızca bir uçtan erişime izin verir
  3. CAnahtar-değer çiftleri saklar
  4. DElemanları sıralı olarak saklar
2.Kolay

Çift yönlü bağlı listedeki her düğüm neler içerir?

  1. AVeri, bir sonraki düğüme bir işaretçi ve bir önceki düğüme bir işaretçi
  2. BVerinin iki kopyası ve bir işaretçi
  3. CVeri ve iki işaretçi: biri sonraki düğüme, biri ondan sonraki düğüme
  4. DYalnızca veri ve bir sonraki düğüme bir işaretçi
3.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. BAğaçtaki toplam düğüm sayısı; kök ve her yaprak dahil
  3. CKökün çocuk sayısı
  4. DAğaçtaki yaprak sayısı
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 4
  2. Bİndeks 0
  3. Cİndeks 6
  4. Dİndeks 3
5.Orta

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

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

Yüksekliği kenar sayısı olarak h olan mükemmel bir ikili ağacın kaç düğümü vardır?

  1. A2h+1 − 1
  2. Bh2
  3. C2h + 1
  4. D2h
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. BHer düğüm bir anahtar saklar
  3. CAnahtarlar yalnızca kökte saklanır
  4. DTüm yapraklar aynı derinliktedir
8.Zor

Bloom filtresi "bu eleman kümede mi?" sorusunu nasıl yanıtlayabilir?

  1. AYanlış pozitifler olabilir ama yanlış negatif olmaz
  2. BHer zaman kesin yanıtlarla
  3. CYanlış negatifler olabilir ama yanlış pozitif olmaz
  4. DYalnızca sayılar için

Cevap anahtarı

  1. 1. A · Elemanları tekrar olmadan saklar
  2. 2. A · Veri, bir sonraki düğüme bir işaretçi ve bir önceki düğüme bir işaretçi
  3. 3. A · Kökten bir yaprağa giden en uzun yoldaki kenar sayısı
  4. 4. A · İndeks 4
  5. 5. A · O(1)
  6. 6. A · 2h+1 − 1
  7. 7. D · Tüm yapraklar aynı derinliktedir
  8. 8. A · Yanlış pozitifler olabilir ama yanlış negatif olmaz

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