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. AHer kenarın maliyet veya uzaklık gibi sayısal bir değeri olduğu graf
  2. BKöşelerinden çok kenarı olan graf
  3. CBazı köşelerin daha fazla kenarı olduğu için diğerlerinden ağır olduğu graf
  4. DDiskte saklanan graf
2.Kolay

Bir grafın komşuluk listesi gösteriminde her köşe için ne saklanır?

  1. AV adet Boole değerinden oluşan bir satır
  2. BKomşu köşelerinin bir listesi
  3. CDiğer her köşeye olan en kısa yol
  4. DGraftaki toplam kenar sayısı
3.Kolay

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

  1. Aİki farklı anahtarın aynı indekse eşlenmesi
  2. BTablonun belleğinin tükenmesi
  3. Cİki eşit anahtarın iki kez saklanması
  4. DBir anahtarın hiç karma değerinin hesaplanamaması
4.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. B2i + 1 indeksinde
  3. C⌊i / 2⌋ + 1 indeksinde
  4. Di − 1 indeksinde
5.Orta

Doluluk oranı bir eşiği aştıktan sonra bir karma tablosu yeniden karma (rehash) yaptığında ne olur?

  1. AYer açmak için en eski anahtarlar silinir
  2. BYalnızca çakışan anahtarlar tablonun sonundaki yeni bir taşma listesine taşınır
  3. CDaha büyük bir tablo ayrılır ve her anahtar yeniden eklenir
  4. DVar olan anahtarlar yerinde sıralanır
6.Orta

Bir ikili arama ağacının in-order (sıralı) dolaşımı anahtarları hangi sırayla ziyaret eder?

  1. AEkleme sırasıyla
  2. BArtan (sıralı) düzende
  3. CSeviye sırasıyla
  4. DHer zaman azalan düzende
7.Zor

Bir AVL ağacına bir anahtar eklemek bir düğümün sol alt ağacını fazla yükseltiyor ve yeni anahtar sol çocuğunun sol alt ağacına girmiş (sol-sol durumu). Hangi düzeltme uygulanır?

  1. ADengesiz düğümde tek bir sola döndürme
  2. BÇocukta sola döndürme, ardından düğümde sağa döndürme
  3. CDengesiz düğümde tek bir sağa döndürme
  4. DDüğümü ve çocuğunu yeniden boyamak
8.Zor

Bir kırmızı-siyah ağaç hangi özelliği sağlamalıdır?

  1. AHer düğüm kırmızı olmalıdır
  2. BHer kırmızı düğümün çocukları kırmızı olmalıdır, bu yüzden kırmızı düğümler yapraklara kadar kesintisiz zincirler oluşturur
  3. CKök kırmızı olmalıdır
  4. DBir düğümden alt soyundaki yapraklara giden her yol aynı sayıda siyah düğüm içerir

Cevap anahtarı

  1. 1. A · Her kenarın maliyet veya uzaklık gibi sayısal bir değeri olduğu graf
  2. 2. B · Komşu köşelerinin bir listesi
  3. 3. A · İki farklı anahtarın aynı indekse eşlenmesi
  4. 4. A · ⌊(i − 1) / 2⌋ indeksinde
  5. 5. C · Daha büyük bir tablo ayrılır ve her anahtar yeniden eklenir
  6. 6. B · Artan (sıralı) düzende
  7. 7. C · Dengesiz düğümde tek bir sağa döndürme
  8. 8. D · Bir düğümden alt soyundaki yapraklara giden her yol aynı sayıda siyah düğüm içerir

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