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 ağacın preorder (önce kök) dolaşımı düğümleri hangi sırayla ziyaret eder?

  1. AYukarıdan başlayarak seviye seviye
  2. BDüğüm, sonra sol alt ağaç, sonra sağ alt ağaç
  3. CSol alt ağaç, sonra sağ alt ağaç, sonra düğüm
  4. DSol alt ağaç, sonra düğüm, sonra sağ alt ağaç
2.Kolay

Karma tablosunda çakışma (collision) nedir?

  1. ABir anahtarın hiç karma değerinin hesaplanamaması
  2. BTablonun belleğinin tükenmesi
  3. Cİki eşit anahtarın iki kez saklanması
  4. Dİki farklı anahtarın aynı indekse eşlenmesi
3.Kolay

Statik dizi ile dinamik dizi arasındaki temel fark nedir?

  1. AStatik dizi yalnızca sayı saklayabilir
  2. BStatik dizi daha yavaş indeks erişimine izin verir
  3. CDinamik dizi daha büyük bir bellek bloğuna taşınarak büyüyebilir
  4. DDinamik dizi elemanlarını bağlı düğümlerde saklar, bu yüzden birer birer büyüyebilir
4.Orta

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

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

Dijkstra algoritması işlenecek bir sonraki köşeyi seçmek için hangi soyut veri türünü kullanır?

  1. ASırasız bir küme
  2. BFIFO kuyruğu
  3. CMin-öncelik kuyruğu
  4. DYığın
6.Orta

Bir uygulama hızlı aramalara, ayrıca anahtarları sıralı olarak listelemeye ve aralık sorgularını yanıtlamaya ihtiyaç duyuyor. Hangi yapı en uygundur?

  1. ADengeli bir ikili arama ağacı
  2. BSırasız bir bağlı liste
  3. CBir yığın
  4. DBir karma tablosu
7.Zor

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

  1. AHer 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
  2. BBir düğümden alt soyundaki yapraklara giden her yol aynı sayıda siyah düğüm içerir
  3. CKök kırmızı olmalıdır
  4. DHer düğüm kırmızı olmalıdır
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. B · Düğüm, sonra sol alt ağaç, sonra sağ alt ağaç
  2. 2. D · İki farklı anahtarın aynı indekse eşlenmesi
  3. 3. C · Dinamik dizi daha büyük bir bellek bloğuna taşınarak büyüyebilir
  4. 4. A · Yeniden dengeleme sayesinde O(log n) yükseklik
  5. 5. C · Min-öncelik kuyruğu
  6. 6. A · Dengeli bir ikili arama ağacı
  7. 7. B · Bir düğümden alt soyundaki yapraklara giden her yol aynı sayıda siyah düğüm içerir
  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.