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

Yığındaki peek (veya top) işlemi ne yapar?

  1. AYığındaki tüm elemanları çıkarır
  2. BEn üstteki elemanı çıkarır ve döndürür
  3. CEn üstteki elemanı çıkarmadan döndürür
  4. DYığının en altındaki elemanı döndürür
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. BKarma tablosu
  3. CKuyruk
  4. DÖncelik kuyruğu
3.Kolay

Bir grafın komşuluk listesi gösteriminde her köşe için ne saklanır?

  1. AKomşu köşelerinin bir listesi
  2. BGraftaki toplam kenar sayısı
  3. CV adet Boole değerinden oluşan bir satır
  4. DDiğer her köşeye olan en kısa yol
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. A40
  2. B70
  3. C20
  4. D50
5.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. ADengeli bir ikili arama ağacı
  2. BSırasız bir bağlı liste
  3. CBir yığın
  4. DBir karma tablosu
6.Orta

İndeks 0'dan başlayan bir dizide saklanan ikili öbekte (heap) i indeksindeki düğümün ebeveyni nerededir?

  1. Ai − 1 indeksinde
  2. B⌊(i − 1) / 2⌋ indeksinde
  3. C⌊i / 2⌋ + 1 indeksinde
  4. D2i + 1 indeksinde
7.Zor

Bir dizinin her elemanı için sağındaki bir sonraki büyük elemanı toplam O(n) sürede bulmak istiyorsunuz. Hangi yapı yardımcı olur?

  1. AHer eleman için yeniden oluşturulan bir ikili arama ağacı
  2. BTüm elemanlardan oluşan bir karma tablosu
  3. CYanıtını bekleyen elemanları tutan bir yığın
  4. DHer eleman çiftini tutan bir kuyruk
8.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. A70
  2. B60
  3. C80
  4. D40

Cevap anahtarı

  1. 1. C · En üstteki elemanı çıkarmadan döndürür
  2. 2. C · Kuyruk
  3. 3. A · Komşu köşelerinin bir listesi
  4. 4. C · 20
  5. 5. A · Dengeli bir ikili arama ağacı
  6. 6. B · ⌊(i − 1) / 2⌋ indeksinde
  7. 7. C · Yanıtını bekleyen elemanları tutan bir yığın
  8. 8. B · 60

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