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

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
2.Kolay

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

  1. AGraf
  2. BYığın (stack)
  3. CKarma kümesi
  4. DKuyruk
3.Kolay

Yönsüz bir grafta bir köşenin derecesi nedir?

  1. AOndan başlayan en uzun yolun uzunluğu
  2. BKomşuluk listesindeki konumu
  3. COna bağlı kenarların sayısı
  4. DGraftaki köşe sayısı
4.Orta

Komşuluk matrisi kullanarak (u, v) kenarının var olup olmadığını kontrol etmek ne kadar sürer?

  1. AO(1)
  2. BO(V)
  3. CO(E)
  4. DO(log V)
5.Orta

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

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

İkili min-heap'te extract-min nasıl çalışır?

  1. ADizinin son elemanı çıkarılır
  2. BSon eleman köke taşınır ve aşağı kaydırılır
  3. CYeni en küçük eleman için tüm yapraklar aranır
  4. DKök çıkarılır ve tüm elemanlar bir konum sola kaydırılır
7.Zor

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

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

Tek yönlü bağlı bir listeyi yerinde (in place) tersine çevirmenin zaman ve ek alan maliyeti nedir?

  1. AO(n) zaman ve O(n) ek alan
  2. BO(n) zaman ve O(1) ek alan
  3. CO(1) zaman ve O(1) ek alan
  4. DO(n log n) zaman ve O(1) ek alan

Cevap anahtarı

  1. 1. A · Aynı ebeveyni paylaşan düğümler
  2. 2. B · Yığın (stack)
  3. 3. C · Ona bağlı kenarların sayısı
  4. 4. A · O(1)
  5. 5. B · Sabit boyutlu bir kuyruk
  6. 6. B · Son eleman köke taşınır ve aşağı kaydırılır
  7. 7. A · Eşit anahtarların karma değerleri eşit olmalıdır
  8. 8. B · O(n) zaman ve O(1) ek alan

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