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

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

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

Bir ağaçta kardeş düğümler nedir?

  1. AFarklı alt ağaçlarda aynı derinlikteki düğümler
  2. BÇocuğu olmayan düğümler
  3. CBir düğüm ve ebeveyni
  4. DAynı ebeveyni paylaşan düğümler
3.Kolay

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

  1. AYalnızca veri
  2. BVeri ve bir sonraki düğüme referans
  3. CVeri ve bir indeks
  4. DVeri ve diğer tüm düğümlere referanslar
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 0
  3. Cİndeks 6
  4. Dİndeks 4
5.Orta

Bir uygulama hızlı aramalara, ayrıca anahtarları sıralı olarak listelemeye ve aralık sorgularını yanıtlamaya ihtiyaç duyuyor. Hangi yapı en uygundur?

  1. ASırasız bir bağlı liste
  2. BBir yığın
  3. CBir karma tablosu
  4. DDengeli bir ikili arama ağacı
6.Orta

Dijkstra algoritması işlenecek bir sonraki köşeyi seçmek için hangi soyut veri türünü kullanır?

  1. ASırasız bir küme
  2. BMin-öncelik kuyruğu
  3. CFIFO kuyruğu
  4. DYığın
7.Zor

Öbek sıralaması (heapsort) hakkında hangi ifade doğrudur?

  1. AEk depolama olarak bir ikili arama ağacına ihtiyaç duyar, bu yüzden O(n) ek bellek kullanır
  2. BKararlıdır ve O(n) ek bellek gerektirir
  3. CYerinde, en kötü durumda O(n log n) sürede sıralar, ancak kararlı değildir
  4. DHer girdide O(n) sürede çalışır
8.Zor

Dinamik bir dizi dolduğunda iki katına çıkıyor. Birçok gerçekleştirme onu neden yarısı dolu olduğunda değil, dörtte biri dolu olduğunda küçültür?

  1. APush ve pop işlemleri sınır yakınında art arda geldiğinde tekrarlanan yeniden boyutlandırmadan kaçınmak için
  2. BBellek ayırıcı belleği yalnızca bir bloğun dörtte biri kadar parçalar hâlinde serbest bırakabildiği için
  3. CYarıda yarıya indirmek eleman kaybına yol açacağı için
  4. DDiziyi sıralı tutmak için

Cevap anahtarı

  1. 1. B · Dinamik dizi daha büyük bir bellek bloğuna taşınarak büyüyebilir
  2. 2. D · Aynı ebeveyni paylaşan düğümler
  3. 3. B · Veri ve bir sonraki düğüme referans
  4. 4. D · İndeks 4
  5. 5. D · Dengeli bir ikili arama ağacı
  6. 6. B · Min-öncelik kuyruğu
  7. 7. C · Yerinde, en kötü durumda O(n log n) sürede sıralar, ancak kararlı değildir
  8. 8. A · Push ve pop işlemleri sınır yakınında art arda geldiğinde tekrarlanan yeniden boyutlandırmadan kaçınmak için

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