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

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

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

Tek yönlü bağlı listede her düğüm şunları içerir:

  1. AVeri ve bir indeks
  2. BVeri ve diğer tüm düğümlere referanslar
  3. CVeri ve bir sonraki düğüme referans
  4. DYalnızca veri
3.Kolay

Yönsüz bir grafta bir köşenin derecesi nedir?

  1. AGraftaki köşe sayısı
  2. BOna bağlı kenarların sayısı
  3. COndan başlayan en uzun yolun uzunluğu
  4. DKomşuluk listesindeki konumu
4.Orta

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

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

"{[()]}" ifadesindeki parantezlerin dengeli olup olmadığını kontrol etmek için hangi veri yapısı kullanılır?

  1. AKuyruk
  2. Bİkili arama ağacı
  3. CKarma tablosu
  4. DYığın
6.Orta

Trie (önek ağacı) özellikle hangi işlem için verimlidir?

  1. AOtomatik tamamlama gibi önek aramaları
  2. BSayıları sıralama
  3. CEn kısa yolları bulma
  4. DMatris saklama
7.Zor

Kökü 50, sol alt ağacı 30 (çocukları 20, 40) ve sağ alt ağacı 70 (çocukları 60, 80) olan BST'de kök, inorder ardılı kullanılarak siliniyor. Hangi anahtar yeni kök olur?

  1. A60
  2. B80
  3. C70
  4. D40
8.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. CFarklı anahtarların karma değerleri farklı olmalıdır
  4. DEşit karma değerleri eşit anahtarlar anlamına gelir

Cevap anahtarı

  1. 1. D · Elemanları tekrar olmadan saklar
  2. 2. C · Veri ve bir sonraki düğüme referans
  3. 3. B · Ona bağlı kenarların sayısı
  4. 4. C · O(V + E)
  5. 5. D · Yığın
  6. 6. A · Otomatik tamamlama gibi önek aramaları
  7. 7. A · 60
  8. 8. A · Eşit anahtarların karma değerleri eşit olmalıdır

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