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

Bir dizinin elemanları bellekte nasıl saklanır?

  1. ATek bir bitişik blokta, art arda
  2. BDağınık olarak, işaretçilerle birbirine bağlı
  3. CBir karma fonksiyonunun seçtiği rastgele konumlarda
  4. DBir bellek sayfaları ağacında
3.Kolay

Bir ağaçta kardeş düğümler nedir?

  1. ABir düğüm ve ebeveyni
  2. BÇocuğu olmayan düğümler
  3. CFarklı alt ağaçlarda aynı derinlikteki düğümler
  4. DAynı ebeveyni paylaşan düğümler
4.Orta

Bir yol ağında her biri yaklaşık 4 başka kavşağa bağlı 100,000 kavşak var. Hangi gösterim en uygundur?

  1. AKöşelerden oluşan tek bir sıralı dizi
  2. BKomşuluk matrisi
  3. CKomşuluk listesi
  4. DKenarlardan oluşan bir ikili öbek
5.Orta

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

  1. AKuyruk
  2. BYığın
  3. Cİkili arama ağacı
  4. DKarma tablosu
6.Orta

Derinlik öncelikli arama (DFS, yinelemeli sürüm) hangi veri yapısını kullanır?

  1. AYalnızca karma tablosu
  2. BYığın (stack)
  3. CKuyruk
  4. DÖbek (heap)
7.Zor

Hangi özellik her B-ağacını mükemmel dengeli tutar?

  1. AHer düğümün tam olarak iki çocuğu vardır
  2. BAnahtarlar yalnızca kökte saklanır
  3. CHer düğüm bir anahtar saklar
  4. DTüm yapraklar aynı derinliktedir
8.Zor

Bloom filtresi "bu eleman kümede mi?" sorusunu nasıl yanıtlayabilir?

  1. AYanlış negatifler olabilir ama yanlış pozitif olmaz
  2. BYalnızca sayılar için
  3. CHer zaman kesin yanıtlarla
  4. DYanlış pozitifler olabilir ama yanlış negatif olmaz

Cevap anahtarı

  1. 1. B · Kenarlarının bir köşeden diğerine bir yönü olan graf
  2. 2. A · Tek bir bitişik blokta, art arda
  3. 3. D · Aynı ebeveyni paylaşan düğümler
  4. 4. C · Komşuluk listesi
  5. 5. B · Yığın
  6. 6. B · Yığın (stack)
  7. 7. D · Tüm yapraklar aynı derinliktedir
  8. 8. D · Yanlış pozitifler olabilir ama yanlış negatif olmaz

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