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. ASırasız tek yönlü bağlı liste
  2. BDize
  3. CÖbek (heap)
  4. DYığın (stack)
2.Kolay

Bir ağaçta bir düğümün derinliği nedir?

  1. AO düğümden en derin yaprağa kadar olan kenar sayısı
  2. BO düğümün çocuk sayısı
  3. CAlt ağacındaki düğüm sayısı
  4. DKökten o düğüme kadar olan kenar sayısı
3.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. BAğaçtaki yaprak sayısı
  3. CKökten bir yaprağa giden en uzun yoldaki kenar sayısı
  4. DKökün çocuk sayısı
4.Orta

Derinlik öncelikli arama (DFS, yinelemeli sürüm) hangi veri yapısını kullanır?

  1. AKuyruk
  2. BYığın (stack)
  3. CÖbek (heap)
  4. DYalnızca karma tablosu
5.Orta

Bağlı listede bir nöbetçi (sentinel, kukla) düğümün amacı nedir?

  1. AListeyi sıralı hâle getirmek
  2. BEleman sayısını saklamak
  3. CListenin sabit bir en fazla düğüm sayısının ötesine büyümesini engellemek
  4. DBaştaki veya sondaki özel durumları kaldırarak kodu basitleştirmek
6.Orta

50, 30, 70, 20, 40 anahtarları bu sırayla boş bir ikili arama ağacına ekleniyor. 30'un sol çocuğu nedir?

  1. A20
  2. B40
  3. C70
  4. D50
7.Zor

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

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

Kruskal'ın minimum kapsayan ağaç algoritmasında union-find yapısı ne için kullanılır?

  1. AKenarları ağırlığa göre sıralamak için
  2. BBir kenarın iki uç noktasının zaten bağlı olup olmadığını kontrol etmek için
  3. CArama sırasında her köşenin kaynağa olan güncel uzaklığını saklamak için
  4. DBaşlangıç köşesini seçmek için

Cevap anahtarı

  1. 1. C · Öbek (heap)
  2. 2. D · Kökten o düğüme kadar olan kenar sayısı
  3. 3. C · Kökten bir yaprağa giden en uzun yoldaki kenar sayısı
  4. 4. B · Yığın (stack)
  5. 5. D · Baştaki veya sondaki özel durumları kaldırarak kodu basitleştirmek
  6. 6. A · 20
  7. 7. A · Çift yönlü bağlı listeyle birleştirilmiş bir karma haritası
  8. 8. B · Bir kenarın iki uç noktasının zaten bağlı olup olmadığını kontrol etmek için

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