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

Tek yönlü bağlı listede son düğümün next işaretçisi ne içerir?

  1. AListedeki düğüm sayısı
  2. BÖnceki düğümün adresi
  3. CNull (düğüm yok)
  4. Dİlk düğümün adresi
2.Kolay

Yönlü graf nedir?

  1. AHiç döngüsü olmayan graf
  2. BKenarlarının bir köşeden diğerine bir yönü olan graf
  3. CTüm kenarlarının ağırlığı olan graf
  4. DHer ayrık köşe çiftinin bir kenarla birleştirildiği graf
3.Kolay

Soyut bir veri türü olarak kümenin (set) belirleyici özelliği nedir?

  1. AYalnızca bir uçtan erişime izin verir
  2. BAnahtar-değer çiftleri saklar
  3. CElemanları tekrar olmadan saklar
  4. DElemanları sıralı olarak saklar
4.Orta

İkili min-heap'te extract-min nasıl çalışır?

  1. ASon eleman köke taşınır ve aşağı kaydırılır
  2. BDizinin son elemanı çıkarılır
  3. CKök çıkarılır ve tüm elemanlar bir konum sola kaydırılır
  4. DYeni en küçük eleman için tüm yapraklar aranır
5.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. CÖbek (heap)
  4. DKuyruk
6.Orta

İkili arama ağacında en küçük anahtarı nasıl bulursunuz?

  1. ASol çocuk kalmayana kadar kökten itibaren sol çocukları izleyerek
  2. BSağ çocuk kalmayana kadar kökten itibaren sağ çocukları izleyerek
  3. CHer yaprağı ziyaret edip karşılaştırarak
  4. DYalnızca köke bakarak
7.Zor

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

  1. AB+ ağaçları veriyi yalnızca kökte saklar
  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. DTüm kayıtlar bağlı yapraklarda bulunur; bu da aralık taramalarını verimli kılar
8.Zor

Rütbeye göre birleştirme (union by rank) veya yol sıkıştırma olmadan, n elemanlı bir union-find yapısında tek bir find işleminin en kötü durum maliyeti nedir?

  1. AO(log n)
  2. BO(1)
  3. CO(α(n))
  4. DO(n)

Cevap anahtarı

  1. 1. C · Null (düğüm yok)
  2. 2. B · Kenarlarının bir köşeden diğerine bir yönü olan graf
  3. 3. C · Elemanları tekrar olmadan saklar
  4. 4. A · Son eleman köke taşınır ve aşağı kaydırılır
  5. 5. B · Yığın (stack)
  6. 6. A · Sol çocuk kalmayana kadar kökten itibaren sol çocukları izleyerek
  7. 7. D · Tüm kayıtlar bağlı yapraklarda bulunur; bu da aralık taramalarını verimli kılar
  8. 8. D · O(n)

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