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

İkili arama ağacında bir düğümün sol alt ağacındaki değerler:

  1. ARastgele sıradadır
  2. BDüğümün değerine eşittir
  3. CDüğümün değerinden küçüktür
  4. DDüğümün değerinden büyüktür
2.Kolay

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

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

Bir ağacın yüksekliği genellikle nasıl tanımlanır?

  1. AKökten bir yaprağa giden en uzun yoldaki kenar sayısı
  2. BKökün çocuk sayısı
  3. CAğaçtaki yaprak sayısı
  4. DAğaçtaki toplam düğüm sayısı; kök ve her yaprak dahil
4.Orta

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

  1. A2i + 1 indeksinde
  2. Bi − 1 indeksinde
  3. C⌊i / 2⌋ + 1 indeksinde
  4. D⌊(i − 1) / 2⌋ indeksinde
5.Orta

Bir diziyi dolaşmak, aynı uzunluktaki bir bağlı listeyi dolaşmaktan pratikte neden çoğu zaman çok daha hızlıdır?

  1. ADiziler değerleri karşılaştırmak için daha az komut kullanır
  2. BDizi dolaşımı toplamda O(1), bağlı liste dolaşımı O(n)'dir
  3. CDizi elemanları bitişik olduğu için CPU önbelleğini iyi kullanırlar
  4. DBağlı listeler elemanları her zaman diskte saklar
6.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
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

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

Cevap anahtarı

  1. 1. C · Düğümün değerinden küçüktür
  2. 2. D · Null (düğüm yok)
  3. 3. A · Kökten bir yaprağa giden en uzun yoldaki kenar sayısı
  4. 4. D · ⌊(i − 1) / 2⌋ indeksinde
  5. 5. C · Dizi elemanları bitişik olduğu için CPU önbelleğini iyi kullanırlar
  6. 6. C · (i + 1) mod n
  7. 7. D · Bir düğümden alt soyundaki yapraklara giden her yol aynı sayıda siyah düğüm içerir
  8. 8. B · 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.