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

Yönlü graf nedir?

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

Map (sözlük) ne saklar?

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

Bir graf şunlardan oluşur:

  1. AYalnızca bir kök ve yapraklar
  2. BSatırlar ve sütunlar
  3. CYalnızca anahtarlar ve karma değerleri
  4. DKenarlarla birbirine bağlı köşeler (düğümler)
4.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. BYalnızca köke bakarak
  3. CSağ çocuk kalmayana kadar kökten itibaren sağ çocukları izleyerek
  4. DHer yaprağı ziyaret edip karşılaştırarak
5.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. A√n
  2. Blog₂ n
  3. C1
  4. Dn (ağaç bir bağlı listeye dönüşür)
6.Orta

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

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

Bir karma tablosunun doğru çalışması için karma ve eşitlik hangi kurala uymalıdır?

  1. AEşit anahtarların karma değerleri eşit olmalıdır
  2. BKarma değerleri asal sayılar olmalıdır
  3. CEşit karma değerleri eşit anahtarlar anlamına gelir
  4. DFarklı anahtarların karma değerleri farklı olmalıdır
8.Zor

Basit tekdüze karma varsayımı altında, zincirleme kullanan, n anahtarlı ve m kovalı bir karma tablosunda aramanın beklenen süresi nedir?

  1. AO(n)
  2. BO(1 + α); burada α = n / m
  3. CO(m)
  4. DO(log n)

Cevap anahtarı

  1. 1. D · Kenarlarının bir köşeden diğerine bir yönü olan graf
  2. 2. C · Benzersiz anahtarlı anahtar-değer çiftleri
  3. 3. D · Kenarlarla birbirine bağlı köşeler (düğümler)
  4. 4. A · Sol çocuk kalmayana kadar kökten itibaren sol çocukları izleyerek
  5. 5. D · n (ağaç bir bağlı listeye dönüşür)
  6. 6. B · O(V²)
  7. 7. A · Eşit anahtarların karma değerleri eşit olmalıdır
  8. 8. B · O(1 + α); burada α = n / m

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