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

Hangi işlem bir dizi için O(1), tek yönlü bağlı liste için ise O(n)'dir?

  1. Aİlk elemanı okumak
  2. BBaşa eklemek
  3. Ci indeksindeki elemana erişmek
  4. DBaştaki elemanı çıkarmak
2.Kolay

Yönsüz bir grafta bir köşenin derecesi nedir?

  1. AKomşuluk listesindeki konumu
  2. BGraftaki köşe sayısı
  3. COndan başlayan en uzun yolun uzunluğu
  4. DOna bağlı kenarların sayısı
3.Kolay

n düğümlü bir ağacın kaç kenarı vardır?

  1. A2n
  2. Bn − 1
  3. Cn + 1
  4. Dn
4.Orta

İndeks 0'dan başlayan bir dizide saklanan ikili öbekte (heap) i indeksindeki düğümün ebeveyni nerededir?

  1. Ai − 1 indeksinde
  2. B2i + 1 indeksinde
  3. C⌊(i − 1) / 2⌋ indeksinde
  4. D⌊i / 2⌋ + 1 indeksinde
5.Orta

50, 30, 70, 20, 40 anahtarları bu sırayla boş bir ikili arama ağacına ekleniyor. 30'un sol çocuğu nedir?

  1. A70
  2. B50
  3. C40
  4. D20
6.Orta

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

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

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

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

n elemanlı bir ikili min-heap'te rastgele bir anahtarı aramak ne kadar sürer?

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

Cevap anahtarı

  1. 1. C · i indeksindeki elemana erişmek
  2. 2. D · Ona bağlı kenarların sayısı
  3. 3. B · n − 1
  4. 4. C · ⌊(i − 1) / 2⌋ indeksinde
  5. 5. D · 20
  6. 6. D · Sol ve sağ alt ağaçların yükseklikleri en fazla 1 farklıdır
  7. 7. B · Aralık sorgularını (aralık toplamları gibi) ve güncellemeleri O(log n) sürede yanıtlamak için
  8. 8. B · O(n)

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