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. AHiç döngüsü olmayan graf
  2. BHer ayrık köşe çiftinin bir kenarla birleştirildiği graf
  3. CTüm kenarlarının ağırlığı olan graf
  4. DKenarlarının bir köşeden diğerine bir yönü olan graf
2.Kolay

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

  1. AElemanları tekrar olmadan saklar
  2. BElemanları sıralı olarak saklar
  3. CAnahtar-değer çiftleri saklar
  4. DYalnızca bir uçtan erişime izin verir
3.Kolay

İkili min-heap'in en küçük elemanı nerede bulunur?

  1. AKökte
  2. BEn soldaki yaprakta
  3. CDizinin son konumunda
  4. DAranması gereken herhangi bir yaprakta
4.Orta

Sabit bir alfabeye sahip bir trie'de L uzunluğundaki bir sözcüğü aramak ne kadar sürer?

  1. AO(L × n)
  2. BO(log n); n sözcük sayısıdır
  3. CKaç sözcük saklandığından bağımsız olarak O(L)
  4. DO(n); n sözcük sayısıdır
5.Orta

3 4 + 2 * sonek (postfix) ifadesinin değeri nedir?

  1. A10
  2. B11
  3. C24
  4. D14
6.Orta

Açık adresleme kullanan bir karma tablosunda olası en yüksek doluluk oranı nedir?

  1. A0,5
  2. BEn yüksek değer yoktur
  3. C2
  4. D1
7.Zor

Topolojik sıralama için Kahn algoritması giriş derecesi 0 olan köşeleri tekrar tekrar çıkarır. Bu köşeleri hangi yapı tutar?

  1. AHangi köşelerin zaten çıkarıldığını kaydeden bir komşuluk matrisi
  2. BÇıkış derecesine göre sıralanmış bir max-heap
  3. CZiyaret edilen tüm kenarlardan oluşan bir yığın
  4. DGiriş derecesi 0 olan köşelerden oluşan bir kuyruk (veya herhangi bir koleksiyon)
8.Zor

Komşuluk matrisi olarak saklanan V köşeli bir grafta genişlik öncelikli aramanın çalışma süresi nedir?

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

Cevap anahtarı

  1. 1. D · Kenarlarının bir köşeden diğerine bir yönü olan graf
  2. 2. A · Elemanları tekrar olmadan saklar
  3. 3. A · Kökte
  4. 4. C · Kaç sözcük saklandığından bağımsız olarak O(L)
  5. 5. D · 14
  6. 6. D · 1
  7. 7. D · Giriş derecesi 0 olan köşelerden oluşan bir kuyruk (veya herhangi bir koleksiyon)
  8. 8. C · O(V²)

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