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. AEnqueue
  2. BDequeue
  3. CInsert
  4. DPush
2.Kolay

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

  1. AKökte
  2. BAranması gereken herhangi bir yaprakta
  3. CDizinin son konumunda
  4. DEn soldaki yaprakta
3.Kolay

Max-heap özelliği nedir?

  1. ATüm yapraklar en büyük anahtarı içerir
  2. BHer ebeveynin anahtarı çocuklarının anahtarlarından büyük veya onlara eşittir
  3. CAnahtarlar soldan sağa sıralıdır
  4. DHer sol çocuğun anahtarı, sağ kardeşinin anahtarından büyük veya ona eşittir
4.Orta

V köşeli bir graf için komşuluk matrisi ne kadar bellek kullanır?

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

Dijkstra algoritması işlenecek bir sonraki köşeyi seçmek için hangi soyut veri türünü kullanır?

  1. AFIFO kuyruğu
  2. BYığın
  3. CSırasız bir küme
  4. DMin-öncelik kuyruğu
6.Orta

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

  1. AMatris saklama
  2. BEn kısa yolları bulma
  3. COtomatik tamamlama gibi önek aramaları
  4. DSayıları sıralama
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. A60
  2. B80
  3. C70
  4. D40
8.Zor

Splay ağacı her erişimden sonra ne yapar?

  1. AAğacın tamamını dengeli biçimde yeniden oluşturur
  2. BArama yolundaki düğümleri yeniden boyar
  3. CErişilen düğümü döndürmelerle köke taşır
  4. DErişilen düğümü bir yaprağa taşır

Cevap anahtarı

  1. 1. B · Dequeue
  2. 2. A · Kökte
  3. 3. B · Her ebeveynin anahtarı çocuklarının anahtarlarından büyük veya onlara eşittir
  4. 4. C · O(V²)
  5. 5. D · Min-öncelik kuyruğu
  6. 6. C · Otomatik tamamlama gibi önek aramaları
  7. 7. A · 60
  8. 8. C · Erişilen düğümü döndürmelerle köke taşır

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