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

Tek yönlü bağlı listede son düğümün next işaretçisi ne içerir?

  1. ANull (düğüm yok)
  2. Bİlk düğümün adresi
  3. CÖnceki düğümün adresi
  4. DListedeki düğüm sayısı
2.Kolay

Bir grafta döngü (cycle) nedir?

  1. AAynı köşede başlayıp biten bir yol
  2. BHer köşeyi ziyaret eden bir yol
  3. CAğırlığı sıfır olan bir kenar
  4. DHiç kenarı olmayan bir köşe
3.Kolay

Bir metin düzenleyicideki "geri al" (undo) özelliği için en uygun veri yapısı hangisidir?

  1. AYığın (stack)
  2. BKarma kümesi
  3. CGraf
  4. DKuyruk
4.Orta

AVL ağaçları ve kırmızı-siyah ağaçlar neyi garanti eder?

  1. AAnahtarların ekleme sırasıyla saklanmasını
  2. BYeniden dengeleme sayesinde O(log n) yükseklik
  3. CHiçbir düğümün iki çocuğu olmamasını
  4. DHer durumda sabit zamanlı arama
5.Orta

Açık adresleme kullanan bir karma tablosunda olası en yüksek doluluk oranı nedir?

  1. A1
  2. BEn yüksek değer yoktur
  3. C0,5
  4. D2
6.Orta

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

  1. A⌊(i − 1) / 2⌋ indeksinde
  2. Bi − 1 indeksinde
  3. C⌊i / 2⌋ + 1 indeksinde
  4. D2i + 1 indeksinde
7.Zor

İkili öbekte (elemanın konumu biliniyorsa) decrease-key işleminin zaman karmaşıklığı nedir?

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

Bir dizinin her elemanı için sağındaki bir sonraki büyük elemanı toplam O(n) sürede bulmak istiyorsunuz. Hangi yapı yardımcı olur?

  1. AHer eleman çiftini tutan bir kuyruk
  2. BHer eleman için yeniden oluşturulan bir ikili arama ağacı
  3. CYanıtını bekleyen elemanları tutan bir yığın
  4. DTüm elemanlardan oluşan bir karma tablosu

Cevap anahtarı

  1. 1. A · Null (düğüm yok)
  2. 2. A · Aynı köşede başlayıp biten bir yol
  3. 3. A · Yığın (stack)
  4. 4. B · Yeniden dengeleme sayesinde O(log n) yükseklik
  5. 5. A · 1
  6. 6. A · ⌊(i − 1) / 2⌋ indeksinde
  7. 7. B · O(log n)
  8. 8. C · Yanıtını bekleyen elemanları tutan bir yığın

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