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

n düğümlü bir ağacın kaç kenarı vardır?

  1. An
  2. Bn − 1
  3. C2n
  4. Dn + 1
2.Kolay

Karma fonksiyonu bir karma tablosunda ne yapar?

  1. ATablodaki değerleri şifreler
  2. BBir anahtarı tablodaki bir indekse eşler
  3. CTablodaki anahtarları sıralar
  4. DKaç anahtar saklandığını sayar
3.Kolay

Bir graf şunlardan oluşur:

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

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

  1. AKuyruk
  2. BYığın (stack)
  3. CYalnızca karma tablosu
  4. DÖbek (heap)
5.Orta

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

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

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

  1. AKuyruk
  2. BYığın
  3. Cİkili arama ağacı
  4. DKarma tablosu
7.Zor

Atlamalı listenin (skip list) sıralı bağlı listeye göre başlıca avantajı nedir?

  1. AEk bellek kullanmaması
  2. BHer düğüm diğer tüm düğümlere bir işaretçi sakladığı için garantili O(1) arama
  3. CAnahtarları sırasız saklaması
  4. DBirden çok ileri işaretçi seviyesi sayesinde beklenen O(log n) arama
8.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

Cevap anahtarı

  1. 1. B · n − 1
  2. 2. B · Bir anahtarı tablodaki bir indekse eşler
  3. 3. D · Kenarlarla birbirine bağlı köşeler (düğümler)
  4. 4. B · Yığın (stack)
  5. 5. A · Sabit boyutlu bir kuyruk
  6. 6. B · Yığın
  7. 7. D · Birden çok ileri işaretçi seviyesi sayesinde beklenen O(log n) arama
  8. 8. A · Eşit anahtarların karma değerleri eşit olmalıdır

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