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

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

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

Hangi işlem dizide yavaş, ancak bağlı listenin başında hızlıdır?

  1. A5. elemana erişim
  2. BSon elemanı indeksle okuma
  3. CBaşa ekleme
  4. DSabit bir dizinin uzunluğunu bulma
4.Orta

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

  1. AMin-öncelik kuyruğu
  2. BYığın
  3. CSırasız bir küme
  4. DFIFO kuyruğu
5.Orta

Bir listenin ortasındaki bir düğüme referansınız var. Hangi listede onu O(1)'de çıkarabilirsiniz?

  1. ATek yönlü bağlı listede
  2. BÇift yönlü bağlı listede
  3. CDinamik bir dizide
  4. DSıralı bir dizide
6.Orta

Açık adresleme kullanan bir karma tablosunda olası en yüksek doluluk oranı nedir?

  1. A0,5
  2. BEn yüksek değer yoktur
  3. C1
  4. D2
7.Zor

Kırmızı-siyah ağaç kuralları n anahtarlı bir ağacın yüksekliği hakkında hangi garantiyi verir?

  1. AYükseklik en fazla log2 n + 1'dir
  2. BYükseklik en fazla n / 2'dir
  3. CYükseklik tam olarak log2 n'dir
  4. DYükseklik en fazla 2 log2(n + 1)'dir
8.Zor

Hangi dolaşım çifti, anahtarları birbirinden farklı bir ikili ağacı her zaman benzersiz olarak belirler?

  1. AYalnızca seviye sıralı dolaşım
  2. BPreorder ve inorder
  3. CYalnızca preorder
  4. DPreorder ve postorder

Cevap anahtarı

  1. 1. C · Her kenarın maliyet veya uzaklık gibi sayısal bir değeri olduğu graf
  2. 2. B · İki farklı anahtarın aynı indekse eşlenmesi
  3. 3. C · Başa ekleme
  4. 4. A · Min-öncelik kuyruğu
  5. 5. B · Çift yönlü bağlı listede
  6. 6. C · 1
  7. 7. D · Yükseklik en fazla 2 log2(n + 1)'dir
  8. 8. B · Preorder ve inorder

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