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

Çift yönlü bağlı listedeki her düğüm neler içerir?

  1. AVeri ve iki işaretçi: biri sonraki düğüme, biri ondan sonraki düğüme
  2. BVeri, bir sonraki düğüme bir işaretçi ve bir önceki düğüme bir işaretçi
  3. CYalnızca veri ve bir sonraki düğüme bir işaretçi
  4. DVerinin iki kopyası ve bir işaretçi
2.Kolay

İkili min-heap'in en küçük elemanı nerede bulunur?

  1. AKökte
  2. BEn soldaki yaprakta
  3. CDizinin son konumunda
  4. DAranması gereken herhangi bir yaprakta
3.Kolay

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

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

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

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

Bağlı listede bir nöbetçi (sentinel, kukla) düğümün amacı nedir?

  1. AEleman sayısını saklamak
  2. BListenin sabit bir en fazla düğüm sayısının ötesine büyümesini engellemek
  3. CBaştaki veya sondaki özel durumları kaldırarak kodu basitleştirmek
  4. DListeyi sıralı hâle getirmek
6.Orta

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

  1. A14
  2. B10
  3. C24
  4. D11
7.Zor

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

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

Dairesel bir tamponda front == rear boş veya dolu anlamına gelebilir. Bunları ayırt etmenin yaygın bir yolu nedir?

  1. AAyrı bir eleman sayacı tutmak veya her zaman bir yuvayı boş bırakmak
  2. BTampon boyutunu ikinin kuvveti yapmak
  3. Cfront ve rear'ı aynı değişkende saklamak
  4. Dfront, rear'a eşit olduğunda tamponu her zaman temizlemek; böylece durum boş olur

Cevap anahtarı

  1. 1. B · Veri, bir sonraki düğüme bir işaretçi ve bir önceki düğüme bir işaretçi
  2. 2. A · Kökte
  3. 3. A · Dinamik dizi daha büyük bir bellek bloğuna taşınarak büyüyebilir
  4. 4. C · O(n), çünkü sonraki elemanlar kaydırılmalıdır
  5. 5. C · Baştaki veya sondaki özel durumları kaldırarak kodu basitleştirmek
  6. 6. A · 14
  7. 7. A · Yüksek dallanma faktörleri ağacı sığ tutar ve yavaş disk okumalarını azaltır
  8. 8. A · Ayrı bir eleman sayacı tutmak veya her zaman bir yuvayı boş bırakmak

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