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 arama ağacında bir düğümün sol alt ağacındaki değerler:

  1. ARastgele sıradadır
  2. BDüğümün değerinden büyüktür
  3. CDüğümün değerinden küçüktür
  4. DDüğümün değerine eşittir
2.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ştaki elemanı çıkarmak
  3. Ci indeksindeki elemana erişmek
  4. DBaşa eklemek
3.Kolay

Hangi işlem dizide yavaş, ancak bağlı listenin başında hızlıdır?

  1. ABaşa ekleme
  2. BSon elemanı indeksle okuma
  3. CSabit bir dizinin uzunluğunu bulma
  4. D5. elemana erişim
4.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. B20
  3. C50
  4. D40
5.Orta

Bir dizide saklanan ikili min-öbekte (indeks 0'dan başlar) i indeksindeki düğümün çocukları hangi konumlardadır?

  1. Ai + 1 ve i + 2
  2. Bi/2 ve i/2 + 1
  3. C2i + 1 ve 2i + 2
  4. D2i ve 2i + 1
6.Orta

V köşeli ve E kenarlı bir graf için komşuluk listesi ne kadar bellek kullanır?

  1. AO(V + E)
  2. BO(V²)
  3. CO(V × E)
  4. DO(E²)
7.Zor

Tek yönlü bağlı bir listeyi yerinde (in place) tersine çevirmenin zaman ve ek alan maliyeti nedir?

  1. AO(n) zaman ve O(1) ek alan
  2. BO(1) zaman ve O(1) ek alan
  3. CO(n log n) zaman ve O(1) ek alan
  4. DO(n) zaman ve O(n) ek alan
8.Zor

Splay ağacı her erişimden sonra ne yapar?

  1. AErişilen düğümü döndürmelerle köke taşır
  2. BArama yolundaki düğümleri yeniden boyar
  3. CErişilen düğümü bir yaprağa taşır
  4. DAğacın tamamını dengeli biçimde yeniden oluşturur

Cevap anahtarı

  1. 1. C · Düğümün değerinden küçüktür
  2. 2. C · i indeksindeki elemana erişmek
  3. 3. A · Başa ekleme
  4. 4. B · 20
  5. 5. C · 2i + 1 ve 2i + 2
  6. 6. A · O(V + E)
  7. 7. A · O(n) zaman ve O(1) ek alan
  8. 8. A · Erişilen düğümü döndürmelerle köke taşır

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