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

Karma tablosu (hash table) verileri nasıl saklar?

  1. AYalnızca sıralı bir liste olarak
  2. BAnahtarları sıralı bir ağaç olarak
  3. CBir karma fonksiyonuyla konumu belirlenen anahtar–değer çiftleri olarak
  4. DSabit uzunlukta bir dize olarak
2.Kolay

n düğümlü bir ağacın kaç kenarı vardır?

  1. An − 1
  2. B2n
  3. Cn + 1
  4. Dn
3.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. BStatik dizi daha yavaş indeks erişimine izin verir
  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

İkili arama ağacında en küçük anahtarı nasıl bulursunuz?

  1. ASağ çocuk kalmayana kadar kökten itibaren sağ çocukları izleyerek
  2. BSol çocuk kalmayana kadar kökten itibaren sol çocukları izleyerek
  3. CHer yaprağı ziyaret edip karşılaştırarak
  4. DYalnızca köke bakarak
5.Orta

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

  1. ADaha büyük tüm elemanlar bir yer sağa kaydırılarak sıralı konumuna eklenir
  2. BKöke konur ve aşağı kaydırılır
  3. CTüm öbek sıfırdan yeniden oluşturulur
  4. DDizinin sonuna konur ve öbek özelliğini bozduğu sürece yukarı kaydırılır (sift up)
6.Orta

Bir ikili ağacın kökü 1'dir; sol çocuğu 2, sağ çocuğu 3'tür; 2 düğümünün çocukları 4 (sol) ve 5'tir (sağ). Preorder dolaşım nedir?

  1. A4 2 5 1 3
  2. B4 5 2 3 1
  3. C1 2 4 5 3
  4. D1 2 3 4 5
7.Zor

Bir AVL düğümü, sol çocuğunun sağ alt ağacı fazla yükseldiği için dengesiz (sol-sağ durumu). Hangi düzeltme uygulanır?

  1. ASol çocukta sağa döndürme, ardından düğümde sola döndürme
  2. BDüğümde tek bir sağa döndürme
  3. CDüğümde tek bir sola döndürme
  4. DSol çocukta sola döndürme, ardından düğümde sağa döndürme
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. BYüksek dallanma faktörleri ağacı sığ tutar ve yavaş disk okumalarını azaltır
  3. CVerileri sırasız saklarlar
  4. DYeniden dengeleme gerektirmezler

Cevap anahtarı

  1. 1. C · Bir karma fonksiyonuyla konumu belirlenen anahtar–değer çiftleri olarak
  2. 2. A · n − 1
  3. 3. C · Dinamik dizi daha büyük bir bellek bloğuna taşınarak büyüyebilir
  4. 4. B · Sol çocuk kalmayana kadar kökten itibaren sol çocukları izleyerek
  5. 5. D · Dizinin sonuna konur ve öbek özelliğini bozduğu sürece yukarı kaydırılır (sift up)
  6. 6. C · 1 2 4 5 3
  7. 7. D · Sol çocukta sola döndürme, ardından düğümde sağa döndürme
  8. 8. B · 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.