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

Tek yönlü bağlı listede son düğümün next işaretçisi ne içerir?

  1. AListedeki düğüm sayısı
  2. BÖnceki düğümün adresi
  3. CNull (düğüm yok)
  4. Dİlk düğümün adresi
2.Kolay

Bir grafın komşuluk listesi gösteriminde her köşe için ne saklanır?

  1. AGraftaki toplam kenar sayısı
  2. BDiğer her köşeye olan en kısa yol
  3. CV adet Boole değerinden oluşan bir satır
  4. DKomşu köşelerinin bir listesi
3.Kolay

Statik dizi ile dinamik dizi arasındaki temel fark nedir?

  1. AStatik dizi daha yavaş indeks erişimine izin verir
  2. BDinamik dizi elemanlarını bağlı düğümlerde saklar, bu yüzden birer birer büyüyebilir
  3. CDinamik dizi daha büyük bir bellek bloğuna taşınarak büyüyebilir
  4. DStatik dizi yalnızca sayı saklayabilir
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. BKenarlardan oluşan bir ikili öbek
  3. CKomşuluk matrisi
  4. DKomşuluk listesi
5.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²)
  3. CO(E²)
  4. DO(V + E)
6.Orta

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

  1. A0,5
  2. B2
  3. CEn yüksek değer yoktur
  4. D1
7.Zor

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

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

Bir nesne bir karma haritasında (hash map) anahtar olarak saklanıyor ve ardından karma fonksiyonunda kullanılan bir alanı değiştiriliyor. Olası sonuç nedir?

  1. AHarita anahtarı otomatik olarak yeni kovasına taşır
  2. BNesne eski karma değerinin kovasında durduğu için onu arama başarısız olabilir
  3. CAlan değiştiği anda harita bir hata fırlatır
  4. DHiçbir şey değişmez, çünkü bir anahtarın karma değeri yalnızca program başlarken bir kez hesaplanır

Cevap anahtarı

  1. 1. C · Null (düğüm yok)
  2. 2. D · Komşu köşelerinin bir listesi
  3. 3. C · Dinamik dizi daha büyük bir bellek bloğuna taşınarak büyüyebilir
  4. 4. D · Komşuluk listesi
  5. 5. D · O(V + E)
  6. 6. D · 1
  7. 7. A · Yanlış pozitifler olabilir ama yanlış negatif olmaz
  8. 8. B · Nesne eski karma değerinin kovasında durduğu için onu arama başarısız olabilir

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