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

Ağırlıklı graf nedir?

  1. AKöşelerinden çok kenarı olan graf
  2. BHer kenarın maliyet veya uzaklık gibi sayısal bir değeri olduğu graf
  3. CDiskte saklanan graf
  4. DBazı köşelerin daha fazla kenarı olduğu için diğerlerinden ağır olduğu graf
2.Kolay

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

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

Yönsüz bir grafta bir köşenin derecesi nedir?

  1. AOndan başlayan en uzun yolun uzunluğu
  2. BGraftaki köşe sayısı
  3. CKomşuluk listesindeki konumu
  4. DOna bağlı kenarların sayısı
4.Orta

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

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

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

  1. A⌊(i − 1) / 2⌋ indeksinde
  2. Bi − 1 indeksinde
  3. C⌊i / 2⌋ + 1 indeksinde
  4. D2i + 1 indeksinde
6.Orta

Derinlik öncelikli arama (DFS, yinelemeli sürüm) hangi veri yapısını kullanır?

  1. AYalnızca karma tablosu
  2. BYığın (stack)
  3. CKuyruk
  4. DÖbek (heap)
7.Zor

n sayılık bir dizi üzerindeki bir Fenwick ağacı (binary indexed tree) hangi işlemleri O(log n)'de destekler?

  1. AHerhangi bir konuma eleman eklemeyi
  2. BMedyanı O(1)'de bulmayı
  3. CDiziyi sıralamayı ve ikili aramayı
  4. DÖnek toplamı sorgularını ve tek eleman güncellemelerini
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. BPush ve pop işlemleri sınır yakınında art arda geldiğinde tekrarlanan yeniden boyutlandırmadan kaçınmak 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 · Her kenarın maliyet veya uzaklık gibi sayısal bir değeri olduğu graf
  2. 2. A · Veri, bir sonraki düğüme bir işaretçi ve bir önceki düğüme bir işaretçi
  3. 3. D · Ona bağlı kenarların sayısı
  4. 4. D · Tam bir ikili ağaç olduğu için konumlar basit indeks formüllerini izler
  5. 5. A · ⌊(i − 1) / 2⌋ indeksinde
  6. 6. B · Yığın (stack)
  7. 7. D · Önek toplamı sorgularını ve tek eleman güncellemelerini
  8. 8. B · 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.