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

Hangi veri yapısı "ilk giren ilk çıkar" (FIFO) ilkesine göre çalışır?

  1. Aİkili ağaç
  2. BYığın (stack)
  3. CÖbek (heap)
  4. DKuyruk
2.Kolay

İkili min-heap'in en küçük elemanı nerede bulunur?

  1. AKökte
  2. BDizinin son konumunda
  3. CAranması gereken herhangi bir yaprakta
  4. DEn soldaki yaprakta
3.Kolay

Tek yönlü bağlı listede son düğümün next işaretçisi ne içerir?

  1. ANull (düğüm yok)
  2. BListedeki düğüm sayısı
  3. CÖnceki düğümün adresi
  4. Dİlk düğümün adresi
4.Orta

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

  1. A11
  2. B10
  3. C24
  4. D14
5.Orta

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

  1. AYalnızca karma tablosu
  2. BKuyruk
  3. CYığın (stack)
  4. DÖbek (heap)
6.Orta

Anahtarlar sıralı biçimde eklenirse, n düğümlü bir ikili arama ağacının en kötü durumdaki yüksekliği nedir?

  1. A1
  2. Blog₂ n
  3. Cn (ağaç bir bağlı listeye dönüşür)
  4. D√n
7.Zor

Bloom filtresi "bu eleman kümede mi?" sorusunu nasıl yanıtlayabilir?

  1. AYalnızca sayılar için
  2. BHer zaman kesin yanıtlarla
  3. CYanlış pozitifler olabilir ama yanlış negatif olmaz
  4. DYanlış negatifler olabilir ama yanlış pozitif olmaz
8.Zor

Splay ağacı her erişimden sonra ne yapar?

  1. AErişilen düğümü bir yaprağa taşır
  2. BArama yolundaki düğümleri yeniden boyar
  3. CAğacın tamamını dengeli biçimde yeniden oluşturur
  4. DErişilen düğümü döndürmelerle köke taşır

Cevap anahtarı

  1. 1. D · Kuyruk
  2. 2. A · Kökte
  3. 3. A · Null (düğüm yok)
  4. 4. D · 14
  5. 5. C · Yığın (stack)
  6. 6. C · n (ağaç bir bağlı listeye dönüşür)
  7. 7. C · Yanlış pozitifler olabilir ama yanlış negatif olmaz
  8. 8. D · Erişilen düğümü döndürmelerle köke taşır

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