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. CPeek
  4. DPush
2.Kolay

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

  1. AEn üstteki elemanı çıkarır ve döndürür
  2. BYığının en altındaki elemanı döndürür
  3. CYığındaki tüm elemanları çıkarır
  4. DEn üstteki elemanı çıkarmadan döndürür
3.Kolay

Bir graf şunlardan oluşur:

  1. AYalnızca bir kök ve yapraklar
  2. BSatırlar ve sütunlar
  3. CKenarlarla birbirine bağlı köşeler (düğümler)
  4. DYalnızca anahtarlar ve karma değerleri
4.Orta

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

  1. A(i − 1) mod n
  2. Bi + 1
  3. C(i + 1) mod n
  4. D2i + 1
5.Orta

Bir ikili ağacın kökü 1'dir; sol çocuğu 2, sağ çocuğu 3'tür; 2 düğümünün çocukları 4 (sol) ve 5'tir (sağ). Preorder dolaşım nedir?

  1. A4 2 5 1 3
  2. B4 5 2 3 1
  3. C1 2 3 4 5
  4. D1 2 4 5 3
6.Orta

"{[()]}" ifadesindeki parantezlerin dengeli olup olmadığını kontrol etmek için hangi veri yapısı kullanılır?

  1. AKarma tablosu
  2. BYığın
  3. CKuyruk
  4. Dİkili arama ağacı
7.Zor

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

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

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

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

Cevap anahtarı

  1. 1. D · Push
  2. 2. D · En üstteki elemanı çıkarmadan döndürür
  3. 3. C · Kenarlarla birbirine bağlı köşeler (düğümler)
  4. 4. C · (i + 1) mod n
  5. 5. D · 1 2 4 5 3
  6. 6. B · Yığın
  7. 7. B · Bir kenarın iki uç noktasının zaten bağlı olup olmadığını kontrol etmek için
  8. 8. C · Bir saldırganın hepsi çakışan çok sayıda anahtar seçebilmesini çok olasılık dışı kılmak için

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