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ğaçta kardeş düğümler nedir?

  1. AFarklı alt ağaçlarda aynı derinlikteki düğümler
  2. BAynı ebeveyni paylaşan düğümler
  3. CÇocuğu olmayan düğümler
  4. DBir düğüm ve ebeveyni
2.Kolay

Karma tablosunun doluluk oranı (load factor) nedir?

  1. ATabloyu diskten yüklemek için gereken süre
  2. BSaklanan eleman sayısı bölü kova sayısı
  3. CŞimdiye kadarki çakışma sayısı
  4. DKova sayısı bölü saklanan anahtarların ortalama uzunluğu
3.Kolay

Hangi veri yapısı "son giren ilk çıkar" (LIFO) ilkesine göre çalışır?

  1. AYığın (stack)
  2. BBağlı liste
  3. CKarma tablosu
  4. DKuyruk
4.Orta

AVL ağacı her düğümde hangi denge koşulunu korur?

  1. AHer düğümün her iki alt ağacı da tam olarak aynı sayıda düğüm içerir
  2. BHer düğüm kırmızı veya siyaha boyanır
  3. CSol ve sağ alt ağaçların yükseklikleri en fazla 1 farklıdır
  4. DTüm yapraklar tam olarak aynı derinliktedir
5.Orta

3 4 + 2 * sonek (postfix) ifadesinin değeri nedir?

  1. A14
  2. B10
  3. C11
  4. D24
6.Orta

Kapasitesi n olan bir dizide saklanan dairesel bir kuyrukta i indeksinden sonraki konum nasıl hesaplanır?

  1. A(i − 1) mod n
  2. Bi + 1
  3. C(i + 1) mod n
  4. D2i + 1
7.Zor

Kırmızı-siyah ağaç kuralları n anahtarlı bir ağacın yüksekliği hakkında hangi garantiyi verir?

  1. AYükseklik en fazla 2 log2(n + 1)'dir
  2. BYükseklik tam olarak log2 n'dir
  3. CYükseklik en fazla log2 n + 1'dir
  4. DYükseklik en fazla n / 2'dir
8.Zor

Standart bir Bloom filtresinden elemanlar neden yalnızca bitleri temizlenerek silinemez?

  1. ABloom filtresindeki bitler oluşturulduktan sonra değiştirilemez
  2. BBu bitler başka elemanlara da ait olabilir, bu da yanlış negatiflere yol açar
  3. CSilmek yanlış pozitif oranını %100'e çıkarırdı
  4. DBloom filtreleri tam elemanları saklar ve bunlar karmalandıktan sonra bir daha bulunamaz

Cevap anahtarı

  1. 1. B · Aynı ebeveyni paylaşan düğümler
  2. 2. B · Saklanan eleman sayısı bölü kova sayısı
  3. 3. A · Yığın (stack)
  4. 4. C · Sol ve sağ alt ağaçların yükseklikleri en fazla 1 farklıdır
  5. 5. A · 14
  6. 6. C · (i + 1) mod n
  7. 7. A · Yükseklik en fazla 2 log2(n + 1)'dir
  8. 8. B · Bu bitler başka elemanlara da ait olabilir, bu da yanlış negatiflere yol açar

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