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 işlem bir dizi için O(1), tek yönlü bağlı liste için ise O(n)'dir?

  1. Aİlk elemanı okumak
  2. Bi indeksindeki elemana erişmek
  3. CBaşa eklemek
  4. DBaştaki elemanı çıkarmak
2.Kolay

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

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

Bir ağacın kökü nedir?

  1. AEbeveyni olmayan en üstteki düğüm
  2. BEn büyük değere sahip düğüm
  3. CÇocuğu olmayan bir düğüm
  4. DOrtadaki herhangi bir düğüm
4.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. C50
  4. D70
5.Orta

Bir diziyi dolaşmak, aynı uzunluktaki bir bağlı listeyi dolaşmaktan pratikte neden çoğu zaman çok daha hızlıdır?

  1. ADizi elemanları bitişik olduğu için CPU önbelleğini iyi kullanırlar
  2. BDiziler değerleri karşılaştırmak için daha az komut kullanır
  3. CBağlı listeler elemanları her zaman diskte saklar
  4. DDizi dolaşımı toplamda O(1), bağlı liste dolaşımı O(n)'dir
6.Orta

Bir ikili ağacın kökü 1'dir; sol çocuğu 2, sağ çocuğu 3'tür; 2 düğümünün çocukları 4 (sol) ve 5'tir (sağ). Postorder dolaşım nedir?

  1. A4 5 2 3 1
  2. B5 4 3 2 1
  3. C4 2 5 1 3
  4. D1 2 4 5 3
7.Zor

İkili öbekte (elemanın konumu biliniyorsa) decrease-key işleminin zaman karmaşıklığı nedir?

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

Komşuluk matrisi olarak saklanan V köşeli bir grafta genişlik öncelikli aramanın çalışma süresi nedir?

  1. AO(E log V)
  2. BO(V + E)
  3. CO(V²)
  4. DO(V)

Cevap anahtarı

  1. 1. B · i indeksindeki elemana erişmek
  2. 2. D · Kuyruk
  3. 3. A · Ebeveyni olmayan en üstteki düğüm
  4. 4. A · 20
  5. 5. A · Dizi elemanları bitişik olduğu için CPU önbelleğini iyi kullanırlar
  6. 6. A · 4 5 2 3 1
  7. 7. C · O(log n)
  8. 8. C · O(V²)

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