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

Kuyruğun başındaki elemanı çıkaran işlemin adı nedir?

  1. AEnqueue
  2. BInsert
  3. CPush
  4. DDequeue
2.Kolay

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

  1. ANull (düğüm yok)
  2. BListedeki düğüm sayısı
  3. CÖnceki düğümün adresi
  4. Dİlk düğümün adresi
3.Kolay

Bir ağacın yüksekliği genellikle nasıl tanımlanır?

  1. AKökten bir yaprağa giden en uzun yoldaki kenar sayısı
  2. BAğaçtaki toplam düğüm sayısı; kök ve her yaprak dahil
  3. CAğaçtaki yaprak sayısı
  4. DKökün çocuk sayısı
4.Orta

AVL ağaçları ve kırmızı-siyah ağaçlar neyi garanti eder?

  1. AHiçbir düğümün iki çocuğu olmamasını
  2. BHer durumda sabit zamanlı arama
  3. CYeniden dengeleme sayesinde O(log n) yükseklik
  4. DAnahtarların ekleme sırasıyla saklanmasını
5.Orta

V köşeli ve E kenarlı bir graf için komşuluk listesi ne kadar bellek kullanır?

  1. AO(E²)
  2. BO(V²)
  3. CO(V + E)
  4. DO(V × E)
6.Orta

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

  1. ADinamik bir dizide
  2. BTek yönlü bağlı listede
  3. CÇift yönlü bağlı listede
  4. DSıralı bir dizide
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ı ikili iç düğümler kullanır; bu da disk okuma sayısını azaltır
  2. BB+ ağaçları veriyi yalnızca kökte saklar
  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

Bir AVL düğümü, sol çocuğunun sağ alt ağacı fazla yükseldiği için dengesiz (sol-sağ durumu). Hangi düzeltme uygulanır?

  1. ADüğümde tek bir sola döndürme
  2. BDüğümde tek bir sağa döndürme
  3. CSol çocukta sağa döndürme, ardından düğümde sola döndürme
  4. DSol çocukta sola döndürme, ardından düğümde sağa döndürme

Cevap anahtarı

  1. 1. D · Dequeue
  2. 2. A · Null (düğüm yok)
  3. 3. A · Kökten bir yaprağa giden en uzun yoldaki kenar sayısı
  4. 4. C · Yeniden dengeleme sayesinde O(log n) yükseklik
  5. 5. C · O(V + E)
  6. 6. C · Çift yönlü bağlı listede
  7. 7. D · Tüm kayıtlar bağlı yapraklarda bulunur; bu da aralık taramalarını verimli kılar
  8. 8. D · Sol çocukta sola döndürme, ardından düğümde sağa döndürme

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