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. BTek bir bitişik blokta, art arda
  3. CBir karma fonksiyonunun seçtiği rastgele konumlarda
  4. DBir bellek sayfaları ağacında
2.Kolay

İkili ağacın preorder (önce kök) dolaşımı düğümleri hangi sırayla ziyaret eder?

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

Karma fonksiyonu bir karma tablosunda ne yapar?

  1. ABir anahtarı tablodaki bir indekse eşler
  2. BTablodaki değerleri şifreler
  3. CKaç anahtar saklandığını sayar
  4. DTablodaki anahtarları sıralar
4.Orta

Bir kuyruk iki yığınla gerçekleştiriliyor: "in" yığınına push edilir, "out" yığınından pop edilir ve "out" boşaldığında "in"den doldurulur. İşlem başına amortize maliyet nedir?

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

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

  1. A2i + 1 ve 2i + 2
  2. B2i ve 2i + 1
  3. Ci/2 ve i/2 + 1
  4. Di + 1 ve i + 2
6.Orta

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

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

Kökü 50, sol alt ağacı 30 (çocukları 20, 40) ve sağ alt ağacı 70 (çocukları 60, 80) olan BST'de kök, inorder ardılı kullanılarak siliniyor. Hangi anahtar yeni kök olur?

  1. A40
  2. B70
  3. C80
  4. D60
8.Zor

Komşuluk matrisi olarak saklanan V köşeli bir grafta genişlik öncelikli aramanın çalışma süresi nedir?

  1. AO(V + E)
  2. BO(V)
  3. CO(E log V)
  4. DO(V²)

Cevap anahtarı

  1. 1. B · Tek bir bitişik blokta, art arda
  2. 2. D · Düğüm, sonra sol alt ağaç, sonra sağ alt ağaç
  3. 3. A · Bir anahtarı tablodaki bir indekse eşler
  4. 4. A · O(1)
  5. 5. A · 2i + 1 ve 2i + 2
  6. 6. A · Sol ve sağ alt ağaçların yükseklikleri en fazla 1 farklıdır
  7. 7. D · 60
  8. 8. D · O(V²)

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