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

Kuyruğun başındaki elemanı çıkaran işlemin adı nedir?

  1. AInsert
  2. BPush
  3. CDequeue
  4. DEnqueue
2.Kolay

Bir dizinin elemanları bellekte nasıl saklanır?

  1. ADağınık olarak, işaretçilerle birbirine bağlı
  2. BBir karma fonksiyonunun seçtiği rastgele konumlarda
  3. CTek bir bitişik blokta, art arda
  4. DBir bellek sayfaları ağacında
3.Kolay

Bir ağaçta bir düğümün derinliği nedir?

  1. AKökten o düğüme kadar olan kenar sayısı
  2. BO düğümden en derin yaprağa kadar olan kenar sayısı
  3. CAlt ağacındaki düğüm sayısı
  4. DO düğümün çocuk sayısı
4.Orta

Bir dizide saklanan ikili min-öbekte (indeks 0'dan başlar) i indeksindeki düğümün çocukları hangi konumlardadır?

  1. Ai/2 ve i/2 + 1
  2. Bi + 1 ve i + 2
  3. C2i + 1 ve 2i + 2
  4. D2i ve 2i + 1
5.Orta

Trie (önek ağacı) özellikle hangi işlem için verimlidir?

  1. AMatris saklama
  2. BEn kısa yolları bulma
  3. CSayıları sıralama
  4. DOtomatik tamamlama gibi önek aramaları
6.Orta

İkili min-heap'te extract-min nasıl çalışır?

  1. ASon eleman köke taşınır ve aşağı kaydırılır
  2. BKök çıkarılır ve tüm elemanlar bir konum sola kaydırılır
  3. CYeni en küçük eleman için tüm yapraklar aranır
  4. DDizinin son elemanı çıkarılır
7.Zor

Hangi özellik her B-ağacını mükemmel dengeli tutar?

  1. AHer düğüm bir anahtar saklar
  2. BAnahtarlar yalnızca kökte saklanır
  3. CHer düğümün tam olarak iki çocuğu vardır
  4. DTüm yapraklar aynı derinliktedir
8.Zor

Bir karma tablosunun doğru çalışması için karma ve eşitlik hangi kurala uymalıdır?

  1. AEşit karma değerleri eşit anahtarlar anlamına gelir
  2. BFarklı anahtarların karma değerleri farklı olmalıdır
  3. CKarma değerleri asal sayılar olmalıdır
  4. DEşit anahtarların karma değerleri eşit olmalıdır

Cevap anahtarı

  1. 1. C · Dequeue
  2. 2. C · Tek bir bitişik blokta, art arda
  3. 3. A · Kökten o düğüme kadar olan kenar sayısı
  4. 4. C · 2i + 1 ve 2i + 2
  5. 5. D · Otomatik tamamlama gibi önek aramaları
  6. 6. A · Son eleman köke taşınır ve aşağı kaydırılır
  7. 7. D · Tüm yapraklar aynı derinliktedir
  8. 8. D · Eşit anahtarların karma değerleri eşit olmalıdır

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