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

Yığındaki peek (veya top) işlemi ne yapar?

  1. AEn üstteki elemanı çıkarmadan döndürür
  2. BYığının en altındaki elemanı döndürür
  3. CEn üstteki elemanı çıkarır ve döndürür
  4. DYığındaki tüm elemanları çıkarır
2.Kolay

Map (sözlük) ne saklar?

  1. ABenzersiz anahtarlı anahtar-değer çiftleri
  2. BEşit anahtar çiftlerini
  3. CYalnızca ekleme sırasındaki değerleri
  4. DBüyüklüğe göre sıralanmış değerleri
3.Kolay

Bir ağacın seviye sıralı (level-order) dolaşımını yapmak için hangi veri yapısı kullanılır?

  1. AKarma tablosu
  2. BÖncelik kuyruğu
  3. CKuyruk
  4. DYığın
4.Orta

50, 30, 70, 20, 40 anahtarları bu sırayla boş bir ikili arama ağacına ekleniyor. 30'un sol çocuğu nedir?

  1. A70
  2. B20
  3. C50
  4. D40
5.Orta

7 boyutlu bir karma tablosu h(k) = k mod 7 ve doğrusal yoklama (linear probing) kullanıyor. 10 eklendikten sonra 17 nerede saklanır?

  1. Aİndeks 4
  2. Bİndeks 3
  3. Cİndeks 0
  4. Dİndeks 6
6.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 elemanları bitişik olduğu için CPU önbelleğini iyi kullanırlar
  2. BDiziler değerleri karşılaştırmak için daha az komut kullanır
  3. CDizi dolaşımı toplamda O(1), bağlı liste dolaşımı O(n)'dir
  4. DBağlı listeler elemanları her zaman diskte saklar
7.Zor

n sayılık bir dizi üzerindeki bir Fenwick ağacı (binary indexed tree) hangi işlemleri O(log n)'de destekler?

  1. AHerhangi bir konuma eleman eklemeyi
  2. BMedyanı O(1)'de bulmayı
  3. CÖnek toplamı sorgularını ve tek eleman güncellemelerini
  4. DDiziyi sıralamayı ve ikili aramayı
8.Zor

Basit tekdüze karma varsayımı altında, zincirleme kullanan, n anahtarlı ve m kovalı bir karma tablosunda aramanın beklenen süresi nedir?

  1. AO(1 + α); burada α = n / m
  2. BO(n)
  3. CO(m)
  4. DO(log n)

Cevap anahtarı

  1. 1. A · En üstteki elemanı çıkarmadan döndürür
  2. 2. A · Benzersiz anahtarlı anahtar-değer çiftleri
  3. 3. C · Kuyruk
  4. 4. B · 20
  5. 5. A · İndeks 4
  6. 6. A · Dizi elemanları bitişik olduğu için CPU önbelleğini iyi kullanırlar
  7. 7. C · Önek toplamı sorgularını ve tek eleman güncellemelerini
  8. 8. A · O(1 + α); burada α = n / m

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