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

İkili ağacın postorder (sonra kök) dolaşımı düğümleri hangi sırayla ziyaret eder?

  1. ASağ alt ağaç, sonra düğüm, sonra sol alt ağaç
  2. BSol alt ağaç, sonra düğüm, sonra sağ alt ağaç
  3. CSol alt ağaç, sonra sağ alt ağaç, sonra düğüm
  4. DDüğüm, sonra sol alt ağaç, sonra sağ alt ağaç
2.Kolay

Max-heap özelliği nedir?

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

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

  1. AKökte
  2. BEn soldaki yaprakta
  3. CAranması gereken herhangi bir yaprakta
  4. DDizinin son konumunda
4.Orta

Dijkstra algoritması işlenecek bir sonraki köşeyi seçmek için hangi soyut veri türünü kullanır?

  1. ASırasız bir küme
  2. BYığın
  3. CMin-öncelik kuyruğu
  4. DFIFO kuyruğu
5.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. CTüm yapraklar tam olarak aynı derinliktedir
  4. DSol ve sağ alt ağaçların yükseklikleri en fazla 1 farklıdır
6.Orta

Bir diziyi dolaşmak, aynı uzunluktaki bir bağlı listeyi dolaşmaktan pratikte neden çoğu zaman çok daha hızlıdır?

  1. ADizi elemanları bitişik olduğu için CPU önbelleğini iyi kullanırlar
  2. BDiziler değerleri karşılaştırmak için daha az komut kullanır
  3. CDizi dolaşımı toplamda O(1), bağlı liste dolaşımı O(n)'dir
  4. DBağlı listeler elemanları her zaman diskte saklar
7.Zor

n sayılık bir dizi üzerindeki bir Fenwick ağacı (binary indexed tree) hangi işlemleri O(log n)'de destekler?

  1. AHerhangi bir konuma eleman eklemeyi
  2. BDiziyi sıralamayı ve ikili aramayı
  3. CÖnek toplamı sorgularını ve tek eleman güncellemelerini
  4. DMedyanı O(1)'de bulmayı
8.Zor

Tek yönlü bağlı bir listenin döngü içerip içermediğini O(1) ek bellekle nasıl tespit edebilirsiniz?

  1. ASayı liste uzunluğu alanını aşana kadar düğümleri sayarak
  2. BListeyi sıralayıp tekrarları arayarak
  3. CZiyaret edilen her düğümü bir karma kümesinde saklayarak
  4. DBir işaretçiyi birer adım, diğerini ikişer adım ilerletip karşılaşıp karşılaşmadıklarını kontrol ederek

Cevap anahtarı

  1. 1. C · Sol alt ağaç, sonra sağ alt ağaç, sonra düğüm
  2. 2. C · Her ebeveynin anahtarı çocuklarının anahtarlarından büyük veya onlara eşittir
  3. 3. A · Kökte
  4. 4. C · Min-öncelik kuyruğu
  5. 5. D · Sol ve sağ alt ağaçların yükseklikleri en fazla 1 farklıdır
  6. 6. A · Dizi elemanları bitişik olduğu için CPU önbelleğini iyi kullanırlar
  7. 7. C · Önek toplamı sorgularını ve tek eleman güncellemelerini
  8. 8. D · Bir işaretçiyi birer adım, diğerini ikişer adım ilerletip karşılaşıp karşılaşmadıklarını kontrol ederek

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