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ğaçta bir düğümün derinliği nedir?

  1. AO düğümün çocuk sayısı
  2. BO düğümden en derin yaprağa kadar olan kenar sayısı
  3. CAlt ağacındaki düğüm sayısı
  4. DKökten o düğüme kadar olan kenar sayısı
3.Kolay

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

  1. AKuyruk
  2. BYığın (stack)
  3. Cİkili ağaç
  4. DÖbek (heap)
4.Orta

AVL ağacı her düğümde hangi denge koşulunu korur?

  1. AHer düğüm kırmızı veya siyaha boyanır
  2. BHer düğümün her iki alt ağacı da tam olarak aynı sayıda düğüm içerir
  3. CSol ve sağ alt ağaçların yükseklikleri en fazla 1 farklıdır
  4. DTüm yapraklar tam olarak aynı derinliktedir
5.Orta

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

  1. A10
  2. B24
  3. C11
  4. D14
6.Orta

İkili arama ağacında en küçük anahtarı nasıl bulursunuz?

  1. AHer yaprağı ziyaret edip karşılaştırarak
  2. BSol çocuk kalmayana kadar kökten itibaren sol çocukları izleyerek
  3. CSağ çocuk kalmayana kadar kökten itibaren sağ çocukları izleyerek
  4. DYalnızca köke bakarak
7.Zor

Bir karma tablosunun doğru çalışması için karma ve eşitlik hangi kurala uymalıdır?

  1. AFarklı anahtarların karma değerleri farklı olmalıdır
  2. BEşit anahtarların karma değerleri eşit olmalıdır
  3. CEşit karma değerleri eşit anahtarlar anlamına gelir
  4. DKarma değerleri asal sayılar olmalıdır
8.Zor

Atlamalı listenin (skip list) sıralı bağlı listeye göre başlıca avantajı nedir?

  1. AAnahtarları sırasız saklaması
  2. BHer düğüm diğer tüm düğümlere bir işaretçi sakladığı için garantili O(1) arama
  3. CBirden çok ileri işaretçi seviyesi sayesinde beklenen O(log n) arama
  4. DEk bellek kullanmaması

Cevap anahtarı

  1. 1. A · Dequeue
  2. 2. D · Kökten o düğüme kadar olan kenar sayısı
  3. 3. A · Kuyruk
  4. 4. C · Sol ve sağ alt ağaçların yükseklikleri en fazla 1 farklıdır
  5. 5. D · 14
  6. 6. B · Sol çocuk kalmayana kadar kökten itibaren sol çocukları izleyerek
  7. 7. B · Eşit anahtarların karma değerleri eşit olmalıdır
  8. 8. C · Birden çok ileri işaretçi seviyesi sayesinde beklenen O(log n) arama

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