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

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

  1. ADequeue
  2. BEnqueue
  3. CPush
  4. DInsert
2.Kolay

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

  1. AKarma tablosu
  2. BÖncelik kuyruğu
  3. CKuyruk
  4. DYığın
3.Kolay

Karma tablosunun doluluk oranı (load factor) nedir?

  1. AŞimdiye kadarki çakışma sayısı
  2. BTabloyu diskten yüklemek için gereken süre
  3. CSaklanan eleman sayısı bölü kova sayısı
  4. DKova sayısı bölü saklanan anahtarların ortalama uzunluğu
4.Orta

3 4 + 2 * sonek (postfix) ifadesinin değeri nedir?

  1. A14
  2. B11
  3. C24
  4. D10
5.Orta

Bir listenin ortasındaki bir düğüme referansınız var. Hangi listede onu O(1)'de çıkarabilirsiniz?

  1. ASıralı bir dizide
  2. BDinamik bir dizide
  3. CÇift yönlü bağlı listede
  4. DTek yönlü bağlı listede
6.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(n²)
  4. DO(1)
7.Zor

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

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

Segment ağacı (segment tree) genellikle ne için kullanılır?

  1. ABir grafın kenarlarını saklamak için
  2. BBir yığın gerçekleştirmek için
  3. CAralık sorgularını (aralık toplamları gibi) ve güncellemeleri O(log n) sürede yanıtlamak için
  4. DHer önekü ayrı bir ağaç düğümünde saklayarak dizeleri alfabetik sıralamak için

Cevap anahtarı

  1. 1. A · Dequeue
  2. 2. C · Kuyruk
  3. 3. C · Saklanan eleman sayısı bölü kova sayısı
  4. 4. A · 14
  5. 5. C · Çift yönlü bağlı listede
  6. 6. D · O(1)
  7. 7. B · Çift yönlü bağlı listeyle birleştirilmiş bir karma haritası
  8. 8. C · Aralık sorgularını (aralık toplamları gibi) ve güncellemeleri O(log n) sürede yanıtlamak için

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