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

Öncelikli kuyruğu gerçekleştirmek için genellikle hangi yapı kullanılır?

  1. AYığın (stack)
  2. BSırasız tek yönlü bağlı liste
  3. CÖbek (heap)
  4. DDize
2.Kolay

Statik dizi ile dinamik dizi arasındaki temel fark nedir?

  1. ADinamik dizi elemanlarını bağlı düğümlerde saklar, bu yüzden birer birer büyüyebilir
  2. BDinamik dizi daha büyük bir bellek bloğuna taşınarak büyüyebilir
  3. CStatik dizi yalnızca sayı saklayabilir
  4. DStatik dizi daha yavaş indeks erişimine izin verir
3.Kolay

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

  1. AYığın (stack)
  2. BBağlı liste
  3. CKuyruk
  4. DKarma tablosu
4.Orta

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

  1. A11
  2. B14
  3. C10
  4. D24
5.Orta

Açık adresleme kullanan bir karma tablosunda olası en yüksek doluluk oranı nedir?

  1. AEn yüksek değer yoktur
  2. B2
  3. C0,5
  4. D1
6.Orta

n elemanlı bir dizinin ortasına bir eleman eklemenin maliyeti nedir?

  1. AO(log n), ikili arama nedeniyle
  2. BO(1), çünkü indeks bilinmektedir
  3. CO(n), çünkü sonraki elemanlar kaydırılmalıdır
  4. DO(n²), çünkü her eleman n kez taşınır
7.Zor

Bir sunucu karma fonksiyonunu neden evrensel bir aileden rastgele seçebilir?

  1. ABir saldırgan hangi anahtarları gönderirse göndersin hiçbir iki anahtarın çakışmayacağını garanti etmek için
  2. BTabloyu yeniden boyutlandırma ihtiyacını ortadan kaldırmak için
  3. CBir saldırganın hepsi çakışan çok sayıda anahtar seçebilmesini çok olasılık dışı kılmak için
  4. DKarma tablosunu sıralı hâle getirmek için
8.Zor

Rütbeye göre birleştirme ve yol sıkıştırma kullanan union-find (ayrık küme) yapısının işlem başına amortize maliyeti nedir?

  1. AO(n)
  2. BO(n²)
  3. CO(α(n)), ters Ackermann fonksiyonu; pratikte sabittir
  4. DTam olarak O(log n)

Cevap anahtarı

  1. 1. C · Öbek (heap)
  2. 2. B · Dinamik dizi daha büyük bir bellek bloğuna taşınarak büyüyebilir
  3. 3. A · Yığın (stack)
  4. 4. B · 14
  5. 5. D · 1
  6. 6. C · O(n), çünkü sonraki elemanlar kaydırılmalıdır
  7. 7. C · Bir saldırganın hepsi çakışan çok sayıda anahtar seçebilmesini çok olasılık dışı kılmak için
  8. 8. C · O(α(n)), ters Ackermann fonksiyonu; pratikte sabittir

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