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

Öncelikli kuyruğu gerçekleştirmek için genellikle hangi yapı kullanılır?

  1. AYığın (stack)
  2. BÖbek (heap)
  3. CSırasız tek yönlü bağlı liste
  4. DDize
2.Kolay

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

  1. APush
  2. BEnqueue
  3. CPop
  4. DPeek
3.Kolay

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

  1. AGraf
  2. BKarma kümesi
  3. CYığın (stack)
  4. DKuyruk
4.Orta

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

  1. AYığın
  2. BKarma tablosu
  3. CKuyruk
  4. Dİkili arama ağacı
5.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. CKaresel sondalama
  4. DÇift karma
6.Orta

Dairesel tampon (ring buffer) genellikle neyi gerçekleştirmek için kullanılır?

  1. ASabit boyutlu bir kuyruk
  2. BBir karma fonksiyonu
  3. CBir graf dolaşımı
  4. DBir ikili arama ağacı
7.Zor

Dairesel bir tamponda front == rear boş veya dolu anlamına gelebilir. Bunları ayırt etmenin yaygın bir yolu nedir?

  1. ATampon boyutunu ikinin kuvveti yapmak
  2. Bfront ve rear'ı aynı değişkende saklamak
  3. CAyrı bir eleman sayacı tutmak veya her zaman bir yuvayı boş bırakmak
  4. Dfront, rear'a eşit olduğunda tamponu her zaman temizlemek; böylece durum boş olur
8.Zor

n sayılık bir akıştan en küçük k değeri O(k) bellek kullanarak tutmanız gerekiyor. Hangi yaklaşım O(n log k) sürede çalışır?

  1. ASon k değerden oluşan bir FIFO kuyruğu
  2. Bn değerin tamamını tutan bir min-heap; en küçük k değer sonunda çıkarılır
  3. Cn değerin tamamından oluşan sıralı bir dizi
  4. Dk boyutlu bir max-heap; daha küçük bir değer geldiğinde kökü değiştirilir

Cevap anahtarı

  1. 1. B · Öbek (heap)
  2. 2. A · Push
  3. 3. C · Yığın (stack)
  4. 4. A · Yığın
  5. 5. B · Ayrı zincirleme (separate chaining)
  6. 6. A · Sabit boyutlu bir kuyruk
  7. 7. C · Ayrı bir eleman sayacı tutmak veya her zaman bir yuvayı boş bırakmak
  8. 8. D · k boyutlu bir max-heap; daha küçük bir değer geldiğinde kökü değiştirilir

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