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Öbek (heap)
  2. BKuyruk
  3. Cİkili ağaç
  4. DYığın (stack)
2.Kolay

Bir ağacın seviye sıralı (level-order) dolaşımını yapmak için hangi veri yapısı kullanılır?

  1. AYığın
  2. BÖncelik kuyruğu
  3. CKarma tablosu
  4. DKuyruk
3.Kolay

Hangi işlem dizide yavaş, ancak bağlı listenin başında hızlıdır?

  1. ABaşa ekleme
  2. BSabit bir dizinin uzunluğunu bulma
  3. C5. elemana erişim
  4. DSon elemanı indeksle okuma
4.Orta

Bir uygulama hızlı aramalara, ayrıca anahtarları sıralı olarak listelemeye ve aralık sorgularını yanıtlamaya ihtiyaç duyuyor. Hangi yapı en uygundur?

  1. ASırasız bir bağlı liste
  2. BDengeli bir ikili arama ağacı
  3. CBir karma tablosu
  4. DBir yığın
5.Orta

Dengeli bir ikili arama ağacında bir anahtarı aramanın zaman karmaşıklığı nedir?

  1. AO(n)
  2. BO(n log n)
  3. CO(1)
  4. DO(log n)
6.Orta

İkili min-heap'te extract-min nasıl çalışır?

  1. AKök çıkarılır ve tüm elemanlar bir konum sola kaydırılır
  2. BDizinin son elemanı çıkarılır
  3. CYeni en küçük eleman için tüm yapraklar aranır
  4. DSon eleman köke taşınır ve aşağı kaydırılır
7.Zor

Kökü 50, sol alt ağacı 30 (çocukları 20, 40) ve sağ alt ağacı 70 (çocukları 60, 80) olan BST'de kök, inorder ardılı kullanılarak siliniyor. Hangi anahtar yeni kök olur?

  1. A80
  2. B70
  3. C40
  4. D60
8.Zor

Kruskal'ın minimum kapsayan ağaç algoritmasında union-find yapısı ne için kullanılır?

  1. AKenarları ağırlığa göre sıralamak için
  2. BArama sırasında her köşenin kaynağa olan güncel uzaklığını saklamak için
  3. CBir kenarın iki uç noktasının zaten bağlı olup olmadığını kontrol etmek için
  4. DBaşlangıç köşesini seçmek için

Cevap anahtarı

  1. 1. B · Kuyruk
  2. 2. D · Kuyruk
  3. 3. A · Başa ekleme
  4. 4. B · Dengeli bir ikili arama ağacı
  5. 5. D · O(log n)
  6. 6. D · Son eleman köke taşınır ve aşağı kaydırılır
  7. 7. D · 60
  8. 8. C · Bir kenarın iki uç noktasının zaten bağlı olup olmadığını kontrol etmek için

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