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. ADize
  2. BSırasız tek yönlü bağlı liste
  3. CÖbek (heap)
  4. DYığın (stack)
2.Kolay

Yönlü graf nedir?

  1. AHiç döngüsü olmayan graf
  2. BHer ayrık köşe çiftinin bir kenarla birleştirildiği graf
  3. CTüm kenarlarının ağırlığı olan graf
  4. DKenarlarının bir köşeden diğerine bir yönü olan graf
3.Kolay

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

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

Bir diziyi dolaşmak, aynı uzunluktaki bir bağlı listeyi dolaşmaktan pratikte neden çoğu zaman çok daha hızlıdır?

  1. ADizi dolaşımı toplamda O(1), bağlı liste dolaşımı O(n)'dir
  2. BDiziler değerleri karşılaştırmak için daha az komut kullanır
  3. CBağlı listeler elemanları her zaman diskte saklar
  4. DDizi elemanları bitişik olduğu için CPU önbelleğini iyi kullanırlar
5.Orta

Hangi çakışma çözümleme yöntemi çakışan anahtarları aynı kovadaki bir listede saklar?

  1. AÇift karma
  2. BKaresel sondalama
  3. CAyrı zincirleme (separate chaining)
  4. DDoğrusal sondalama
6.Orta

Sabit bir alfabeye sahip bir trie'de L uzunluğundaki bir sözcüğü aramak ne kadar sürer?

  1. AKaç sözcük saklandığından bağımsız olarak O(L)
  2. BO(L × n)
  3. CO(log n); n sözcük sayısıdır
  4. DO(n); n sözcük sayısıdır
7.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. BTam olarak O(log n)
  3. CO(n²)
  4. DO(α(n)), ters Ackermann fonksiyonu; pratikte sabittir
8.Zor

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

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

Cevap anahtarı

  1. 1. C · Öbek (heap)
  2. 2. D · Kenarlarının bir köşeden diğerine bir yönü olan graf
  3. 3. C · Dinamik dizi daha büyük bir bellek bloğuna taşınarak büyüyebilir
  4. 4. D · Dizi elemanları bitişik olduğu için CPU önbelleğini iyi kullanırlar
  5. 5. C · Ayrı zincirleme (separate chaining)
  6. 6. A · Kaç sözcük saklandığından bağımsız olarak O(L)
  7. 7. D · O(α(n)), ters Ackermann fonksiyonu; pratikte sabittir
  8. 8. C · 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.