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

Map (sözlük) ne saklar?

  1. ABüyüklüğe göre sıralanmış değerleri
  2. BEşit anahtar çiftlerini
  3. CYalnızca ekleme sırasındaki değerleri
  4. DBenzersiz anahtarlı anahtar-değer çiftleri
2.Kolay

İkili ağacı ne tanımlar?

  1. AHer düğümün en fazla iki çocuğu vardır
  2. BAğacın tam olarak iki seviyesi vardır
  3. CHer düğümün tam olarak iki çocuğu vardır
  4. DHer düğüm ikili bir sayı saklar
3.Kolay

Max-heap özelliği nedir?

  1. ATüm yapraklar en büyük anahtarı içerir
  2. BHer ebeveynin anahtarı çocuklarının anahtarlarından büyük veya onlara eşittir
  3. CAnahtarlar soldan sağa sıralıdır
  4. DHer sol çocuğun anahtarı, sağ kardeşinin anahtarından büyük veya ona eşittir
4.Orta

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

  1. A10
  2. B11
  3. C24
  4. D14
5.Orta

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

  1. Ai + 1
  2. B(i − 1) mod n
  3. C(i + 1) mod n
  4. D2i + 1
6.Orta

Bir ikili ağacın kökü 1'dir; sol çocuğu 2, sağ çocuğu 3'tür; 2 düğümünün çocukları 4 (sol) ve 5'tir (sağ). Postorder dolaşım nedir?

  1. A1 2 4 5 3
  2. B4 5 2 3 1
  3. C4 2 5 1 3
  4. D5 4 3 2 1
7.Zor

n sayılık bir akıştan en küçük k değeri O(k) bellek kullanarak tutmanız gerekiyor. Hangi yaklaşım O(n log k) sürede çalışır?

  1. Ak boyutlu bir max-heap; daha küçük bir değer geldiğinde kökü değiştirilir
  2. BSon k değerden oluşan bir FIFO kuyruğu
  3. Cn değerin tamamından oluşan sıralı bir dizi
  4. Dn değerin tamamını tutan bir min-heap; en küçük k değer sonunda çıkarılır
8.Zor

Komşuluk matrisi olarak saklanan V köşeli bir grafta genişlik öncelikli aramanın çalışma süresi nedir?

  1. AO(E log V)
  2. BO(V + E)
  3. CO(V)
  4. DO(V²)

Cevap anahtarı

  1. 1. D · Benzersiz anahtarlı anahtar-değer çiftleri
  2. 2. A · Her düğümün en fazla iki çocuğu vardır
  3. 3. B · Her ebeveynin anahtarı çocuklarının anahtarlarından büyük veya onlara eşittir
  4. 4. D · 14
  5. 5. C · (i + 1) mod n
  6. 6. B · 4 5 2 3 1
  7. 7. A · k boyutlu bir max-heap; daha küçük bir değer geldiğinde kökü değiştirilir
  8. 8. D · O(V²)

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