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ğacın yüksekliği genellikle nasıl tanımlanır?

  1. AAğaçtaki toplam düğüm sayısı; kök ve her yaprak dahil
  2. BKökten bir yaprağa giden en uzun yoldaki kenar sayısı
  3. CKökün çocuk sayısı
  4. DAğaçtaki yaprak sayısı
2.Kolay

Bir metin düzenleyicideki "geri al" (undo) özelliği için en uygun veri yapısı hangisidir?

  1. AYığın (stack)
  2. BGraf
  3. CKarma kümesi
  4. DKuyruk
3.Kolay

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

  1. AYalnızca veri ve bir sonraki düğüme bir işaretçi
  2. BVeri, bir sonraki düğüme bir işaretçi ve bir önceki düğüme bir işaretçi
  3. CVeri ve iki işaretçi: biri sonraki düğüme, biri ondan sonraki düğüme
  4. DVerinin iki kopyası ve bir işaretçi
4.Orta

"{[()]}" ifadesindeki parantezlerin dengeli olup olmadığını kontrol etmek için hangi veri yapısı kullanılır?

  1. AKarma tablosu
  2. Bİkili arama ağacı
  3. CKuyruk
  4. DYığın
5.Orta

Bir kuyruk iki yığınla gerçekleştiriliyor: "in" yığınına push edilir, "out" yığınından pop edilir ve "out" boşaldığında "in"den doldurulur. İşlem başına amortize maliyet nedir?

  1. AO(n)
  2. BO(log n)
  3. CO(1)
  4. DO(n²)
6.Orta

Bir uygulama hızlı aramalara, ayrıca anahtarları sıralı olarak listelemeye ve aralık sorgularını yanıtlamaya ihtiyaç duyuyor. Hangi yapı en uygundur?

  1. ABir yığın
  2. BSırasız bir bağlı liste
  3. CDengeli bir ikili arama ağacı
  4. DBir karma tablosu
7.Zor

Bir karma tablosunun doğru çalışması için karma ve eşitlik hangi kurala uymalıdır?

  1. AEşit anahtarların karma değerleri eşit olmalıdır
  2. BFarklı anahtarların karma değerleri farklı olmalıdır
  3. CEşit karma değerleri eşit anahtarlar anlamına gelir
  4. DKarma değerleri asal sayılar olmalıdır
8.Zor

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

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

Cevap anahtarı

  1. 1. B · Kökten bir yaprağa giden en uzun yoldaki kenar sayısı
  2. 2. A · Yığın (stack)
  3. 3. B · Veri, bir sonraki düğüme bir işaretçi ve bir önceki düğüme bir işaretçi
  4. 4. D · Yığın
  5. 5. C · O(1)
  6. 6. C · Dengeli bir ikili arama ağacı
  7. 7. A · Eşit anahtarların karma değerleri eşit olmalıdır
  8. 8. D · Uzun dolu yuva dizilerinin oluştuğu birincil kümelenmeyi

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