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

Bir grafın komşuluk listesi gösteriminde her köşe için ne saklanır?

  1. AKomşu köşelerinin bir listesi
  2. BV adet Boole değerinden oluşan bir satır
  3. CDiğer her köşeye olan en kısa yol
  4. DGraftaki toplam kenar sayısı
2.Kolay

Bir metin düzenleyicideki "geri al" (undo) özelliği için en uygun veri yapısı hangisidir?

  1. AKarma kümesi
  2. BKuyruk
  3. CGraf
  4. DYığın (stack)
3.Kolay

Map (sözlük) ne saklar?

  1. AYalnızca ekleme sırasındaki değerleri
  2. BBüyüklüğe göre sıralanmış değerleri
  3. CBenzersiz anahtarlı anahtar-değer çiftleri
  4. DEşit anahtar çiftlerini
4.Orta

Bir dizide saklanan ikili min-öbekte (indeks 0'dan başlar) i indeksindeki düğümün çocukları hangi konumlardadır?

  1. Ai + 1 ve i + 2
  2. Bi/2 ve i/2 + 1
  3. C2i ve 2i + 1
  4. D2i + 1 ve 2i + 2
5.Orta

V köşeli bir graf için komşuluk matrisi ne kadar bellek kullanır?

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

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

  1. AAnahtarların ekleme sırasıyla saklanmasını
  2. BYeniden dengeleme sayesinde O(log n) yükseklik
  3. CHer durumda sabit zamanlı arama
  4. DHiçbir düğümün iki çocuğu olmaması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. AB+ ağaçları ikili iç düğümler kullanır; bu da disk okuma sayısını azaltır
  2. BB+ ağaçlarının dengeli olması gerekmez
  3. CTüm kayıtlar bağlı yapraklarda bulunur; bu da aralık taramalarını verimli kılar
  4. DB+ ağaçları veriyi yalnızca kökte saklar
8.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 tam olarak log2 n'dir
  2. BYükseklik en fazla 2 log2(n + 1)'dir
  3. CYükseklik en fazla n / 2'dir
  4. DYükseklik en fazla log2 n + 1'dir

Cevap anahtarı

  1. 1. A · Komşu köşelerinin bir listesi
  2. 2. D · Yığın (stack)
  3. 3. C · Benzersiz anahtarlı anahtar-değer çiftleri
  4. 4. D · 2i + 1 ve 2i + 2
  5. 5. C · O(V²)
  6. 6. B · Yeniden dengeleme sayesinde O(log n) yükseklik
  7. 7. C · Tüm kayıtlar bağlı yapraklarda bulunur; bu da aralık taramalarını verimli kılar
  8. 8. B · Yükseklik en fazla 2 log2(n + 1)'dir

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