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

Tek yönlü bağlı listede her düğüm şunları içerir:

  1. AVeri ve bir sonraki düğüme referans
  2. BVeri ve bir indeks
  3. CVeri ve diğer tüm düğümlere referanslar
  4. DYalnızca veri
2.Kolay

Yığının en üstüne bir eleman ekleyen işlemin adı nedir?

  1. APush
  2. BPop
  3. CEnqueue
  4. DPeek
3.Kolay

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

  1. A2n
  2. Bn + 1
  3. Cn − 1
  4. Dn
4.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 3
  2. Bİndeks 6
  3. Cİndeks 0
  4. Dİndeks 4
5.Orta

İndeks 0'dan başlayan bir dizide saklanan ikili öbekte (heap) i indeksindeki düğümün ebeveyni nerededir?

  1. A2i + 1 indeksinde
  2. B⌊i / 2⌋ + 1 indeksinde
  3. Ci − 1 indeksinde
  4. D⌊(i − 1) / 2⌋ indeksinde
6.Orta

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

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

Kırmızı-siyah ağaç kuralları n anahtarlı bir ağacın yüksekliği hakkında hangi garantiyi verir?

  1. AYükseklik en fazla log2 n + 1'dir
  2. BYükseklik en fazla 2 log2(n + 1)'dir
  3. CYükseklik en fazla n / 2'dir
  4. DYükseklik tam olarak log2 n'dir
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, rear'a eşit olduğunda tamponu her zaman temizlemek; böylece durum boş olur
  4. Dfront ve rear'ı aynı değişkende saklamak

Cevap anahtarı

  1. 1. A · Veri ve bir sonraki düğüme referans
  2. 2. A · Push
  3. 3. C · n − 1
  4. 4. D · İndeks 4
  5. 5. D · ⌊(i − 1) / 2⌋ indeksinde
  6. 6. A · O(n), çünkü sonraki elemanlar kaydırılmalıdır
  7. 7. B · Yükseklik en fazla 2 log2(n + 1)'dir
  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.