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ığının en üstüne bir eleman ekleyen işlemin adı nedir?

  1. AEnqueue
  2. BPop
  3. CPush
  4. DPeek
2.Kolay

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

  1. AV adet Boole değerinden oluşan bir satır
  2. BGraftaki toplam kenar sayısı
  3. CKomşu köşelerinin bir listesi
  4. DDiğer her köşeye olan en kısa yol
3.Kolay

Bir ağaçta yaprak nedir?

  1. AEbeveyni olmayan bir düğüm
  2. BEn büyük değere sahip düğüm
  3. CTam olarak bir çocuğu olan bir düğüm
  4. DÇocuğu olmayan bir düğüm
4.Orta

AVL ağaçları ve kırmızı-siyah ağaçlar neyi garanti eder?

  1. AHiçbir düğümün iki çocuğu olmamasını
  2. BYeniden dengeleme sayesinde O(log n) yükseklik
  3. CAnahtarların ekleme sırasıyla saklanmasını
  4. DHer durumda sabit zamanlı arama
5.Orta

Dairesel tampon (ring buffer) genellikle neyi gerçekleştirmek için kullanılır?

  1. ABir karma fonksiyonu
  2. BBir ikili arama ağacı
  3. CBir graf dolaşımı
  4. DSabit boyutlu bir kuyruk
6.Orta

AVL ağacı her düğümde hangi denge koşulunu korur?

  1. AHer düğümün her iki alt ağacı da tam olarak aynı sayıda düğüm içerir
  2. BHer düğüm kırmızı veya siyaha boyanır
  3. CSol ve sağ alt ağaçların yükseklikleri en fazla 1 farklıdır
  4. DTüm yapraklar tam olarak aynı derinliktedir
7.Zor

Bir kırmızı-siyah ağaç hangi özelliği sağlamalıdır?

  1. AHer düğüm kırmızı olmalıdır
  2. BHer kırmızı düğümün çocukları kırmızı olmalıdır, bu yüzden kırmızı düğümler yapraklara kadar kesintisiz zincirler oluşturur
  3. CKök kırmızı olmalıdır
  4. DBir düğümden alt soyundaki yapraklara giden her yol aynı sayıda siyah düğüm içerir
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 · Push
  2. 2. C · Komşu köşelerinin bir listesi
  3. 3. D · Çocuğu olmayan bir düğüm
  4. 4. B · Yeniden dengeleme sayesinde O(log n) yükseklik
  5. 5. D · Sabit boyutlu bir kuyruk
  6. 6. C · Sol ve sağ alt ağaçların yükseklikleri en fazla 1 farklıdır
  7. 7. D · Bir düğümden alt soyundaki yapraklara giden her yol aynı sayıda siyah düğüm içerir
  8. 8. B · 60

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