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 metin düzenleyicideki "geri al" (undo) özelliği için en uygun veri yapısı hangisidir?

  1. AKarma kümesi
  2. BGraf
  3. CKuyruk
  4. DYığın (stack)
2.Kolay

Bir ağacın kökü nedir?

  1. AEbeveyni olmayan en üstteki düğüm
  2. BOrtadaki herhangi bir düğüm
  3. CEn büyük değere sahip düğüm
  4. DÇocuğu olmayan bir düğüm
3.Kolay

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

  1. AYığın (stack)
  2. BÖbek (heap)
  3. CKuyruk
  4. Dİkili ağaç
4.Orta

Anahtarlar sıralı biçimde eklenirse, n düğümlü bir ikili arama ağacının en kötü durumdaki yüksekliği nedir?

  1. An (ağaç bir bağlı listeye dönüşür)
  2. B√n
  3. Clog₂ n
  4. D1
5.Orta

Yönsüz bir grafın komşuluk matrisi hakkında ne doğrudur?

  1. AAna köşegene göre simetriktir
  2. BHer satırda tam olarak bir tane 1 vardır
  3. CHer zaman üst üçgenseldir
  4. DAna köşegeni her zaman birlerden oluşur
6.Orta

Bağlı listede bir nöbetçi (sentinel, kukla) düğümün amacı nedir?

  1. AListenin sabit bir en fazla düğüm sayısının ötesine büyümesini engellemek
  2. BListeyi sıralı hâle getirmek
  3. CEleman sayısını saklamak
  4. DBaştaki veya sondaki özel durumları kaldırarak kodu basitleştirmek
7.Zor

Kruskal'ın minimum kapsayan ağaç algoritmasında union-find yapısı ne için kullanılır?

  1. ABir kenarın iki uç noktasının zaten bağlı olup olmadığını kontrol etmek için
  2. BKenarları ağırlığa göre sıralamak için
  3. CArama sırasında her köşenin kaynağa olan güncel uzaklığını saklamak için
  4. DBaşlangıç köşesini seçmek için
8.Zor

Segment ağacı (segment tree) genellikle ne için kullanılır?

  1. ABir yığın gerçekleştirmek için
  2. BBir grafın kenarlarını saklamak için
  3. CAralık sorgularını (aralık toplamları gibi) ve güncellemeleri O(log n) sürede yanıtlamak için
  4. DHer önekü ayrı bir ağaç düğümünde saklayarak dizeleri alfabetik sıralamak için

Cevap anahtarı

  1. 1. D · Yığın (stack)
  2. 2. A · Ebeveyni olmayan en üstteki düğüm
  3. 3. C · Kuyruk
  4. 4. A · n (ağaç bir bağlı listeye dönüşür)
  5. 5. A · Ana köşegene göre simetriktir
  6. 6. D · Baştaki veya sondaki özel durumları kaldırarak kodu basitleştirmek
  7. 7. A · Bir kenarın iki uç noktasının zaten bağlı olup olmadığını kontrol etmek için
  8. 8. C · Aralık sorgularını (aralık toplamları gibi) ve güncellemeleri O(log n) sürede yanıtlamak için

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