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 grafta döngü (cycle) nedir?

  1. AAğırlığı sıfır olan bir kenar
  2. BHer köşeyi ziyaret eden bir yol
  3. CHiç kenarı olmayan bir köşe
  4. DAynı köşede başlayıp biten bir yol
2.Kolay

İkili ağacın preorder (önce 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. BDüğüm, sonra sol alt ağaç, sonra sağ alt ağaç
  3. CYukarıdan başlayarak seviye seviye
  4. DSol alt ağaç, sonra düğüm, sonra sağ alt ağaç
3.Kolay

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

  1. ASabit uzunlukta bir dize olarak
  2. BYalnızca sıralı bir liste olarak
  3. CBir karma fonksiyonuyla konumu belirlenen anahtar–değer çiftleri olarak
  4. DAnahtarları sıralı bir ağaç olarak
4.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ğ). Preorder dolaşım nedir?

  1. A1 2 4 5 3
  2. B4 5 2 3 1
  3. C1 2 3 4 5
  4. D4 2 5 1 3
5.Orta

Bir uygulama hızlı aramalara, ayrıca anahtarları sıralı olarak listelemeye ve aralık sorgularını yanıtlamaya ihtiyaç duyuyor. Hangi yapı en uygundur?

  1. ABir yığın
  2. BDengeli bir ikili arama ağacı
  3. CSırasız bir bağlı liste
  4. DBir karma tablosu
6.Orta

İkili öbek (heap) neden hiç işaretçi olmadan bir dizide saklanabilir?

  1. AÖbekler hiçbir zaman 100'den fazla eleman içermez
  2. BDiziler anahtarları otomatik olarak sıralı tuttuğu için işaretçiye gerek kalmaz
  3. CTam bir ikili ağaç olduğu için konumlar basit indeks formüllerini izler
  4. DBir öbekteki tüm anahtarlar eşittir
7.Zor

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

  1. ABir saldırgan hangi anahtarları gönderirse göndersin hiçbir iki anahtarın çakışmayacağını garanti etmek için
  2. BTabloyu yeniden boyutlandırma ihtiyacını ortadan kaldırmak için
  3. CBir saldırganın hepsi çakışan çok sayıda anahtar seçebilmesini çok olasılık dışı kılmak için
  4. DKarma tablosunu sıralı hâle getirmek için
8.Zor

Atlamalı listenin (skip list) sıralı bağlı listeye göre başlıca avantajı nedir?

  1. ABirden çok ileri işaretçi seviyesi sayesinde beklenen O(log n) arama
  2. BAnahtarları sırasız saklaması
  3. CHer düğüm diğer tüm düğümlere bir işaretçi sakladığı için garantili O(1) arama
  4. DEk bellek kullanmaması

Cevap anahtarı

  1. 1. D · Aynı köşede başlayıp biten bir yol
  2. 2. B · Düğüm, sonra sol alt ağaç, sonra sağ alt ağaç
  3. 3. C · Bir karma fonksiyonuyla konumu belirlenen anahtar–değer çiftleri olarak
  4. 4. A · 1 2 4 5 3
  5. 5. B · Dengeli bir ikili arama ağacı
  6. 6. C · Tam bir ikili ağaç olduğu için konumlar basit indeks formüllerini izler
  7. 7. C · Bir saldırganın hepsi çakışan çok sayıda anahtar seçebilmesini çok olasılık dışı kılmak için
  8. 8. A · Birden çok ileri işaretçi seviyesi sayesinde beklenen O(log n) arama

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