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. AListedeki düğüm sayısı
  2. Bİlk düğümün adresi
  3. CÖnceki düğümün adresi
  4. DNull (düğüm yok)
2.Kolay

Bir ağaçta kardeş düğümler nedir?

  1. AAynı ebeveyni paylaşan düğümler
  2. BÇocuğu olmayan düğümler
  3. CBir düğüm ve ebeveyni
  4. DFarklı alt ağaçlarda aynı derinlikteki düğümler
3.Kolay

Bir metin düzenleyicideki "geri al" (undo) özelliği için en uygun veri yapısı hangisidir?

  1. AGraf
  2. BKarma kümesi
  3. CYığın (stack)
  4. DKuyruk
4.Orta

Bir ikili arama ağacının in-order (sıralı) dolaşımı anahtarları hangi sırayla ziyaret eder?

  1. ASeviye sırasıyla
  2. BArtan (sıralı) düzende
  3. CHer zaman azalan düzende
  4. DEkleme sırasıyla
5.Orta

Bağlı listede bir nöbetçi (sentinel, kukla) düğümün amacı nedir?

  1. AEleman sayısını saklamak
  2. BListenin sabit bir en fazla düğüm sayısının ötesine büyümesini engellemek
  3. CListeyi sıralı hâle getirmek
  4. DBaştaki veya sondaki özel durumları kaldırarak kodu basitleştirmek
6.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. CHiçbir düğümün iki çocuğu olmamasını
  4. DYeniden dengeleme sayesinde O(log n) yükseklik
7.Zor

Bir karma tablosunun doğru çalışması için karma ve eşitlik hangi kurala uymalıdır?

  1. AFarklı anahtarların karma değerleri farklı olmalıdır
  2. BKarma değerleri asal sayılar olmalıdır
  3. CEşit karma değerleri eşit anahtarlar anlamına gelir
  4. DEşit anahtarların karma değerleri eşit olmalıdır
8.Zor

Rütbeye göre birleştirme (union by rank) veya yol sıkıştırma olmadan, n elemanlı bir union-find yapısında tek bir find işleminin en kötü durum maliyeti nedir?

  1. AO(1)
  2. BO(α(n))
  3. CO(n)
  4. DO(log n)

Cevap anahtarı

  1. 1. D · Null (düğüm yok)
  2. 2. A · Aynı ebeveyni paylaşan düğümler
  3. 3. C · Yığın (stack)
  4. 4. B · Artan (sıralı) düzende
  5. 5. D · Baştaki veya sondaki özel durumları kaldırarak kodu basitleştirmek
  6. 6. D · Yeniden dengeleme sayesinde O(log n) yükseklik
  7. 7. D · Eşit anahtarların karma değerleri eşit olmalıdır
  8. 8. C · O(n)

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