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. ABaştaki elemanı çıkarmak
  2. BBaşa eklemek
  3. Ci indeksindeki elemana erişmek
  4. Dİlk elemanı okumak
2.Kolay

Bir grafta döngü (cycle) nedir?

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

Ağırlıklı graf nedir?

  1. ABazı köşelerin daha fazla kenarı olduğu için diğerlerinden ağır olduğu graf
  2. BDiskte saklanan graf
  3. CKöşelerinden çok kenarı olan graf
  4. DHer kenarın maliyet veya uzaklık gibi sayısal bir değeri olduğu graf
4.Orta

"{[()]}" ifadesindeki parantezlerin dengeli olup olmadığını kontrol etmek için hangi veri yapısı kullanılır?

  1. AKarma tablosu
  2. BYığın
  3. Cİkili arama ağacı
  4. DKuyruk
5.Orta

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

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

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

  1. A14
  2. B24
  3. C10
  4. D11
7.Zor

İkili arama ağacından iki çocuğu olan bir düğümü silmek genellikle nasıl yapılır?

  1. AAltındaki alt ağacı baştan yeniden kurup içerdiği her anahtarı yeniden eklemek
  2. BTüm alt ağaç kaldırılır
  3. CDüğüm kökle yer değiştirilir
  4. DDüğüm in-order ardılı (veya öncülü) ile değiştirilir ve o düğüm silinir
8.Zor

Bir AVL düğümü, sol çocuğunun sağ alt ağacı fazla yükseldiği için dengesiz (sol-sağ durumu). Hangi düzeltme uygulanır?

  1. ADüğümde tek bir sağa döndürme
  2. BSol çocukta sola döndürme, ardından düğümde sağa döndürme
  3. CDüğümde tek bir sola döndürme
  4. DSol çocukta sağa döndürme, ardından düğümde sola döndürme

Cevap anahtarı

  1. 1. C · i indeksindeki elemana erişmek
  2. 2. B · Aynı köşede başlayıp biten bir yol
  3. 3. D · Her kenarın maliyet veya uzaklık gibi sayısal bir değeri olduğu graf
  4. 4. B · Yığın
  5. 5. A · Otomatik tamamlama gibi önek aramaları
  6. 6. A · 14
  7. 7. D · Düğüm in-order ardılı (veya öncülü) ile değiştirilir ve o düğüm silinir
  8. 8. B · Sol çocukta sola döndürme, ardından düğümde sağa döndürme

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