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 ağacın seviye sıralı (level-order) dolaşımını yapmak için hangi veri yapısı kullanılır?

  1. AYığın
  2. BÖncelik kuyruğu
  3. CKarma tablosu
  4. DKuyruk
2.Kolay

Karma tablosu (hash table) verileri nasıl saklar?

  1. AYalnızca sıralı bir liste olarak
  2. BSabit uzunlukta bir dize olarak
  3. CBir karma fonksiyonuyla konumu belirlenen anahtar–değer çiftleri olarak
  4. DAnahtarları sıralı bir ağaç olarak
3.Kolay

İkili ağacın postorder (sonra kök) dolaşımı düğümleri hangi sırayla ziyaret eder?

  1. ASol alt ağaç, sonra sağ alt ağaç, sonra düğüm
  2. BSağ alt ağaç, sonra düğüm, sonra sol alt ağaç
  3. CDüğüm, sonra sol alt ağaç, sonra sağ alt ağaç
  4. DSol alt ağaç, sonra düğüm, sonra sağ alt ağaç
4.Orta

Yönsüz bir grafın komşuluk matrisi hakkında ne doğrudur?

  1. AAna köşegeni her zaman birlerden oluşur
  2. BHer zaman üst üçgenseldir
  3. CAna köşegene göre simetriktir
  4. DHer satırda tam olarak bir tane 1 vardır
5.Orta

Dijkstra algoritması işlenecek bir sonraki köşeyi seçmek için hangi soyut veri türünü kullanır?

  1. AFIFO kuyruğu
  2. BMin-öncelik kuyruğu
  3. CSırasız bir küme
  4. DYığın
6.Orta

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

  1. Aİkili arama ağacı
  2. BYığın
  3. CKuyruk
  4. DKarma tablosu
7.Zor

n elemanlı bir ikili min-heap'te rastgele bir anahtarı aramak ne kadar sürer?

  1. AO(log log n)
  2. BO(log n)
  3. CO(n)
  4. DO(1)
8.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. CB+ ağaçları veriyi yalnızca kökte saklar
  4. DTüm kayıtlar bağlı yapraklarda bulunur; bu da aralık taramalarını verimli kılar

Cevap anahtarı

  1. 1. D · Kuyruk
  2. 2. C · Bir karma fonksiyonuyla konumu belirlenen anahtar–değer çiftleri olarak
  3. 3. A · Sol alt ağaç, sonra sağ alt ağaç, sonra düğüm
  4. 4. C · Ana köşegene göre simetriktir
  5. 5. B · Min-öncelik kuyruğu
  6. 6. B · Yığın
  7. 7. C · O(n)
  8. 8. D · Tüm kayıtlar bağlı yapraklarda bulunur; bu da aralık taramalarını verimli kılar

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