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

Karma fonksiyonu bir karma tablosunda ne yapar?

  1. AKaç anahtar saklandığını sayar
  2. BBir anahtarı tablodaki bir indekse eşler
  3. CTablodaki anahtarları sıralar
  4. DTablodaki değerleri şifreler
2.Kolay

Bir grafta döngü (cycle) nedir?

  1. AHiç kenarı olmayan bir köşe
  2. BAynı köşede başlayıp biten bir yol
  3. CAğırlığı sıfır olan bir kenar
  4. DHer köşeyi ziyaret eden bir yol
3.Kolay

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

  1. AAranması gereken herhangi bir yaprakta
  2. BDizinin son konumunda
  3. CKökte
  4. DEn soldaki yaprakta
4.Orta

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

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

Trie (önek ağacı) özellikle hangi işlem için verimlidir?

  1. AOtomatik tamamlama gibi önek aramaları
  2. BEn kısa yolları bulma
  3. CMatris saklama
  4. DSayıları sıralama
6.Orta

Sabit bir alfabeye sahip bir trie'de L uzunluğundaki bir sözcüğü aramak ne kadar sürer?

  1. AO(L × n)
  2. BO(n); n sözcük sayısıdır
  3. CKaç sözcük saklandığından bağımsız olarak O(L)
  4. DO(log n); n sözcük sayısıdır
7.Zor

5, 3, 8, 1 anahtarları bu sırayla dizi tabanlı boş bir ikili min-heap'e ekleniyor. Son dizi nedir?

  1. A[1, 3, 8, 5]
  2. B[1, 3, 5, 8]
  3. C[3, 1, 8, 5]
  4. D[1, 5, 8, 3]
8.Zor

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

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

Cevap anahtarı

  1. 1. B · Bir anahtarı tablodaki bir indekse eşler
  2. 2. B · Aynı köşede başlayıp biten bir yol
  3. 3. C · Kökte
  4. 4. D · Baştaki veya sondaki özel durumları kaldırarak kodu basitleştirmek
  5. 5. A · Otomatik tamamlama gibi önek aramaları
  6. 6. C · Kaç sözcük saklandığından bağımsız olarak O(L)
  7. 7. A · [1, 3, 8, 5]
  8. 8. D · 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.