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. AÖnceki düğümün adresi
  2. BNull (düğüm yok)
  3. CListedeki düğüm sayısı
  4. Dİlk düğümün adresi
2.Kolay

İkili min-heap'in en küçük elemanı nerede bulunur?

  1. AAranması gereken herhangi bir yaprakta
  2. BEn soldaki yaprakta
  3. CKökte
  4. DDizinin son konumunda
3.Kolay

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

  1. ABağlı liste
  2. BKarma tablosu
  3. CKuyruk
  4. DYığın (stack)
4.Orta

Derinlik öncelikli arama (DFS, yinelemeli sürüm) hangi veri yapısını kullanır?

  1. AYalnızca karma tablosu
  2. BYığın (stack)
  3. CKuyruk
  4. DÖbek (heap)
5.Orta

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

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

Bir kuyruk iki yığınla gerçekleştiriliyor: "in" yığınına push edilir, "out" yığınından pop edilir ve "out" boşaldığında "in"den doldurulur. İşlem başına amortize maliyet nedir?

  1. AO(n²)
  2. BO(1)
  3. CO(n)
  4. DO(log n)
7.Zor

Basit tekdüze karma varsayımı altında, zincirleme kullanan, n anahtarlı ve m kovalı bir karma tablosunda aramanın beklenen süresi nedir?

  1. AO(1 + α); burada α = n / m
  2. BO(n)
  3. CO(m)
  4. DO(log n)
8.Zor

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

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

Cevap anahtarı

  1. 1. B · Null (düğüm yok)
  2. 2. C · Kökte
  3. 3. D · Yığın (stack)
  4. 4. B · Yığın (stack)
  5. 5. A · Sol ve sağ alt ağaçların yükseklikleri en fazla 1 farklıdır
  6. 6. B · O(1)
  7. 7. A · O(1 + α); burada α = n / m
  8. 8. C · 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.