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ğaçta kardeş düğümler nedir?

  1. AFarklı alt ağaçlarda aynı derinlikteki düğümler
  2. BBir düğüm ve ebeveyni
  3. CAynı ebeveyni paylaşan düğümler
  4. DÇocuğu olmayan düğümler
2.Kolay

Yönlü graf nedir?

  1. AKenarlarının bir köşeden diğerine bir yönü olan graf
  2. BHer ayrık köşe çiftinin bir kenarla birleştirildiği graf
  3. CHiç döngüsü olmayan graf
  4. DTüm kenarlarının ağırlığı olan graf
3.Kolay

Karma fonksiyonu bir karma tablosunda ne yapar?

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

Hangi çakışma çözümleme yöntemi çakışan anahtarları aynı kovadaki bir listede saklar?

  1. ADoğrusal sondalama
  2. BAyrı zincirleme (separate chaining)
  3. CÇift karma
  4. DKaresel sondalama
5.Orta

AVL ağaçları ve kırmızı-siyah ağaçlar neyi garanti eder?

  1. AYeniden dengeleme sayesinde O(log n) yükseklik
  2. BHiçbir düğümün iki çocuğu olmamasını
  3. CHer durumda sabit zamanlı arama
  4. DAnahtarların ekleme sırasıyla saklanmasını
6.Orta

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

  1. AYığın
  2. BSırasız bir küme
  3. CFIFO kuyruğu
  4. DMin-öncelik kuyruğu
7.Zor

Bir sunucu karma fonksiyonunu neden evrensel bir aileden rastgele seçebilir?

  1. AKarma tablosunu sıralı hâle getirmek için
  2. BTabloyu yeniden boyutlandırma ihtiyacını ortadan kaldırmak için
  3. CBir saldırganın hepsi çakışan çok sayıda anahtar seçebilmesini çok olasılık dışı kılmak için
  4. DBir saldırgan hangi anahtarları gönderirse göndersin hiçbir iki anahtarın çakışmayacağını garanti etmek için
8.Zor

Rütbeye göre birleştirme ve yol sıkıştırma kullanan union-find (ayrık küme) yapısının işlem başına amortize maliyeti nedir?

  1. ATam olarak O(log n)
  2. BO(α(n)), ters Ackermann fonksiyonu; pratikte sabittir
  3. CO(n)
  4. DO(n²)

Cevap anahtarı

  1. 1. C · Aynı ebeveyni paylaşan düğümler
  2. 2. A · Kenarlarının bir köşeden diğerine bir yönü olan graf
  3. 3. D · Bir anahtarı tablodaki bir indekse eşler
  4. 4. B · Ayrı zincirleme (separate chaining)
  5. 5. A · Yeniden dengeleme sayesinde O(log n) yükseklik
  6. 6. D · Min-öncelik kuyruğu
  7. 7. C · Bir saldırganın hepsi çakışan çok sayıda anahtar seçebilmesini çok olasılık dışı kılmak için
  8. 8. B · O(α(n)), ters Ackermann fonksiyonu; pratikte sabittir

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