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
  2. B2n
  3. Cn + 1
  4. Dn − 1
2.Kolay

Öncelikli kuyruğu gerçekleştirmek için genellikle hangi yapı kullanılır?

  1. AYığın (stack)
  2. BDize
  3. CÖbek (heap)
  4. DSırasız tek yönlü bağlı liste
3.Kolay

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

  1. APop
  2. BPush
  3. CEnqueue
  4. DPeek
4.Orta

Bağlı listede bir nöbetçi (sentinel, kukla) düğümün amacı nedir?

  1. AEleman sayısını saklamak
  2. BBaştaki veya sondaki özel durumları kaldırarak kodu basitleştirmek
  3. CListenin sabit bir en fazla düğüm sayısının ötesine büyümesini engellemek
  4. DListeyi sıralı hâle getirmek
5.Orta

Yönsüz bir grafın komşuluk matrisi hakkında ne doğrudur?

  1. AHer zaman üst üçgenseldir
  2. BAna köşegene göre simetriktir
  3. CAna köşegeni her zaman birlerden oluşur
  4. DHer satırda tam olarak bir tane 1 vardır
6.Orta

"{[()]}" ifadesindeki parantezlerin dengeli olup olmadığını kontrol etmek için hangi veri yapısı kullanılır?

  1. Aİkili arama ağacı
  2. BKuyruk
  3. CYığın
  4. DKarma tablosu
7.Zor

Açık adresleme kullanan bir karma tablosunda silme neden çoğu zaman "mezar taşı" (tombstone) işaretiyle yapılır?

  1. ATabloyu sıralı hâle getirir
  2. BYuvayı boşaltmak diğer anahtarların sondalama dizisini bozabilir
  3. CMezar taşları karmayı hızlandırır
  4. DSilinen anahtarlar güvenlik için sonsuza dek saklanmalıdır, bu yüzden yuvalar hiçbir zaman yeniden kullanılamaz
8.Zor

Bir karma tablosunun doğru çalışması için karma ve eşitlik hangi kurala uymalıdır?

  1. AEşit karma değerleri eşit anahtarlar anlamına gelir
  2. BKarma değerleri asal sayılar olmalıdır
  3. CFarklı anahtarların karma değerleri farklı olmalıdır
  4. DEşit anahtarların karma değerleri eşit olmalıdır

Cevap anahtarı

  1. 1. D · n − 1
  2. 2. C · Öbek (heap)
  3. 3. B · Push
  4. 4. B · Baştaki veya sondaki özel durumları kaldırarak kodu basitleştirmek
  5. 5. B · Ana köşegene göre simetriktir
  6. 6. C · Yığın
  7. 7. B · Yuvayı boşaltmak diğer anahtarların sondalama dizisini bozabilir
  8. 8. D · Eşit anahtarların karma değerleri eşit olmalıdır

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