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

Hangi veri yapısı "ilk giren ilk çıkar" (FIFO) ilkesine göre çalışır?

  1. AYığın (stack)
  2. BKuyruk
  3. Cİkili ağaç
  4. DÖbek (heap)
2.Kolay

Bir grafın komşuluk listesi gösteriminde her köşe için ne saklanır?

  1. AV adet Boole değerinden oluşan bir satır
  2. BGraftaki toplam kenar sayısı
  3. CDiğer her köşeye olan en kısa yol
  4. DKomşu köşelerinin bir listesi
3.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ğerinden büyüktür
  3. CDüğümün değerine eşittir
  4. DDüğümün değerinden küçüktür
4.Orta

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

  1. AYığın (stack)
  2. BYalnızca karma tablosu
  3. CKuyruk
  4. DÖbek (heap)
5.Orta

3 4 + 2 * sonek (postfix) ifadesinin değeri nedir?

  1. A10
  2. B24
  3. C11
  4. D14
6.Orta

Bir uygulama hızlı aramalara, ayrıca anahtarları sıralı olarak listelemeye ve aralık sorgularını yanıtlamaya ihtiyaç duyuyor. Hangi yapı en uygundur?

  1. ADengeli bir ikili arama ağacı
  2. BSırasız bir bağlı liste
  3. CBir karma tablosu
  4. DBir yığın
7.Zor

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

  1. AHer düğüm diğer tüm düğümlere bir işaretçi sakladığı için garantili O(1) arama
  2. BEk bellek kullanmaması
  3. CBirden çok ileri işaretçi seviyesi sayesinde beklenen O(log n) arama
  4. DAnahtarları sırasız saklaması
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(n log n) zaman ve O(1) ek alan
  4. DO(1) zaman ve O(1) ek alan

Cevap anahtarı

  1. 1. B · Kuyruk
  2. 2. D · Komşu köşelerinin bir listesi
  3. 3. D · Düğümün değerinden küçüktür
  4. 4. A · Yığın (stack)
  5. 5. D · 14
  6. 6. A · Dengeli bir ikili arama ağacı
  7. 7. C · Birden çok ileri işaretçi seviyesi sayesinde beklenen O(log n) arama
  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.