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

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

  1. ASon elemanı indeksle okuma
  2. B5. elemana erişim
  3. CSabit bir dizinin uzunluğunu bulma
  4. DBaşa ekleme
2.Kolay

Bir ağaçta bir düğümün derinliği nedir?

  1. AAlt ağacındaki düğüm sayısı
  2. BKökten o düğüme kadar olan kenar sayısı
  3. CO düğümün çocuk sayısı
  4. DO düğümden en derin yaprağa kadar olan kenar sayısı
3.Kolay

Max-heap özelliği nedir?

  1. AHer sol çocuğun anahtarı, sağ kardeşinin anahtarından büyük veya ona eşittir
  2. BTüm yapraklar en büyük anahtarı içerir
  3. CAnahtarlar soldan sağa sıralıdır
  4. DHer ebeveynin anahtarı çocuklarının anahtarlarından büyük veya onlara eşittir
4.Orta

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

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

7 boyutlu bir karma tablosu h(k) = k mod 7 ve doğrusal yoklama (linear probing) kullanıyor. 10 eklendikten sonra 17 nerede saklanır?

  1. Aİndeks 6
  2. Bİndeks 0
  3. Cİndeks 3
  4. Dİndeks 4
6.Orta

Anahtarlar sıralı biçimde eklenirse, n düğümlü bir ikili arama ağacının en kötü durumdaki yüksekliği nedir?

  1. An (ağaç bir bağlı listeye dönüşür)
  2. B1
  3. Clog₂ n
  4. D√n
7.Zor

Veritabanları indeksler için neden çoğu zaman düz B-ağaçları yerine B+ ağaçları kullanır?

  1. ATüm kayıtlar bağlı yapraklarda bulunur; bu da aralık taramalarını verimli kılar
  2. BB+ ağaçları ikili iç düğümler kullanır; bu da disk okuma sayısını azaltır
  3. CB+ ağaçlarının dengeli olması gerekmez
  4. DB+ ağaçları veriyi yalnızca kökte saklar
8.Zor

Öbek sıralaması (heapsort) hakkında hangi ifade doğrudur?

  1. AKararlıdır ve O(n) ek bellek gerektirir
  2. BHer girdide O(n) sürede çalışır
  3. CEk depolama olarak bir ikili arama ağacına ihtiyaç duyar, bu yüzden O(n) ek bellek kullanır
  4. DYerinde, en kötü durumda O(n log n) sürede sıralar, ancak kararlı değildir

Cevap anahtarı

  1. 1. D · Başa ekleme
  2. 2. B · Kökten o düğüme kadar olan kenar sayısı
  3. 3. D · Her ebeveynin anahtarı çocuklarının anahtarlarından büyük veya onlara eşittir
  4. 4. A · Baştaki veya sondaki özel durumları kaldırarak kodu basitleştirmek
  5. 5. D · İndeks 4
  6. 6. A · n (ağaç bir bağlı listeye dönüşür)
  7. 7. A · Tüm kayıtlar bağlı yapraklarda bulunur; bu da aralık taramalarını verimli kılar
  8. 8. D · Yerinde, en kötü durumda O(n log n) sürede sıralar, ancak kararlı değildir

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