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

İkili arama ağacında bir düğümün sol alt ağacındaki değerler:

  1. ADüğümün değerinden küçüktür
  2. BDüğümün değerinden büyüktür
  3. CDüğümün değerine eşittir
  4. DRastgele sıradadır
2.Kolay

Karma tablosunda çakışma (collision) nedir?

  1. Aİki eşit anahtarın iki kez saklanması
  2. BTablonun belleğinin tükenmesi
  3. CBir anahtarın hiç karma değerinin hesaplanamaması
  4. Dİki farklı anahtarın aynı indekse eşlenmesi
3.Kolay

Bir metin düzenleyicideki "geri al" (undo) özelliği için en uygun veri yapısı hangisidir?

  1. AKarma kümesi
  2. BGraf
  3. CKuyruk
  4. DYığın (stack)
4.Orta

Bir listenin ortasındaki bir düğüme referansınız var. Hangi listede onu O(1)'de çıkarabilirsiniz?

  1. AÇift yönlü bağlı listede
  2. BDinamik bir dizide
  3. CTek yönlü bağlı listede
  4. DSıralı bir dizide
5.Orta

İkili öbeğe yeni bir eleman nasıl eklenir?

  1. ATüm öbek sıfırdan yeniden oluşturulur
  2. BKöke konur ve aşağı kaydırılır
  3. CDizinin sonuna konur ve öbek özelliğini bozduğu sürece yukarı kaydırılır (sift up)
  4. DDaha büyük tüm elemanlar bir yer sağa kaydırılarak sıralı konumuna eklenir
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

Veritabanları indeksler için neden çoğu zaman düz B-ağaçları yerine B+ ağaçları kullanır?

  1. AB+ ağaçları ikili iç düğümler kullanır; bu da disk okuma sayısını azaltır
  2. BB+ ağaçları veriyi yalnızca kökte saklar
  3. CB+ ağaçlarının dengeli olması gerekmez
  4. DTüm kayıtlar bağlı yapraklarda bulunur; bu da aralık taramalarını verimli kılar
8.Zor

B-ağaçları neden veritabanlarında ve dosya sistemlerinde kullanılır?

  1. AHerhangi bir diziden daha az bellek kullanırlar, bu yüzden tüm indeks her zaman ana belleğe sığar
  2. BYeniden dengeleme gerektirmezler
  3. CYüksek dallanma faktörleri ağacı sığ tutar ve yavaş disk okumalarını azaltır
  4. DVerileri sırasız saklarlar

Cevap anahtarı

  1. 1. A · Düğümün değerinden küçüktür
  2. 2. D · İki farklı anahtarın aynı indekse eşlenmesi
  3. 3. D · Yığın (stack)
  4. 4. A · Çift yönlü bağlı listede
  5. 5. C · Dizinin sonuna konur ve öbek özelliğini bozduğu sürece yukarı kaydırılır (sift up)
  6. 6. A · Dizi elemanları bitişik olduğu için CPU önbelleğini iyi kullanırlar
  7. 7. D · Tüm kayıtlar bağlı yapraklarda bulunur; bu da aralık taramalarını verimli kılar
  8. 8. C · Yüksek dallanma faktörleri ağacı sığ tutar ve yavaş disk okumalarını azaltır

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