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 dizinin elemanları bellekte nasıl saklanır?

  1. ADağınık olarak, işaretçilerle birbirine bağlı
  2. BBir karma fonksiyonunun seçtiği rastgele konumlarda
  3. CTek bir bitişik blokta, art arda
  4. DBir bellek sayfaları ağacında
2.Kolay

Soyut bir veri türü olarak kümenin (set) belirleyici özelliği nedir?

  1. AYalnızca bir uçtan erişime izin verir
  2. BElemanları tekrar olmadan saklar
  3. CAnahtar-değer çiftleri saklar
  4. DElemanları sıralı olarak saklar
3.Kolay

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

  1. AÖnceki düğümün adresi
  2. BListedeki düğüm sayısı
  3. Cİlk düğümün adresi
  4. DNull (düğüm yok)
4.Orta

İkili arama ağacında en küçük anahtarı nasıl bulursunuz?

  1. ASağ çocuk kalmayana kadar kökten itibaren sağ çocukları izleyerek
  2. BSol çocuk kalmayana kadar kökten itibaren sol çocukları izleyerek
  3. CYalnızca köke bakarak
  4. DHer yaprağı ziyaret edip karşılaştırarak
5.Orta

Bir ikili ağacın kökü 1'dir; sol çocuğu 2, sağ çocuğu 3'tür; 2 düğümünün çocukları 4 (sol) ve 5'tir (sağ). Postorder dolaşım nedir?

  1. A5 4 3 2 1
  2. B4 2 5 1 3
  3. C4 5 2 3 1
  4. D1 2 4 5 3
6.Orta

n elemanlı bir dizinin ortasına bir eleman eklemenin maliyeti nedir?

  1. AO(log n), ikili arama nedeniyle
  2. BO(n), çünkü sonraki elemanlar kaydırılmalıdır
  3. CO(1), çünkü indeks bilinmektedir
  4. DO(n²), çünkü her eleman n kez taşınır
7.Zor

Bir kırmızı-siyah ağaç hangi özelliği sağlamalıdır?

  1. AKök kırmızı olmalıdır
  2. BHer kırmızı düğümün çocukları kırmızı olmalıdır, bu yüzden kırmızı düğümler yapraklara kadar kesintisiz zincirler oluşturur
  3. CBir düğümden alt soyundaki yapraklara giden her yol aynı sayıda siyah düğüm içerir
  4. DHer düğüm kırmızı olmalıdır
8.Zor

Veritabanları indeksler için neden çoğu zaman düz B-ağaçları yerine B+ ağaçları kullanır?

  1. ATüm kayıtlar bağlı yapraklarda bulunur; bu da aralık taramalarını verimli kılar
  2. BB+ ağaçları ikili iç düğümler kullanır; bu da disk okuma sayısını azaltır
  3. CB+ ağaçlarının dengeli olması gerekmez
  4. DB+ ağaçları veriyi yalnızca kökte saklar

Cevap anahtarı

  1. 1. C · Tek bir bitişik blokta, art arda
  2. 2. B · Elemanları tekrar olmadan saklar
  3. 3. D · Null (düğüm yok)
  4. 4. B · Sol çocuk kalmayana kadar kökten itibaren sol çocukları izleyerek
  5. 5. C · 4 5 2 3 1
  6. 6. B · O(n), çünkü sonraki elemanlar kaydırılmalıdır
  7. 7. C · Bir düğümden alt soyundaki yapraklara giden her yol aynı sayıda siyah düğüm içerir
  8. 8. A · Tüm kayıtlar bağlı yapraklarda bulunur; bu da aralık taramalarını verimli kılar

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