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

İkili arama ağacında bir düğümün sol alt ağacındaki değerler:

  1. ARastgele sıradadır
  2. BDüğümün değerinden büyüktür
  3. CDüğümün değerinden küçüktür
  4. DDüğümün değerine eşittir
2.Kolay

Bir metin düzenleyicideki "geri al" (undo) özelliği için en uygun veri yapısı hangisidir?

  1. AKuyruk
  2. BGraf
  3. CKarma kümesi
  4. DYığın (stack)
3.Kolay

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

  1. ADüğüm, sonra sol alt ağaç, sonra sağ alt ağaç
  2. BSağ alt ağaç, sonra düğüm, sonra sol alt ağaç
  3. CSol alt ağaç, sonra düğüm, sonra sağ alt ağaç
  4. DSol alt ağaç, sonra sağ alt ağaç, sonra düğüm
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

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

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

Bir ikili ağacın kökü 1'dir; sol çocuğu 2, sağ çocuğu 3'tür; 2 düğümünün çocukları 4 (sol) ve 5'tir (sağ). Postorder dolaşım nedir?

  1. A1 2 4 5 3
  2. B4 5 2 3 1
  3. C5 4 3 2 1
  4. D4 2 5 1 3
7.Zor

Bir sunucu karma fonksiyonunu neden evrensel bir aileden rastgele seçebilir?

  1. AKarma tablosunu sıralı hâle getirmek için
  2. BBir saldırganın hepsi çakışan çok sayıda anahtar seçebilmesini çok olasılık dışı kılmak için
  3. CBir saldırgan hangi anahtarları gönderirse göndersin hiçbir iki anahtarın çakışmayacağını garanti etmek için
  4. DTabloyu yeniden boyutlandırma ihtiyacını ortadan kaldırmak için
8.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. BZiyaret edilen tüm kenarlardan oluşan bir yığın
  3. CÇıkış derecesine göre sıralanmış bir max-heap
  4. DGiriş derecesi 0 olan köşelerden oluşan bir kuyruk (veya herhangi bir koleksiyon)

Cevap anahtarı

  1. 1. C · Düğümün değerinden küçüktür
  2. 2. D · Yığın (stack)
  3. 3. D · Sol alt ağaç, sonra sağ alt ağaç, sonra düğüm
  4. 4. D · O(V + E)
  5. 5. A · Ana köşegene göre simetriktir
  6. 6. B · 4 5 2 3 1
  7. 7. B · Bir saldırganın hepsi çakışan çok sayıda anahtar seçebilmesini çok olasılık dışı kılmak için
  8. 8. D · Giriş derecesi 0 olan köşelerden oluşan bir kuyruk (veya herhangi bir koleksiyon)

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