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 yüksekliği genellikle nasıl tanımlanır?

  1. AAğaçtaki yaprak sayısı
  2. BAğaçtaki toplam düğüm sayısı; kök ve her yaprak dahil
  3. CKökten bir yaprağa giden en uzun yoldaki kenar sayısı
  4. DKökün çocuk sayısı
2.Kolay

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

  1. AYukarıdan başlayarak seviye seviye
  2. BSol alt ağaç, sonra sağ alt ağaç, sonra düğüm
  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ç
3.Kolay

Yığındaki peek (veya top) işlemi ne yapar?

  1. AYığının en altındaki elemanı döndürür
  2. BEn üstteki elemanı çıkarmadan döndürür
  3. CEn üstteki elemanı çıkarır ve döndürür
  4. DYığındaki tüm elemanları çıkarır
4.Orta

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

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

Açık adresleme kullanan bir karma tablosunda olası en yüksek doluluk oranı nedir?

  1. A2
  2. BEn yüksek değer yoktur
  3. C1
  4. D0,5
6.Orta

Doluluk oranı bir eşiği aştıktan sonra bir karma tablosu yeniden karma (rehash) yaptığında ne olur?

  1. AYalnızca çakışan anahtarlar tablonun sonundaki yeni bir taşma listesine taşınır
  2. BYer açmak için en eski anahtarlar silinir
  3. CDaha büyük bir tablo ayrılır ve her anahtar yeniden eklenir
  4. DVar olan anahtarlar yerinde sıralanır
7.Zor

O(1) get ve put işlemlerine sahip bir LRU (least recently used) önbelleğini hangi veri yapısı destekler?

  1. AÇift yönlü bağlı listeyle birleştirilmiş bir karma haritası
  2. BYalnızca bir yığın
  3. CYalnızca bir ikili arama ağacı
  4. DTek bir sıralı dizi
8.Zor

Dairesel bir tamponda front == rear boş veya dolu anlamına gelebilir. Bunları ayırt etmenin yaygın bir yolu nedir?

  1. ATampon boyutunu ikinin kuvveti yapmak
  2. Bfront, rear'a eşit olduğunda tamponu her zaman temizlemek; böylece durum boş olur
  3. CAyrı bir eleman sayacı tutmak veya her zaman bir yuvayı boş bırakmak
  4. Dfront ve rear'ı aynı değişkende saklamak

Cevap anahtarı

  1. 1. C · Kökten bir yaprağa giden en uzun yoldaki kenar sayısı
  2. 2. C · Düğüm, sonra sol alt ağaç, sonra sağ alt ağaç
  3. 3. B · En üstteki elemanı çıkarmadan döndürür
  4. 4. A · O(V + E)
  5. 5. C · 1
  6. 6. C · Daha büyük bir tablo ayrılır ve her anahtar yeniden eklenir
  7. 7. A · Çift yönlü bağlı listeyle birleştirilmiş bir karma haritası
  8. 8. C · Ayrı bir eleman sayacı tutmak veya her zaman bir yuvayı boş bırakmak

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