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

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

  1. An + 1
  2. B2n
  3. Cn
  4. Dn − 1
2.Kolay

Bir ağacın seviye sıralı (level-order) dolaşımını yapmak için hangi veri yapısı kullanılır?

  1. AKuyruk
  2. BKarma tablosu
  3. CYığın
  4. DÖncelik kuyruğu
3.Kolay

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

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

İkili öbek (heap) neden hiç işaretçi olmadan bir dizide saklanabilir?

  1. ATam bir ikili ağaç olduğu için konumlar basit indeks formüllerini izler
  2. BBir öbekteki tüm anahtarlar eşittir
  3. CDiziler anahtarları otomatik olarak sıralı tuttuğu için işaretçiye gerek kalmaz
  4. DÖbekler hiçbir zaman 100'den fazla eleman içermez
5.Orta

50, 30, 70, 20, 40 anahtarları bu sırayla boş bir ikili arama ağacına ekleniyor. 30'un sol çocuğu nedir?

  1. A20
  2. B70
  3. C40
  4. D50
6.Orta

İkili arama ağacındaki bir düğümün sağ alt ağacı var. Inorder ardılı (successor) nerededir?

  1. ASol alt ağacının en sağdaki düğümünde
  2. BSağ alt ağacının en soldaki düğümünde
  3. CHer zaman sağ çocuğunda
  4. DHer zaman ebeveyninde
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. CSol çocukta sola döndürme, ardından düğümde sağa döndürme
  4. DDüğümde tek bir sola döndürme
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. ABellek ayırıcı belleği yalnızca bir bloğun dörtte biri kadar parçalar hâlinde serbest bırakabildiği için
  2. BYarıda yarıya indirmek eleman kaybına yol açacağı için
  3. CPush ve pop işlemleri sınır yakınında art arda geldiğinde tekrarlanan yeniden boyutlandırmadan kaçınmak için
  4. DDiziyi sıralı tutmak için

Cevap anahtarı

  1. 1. D · n − 1
  2. 2. A · Kuyruk
  3. 3. C · İki farklı anahtarın aynı indekse eşlenmesi
  4. 4. A · Tam bir ikili ağaç olduğu için konumlar basit indeks formüllerini izler
  5. 5. A · 20
  6. 6. B · Sağ alt ağacının en soldaki düğümünde
  7. 7. C · Sol çocukta sola döndürme, ardından düğümde sağa döndürme
  8. 8. C · 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.