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 grafın komşuluk listesi gösteriminde her köşe için ne saklanır?

  1. ADiğer her köşeye olan en kısa yol
  2. BKomşu köşelerinin bir listesi
  3. CV adet Boole değerinden oluşan bir satır
  4. DGraftaki toplam kenar sayısı
2.Kolay

Kuyruğun başındaki elemanı çıkaran işlemin adı nedir?

  1. AEnqueue
  2. BInsert
  3. CPush
  4. DDequeue
3.Kolay

Bir ağacın seviye sıralı (level-order) dolaşımını yapmak için hangi veri yapısı kullanılır?

  1. AKuyruk
  2. BKarma tablosu
  3. CÖncelik kuyruğu
  4. DYığın
4.Orta

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

  1. ABir graf dolaşımı
  2. BSabit boyutlu bir kuyruk
  3. CBir ikili arama ağacı
  4. DBir karma fonksiyonu
5.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 6
  2. Bİndeks 0
  3. Cİndeks 3
  4. Dİndeks 4
6.Orta

İkili arama ağacındaki bir düğümün sağ alt ağacı var. Inorder ardılı (successor) nerededir?

  1. AHer zaman ebeveyninde
  2. BSağ alt ağacının en soldaki düğümünde
  3. CSol alt ağacının en sağdaki düğümünde
  4. DHer zaman sağ çocuğunda
7.Zor

O(1) get ve put işlemlerine sahip bir LRU (least recently used) önbelleğini hangi veri yapısı destekler?

  1. AYalnızca bir yığın
  2. BTek bir sıralı dizi
  3. CYalnızca bir ikili arama ağacı
  4. DÇift yönlü bağlı listeyle birleştirilmiş bir karma haritası
8.Zor

Rütbeye göre birleştirme (union by rank) veya yol sıkıştırma olmadan, n elemanlı bir union-find yapısında tek bir find işleminin en kötü durum maliyeti nedir?

  1. AO(log n)
  2. BO(1)
  3. CO(α(n))
  4. DO(n)

Cevap anahtarı

  1. 1. B · Komşu köşelerinin bir listesi
  2. 2. D · Dequeue
  3. 3. A · Kuyruk
  4. 4. B · Sabit boyutlu bir kuyruk
  5. 5. D · İndeks 4
  6. 6. B · Sağ alt ağacının en soldaki düğümünde
  7. 7. D · Çift yönlü bağlı listeyle birleştirilmiş bir karma haritası
  8. 8. D · O(n)

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