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

Tek yönlü bağlı listede son düğümün next işaretçisi ne içerir?

  1. ANull (düğüm yok)
  2. Bİlk düğümün adresi
  3. CListedeki düğüm sayısı
  4. DÖnceki düğümün adresi
2.Kolay

Hangi veri yapısı "son giren ilk çıkar" (LIFO) ilkesine göre çalışır?

  1. AKarma tablosu
  2. BYığın (stack)
  3. CKuyruk
  4. DBağlı liste
3.Kolay

Hangi işlem bir dizi için O(1), tek yönlü bağlı liste için ise O(n)'dir?

  1. ABaşa eklemek
  2. BBaştaki elemanı çıkarmak
  3. Cİlk elemanı okumak
  4. Di indeksindeki elemana erişmek
4.Orta

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

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

Kapasitesi n olan bir dizide saklanan dairesel bir kuyrukta i indeksinden sonraki konum nasıl hesaplanır?

  1. Ai + 1
  2. B(i + 1) mod n
  3. C2i + 1
  4. D(i − 1) mod n
6.Orta

Derinlik öncelikli arama (DFS, yinelemeli sürüm) hangi veri yapısını kullanır?

  1. AÖbek (heap)
  2. BYalnızca karma tablosu
  3. CYığın (stack)
  4. DKuyruk
7.Zor

Bir sunucu karma fonksiyonunu neden evrensel bir aileden rastgele seçebilir?

  1. AKarma tablosunu sıralı hâle getirmek için
  2. BBir saldırganın hepsi çakışan çok sayıda anahtar seçebilmesini çok olasılık dışı kılmak için
  3. CBir saldırgan hangi anahtarları gönderirse göndersin hiçbir iki anahtarın çakışmayacağını garanti etmek için
  4. DTabloyu yeniden boyutlandırma ihtiyacını ortadan kaldırmak için
8.Zor

Hangi dolaşım çifti, anahtarları birbirinden farklı bir ikili ağacı her zaman benzersiz olarak belirler?

  1. APreorder ve inorder
  2. BYalnızca seviye sıralı dolaşım
  3. CPreorder ve postorder
  4. DYalnızca preorder

Cevap anahtarı

  1. 1. A · Null (düğüm yok)
  2. 2. B · Yığın (stack)
  3. 3. D · i indeksindeki elemana erişmek
  4. 4. C · Yeniden dengeleme sayesinde O(log n) yükseklik
  5. 5. B · (i + 1) mod n
  6. 6. C · Yığın (stack)
  7. 7. B · Bir saldırganın hepsi çakışan çok sayıda anahtar seçebilmesini çok olasılık dışı kılmak için
  8. 8. A · Preorder ve inorder

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