Lembar kerja Struktur data dengan jawaban

Lembar kerja Struktur data gratis yang dapat dicetak: 8 soal dari mudah hingga tingkat ujian, dengan kunci jawaban. Cetak atau simpan sebagai PDF.

Lembar kerja baruBerlatih online dengan petunjuk

Untuk pengajar: gratis untuk dicetak, disalin, dan dipakai di kelas. Setiap lembar kerja baru punya nilai baru dan kunci jawabannya sendiri. Tautan ke ExamProblems di halaman mata kuliah Anda sangat kami hargai.

Nama: ____________________   Tanggal: ____________

1.Mudah

Dalam representasi adjacency list sebuah graf, apa yang disimpan untuk setiap simpul?

  1. ADaftar simpul-simpul tetangganya
  2. BJumlah total sisi dalam graf
  3. CSatu baris berisi V nilai Boolean
  4. DLintasan terpendek ke setiap simpul lain
2.Mudah

Apa yang dimaksud dengan akar (root) sebuah pohon?

  1. ANode teratas yang tidak memiliki induk
  2. BNode yang tidak memiliki anak
  3. CNode dengan nilai terbesar
  4. DNode mana pun di bagian tengah
3.Mudah

Hash table menyimpan data dalam bentuk:

  1. APasangan kunci–nilai yang dilokasikan dengan fungsi hash
  2. BString dengan panjang tetap
  3. CPohon dengan kunci terurut
  4. DHanya daftar terurut
4.Sedang

Berapa lama pencarian kata dengan panjang L dalam trie dengan alfabet tetap?

  1. AO(L × n)
  2. BO(L), tidak bergantung pada berapa banyak kata yang disimpan
  3. CO(n), dengan n jumlah kata
  4. DO(log n), dengan n jumlah kata
5.Sedang

Bagaimana elemen baru disisipkan ke binary heap?

  1. ASisipkan di posisi terurutnya dengan menggeser semua elemen yang lebih besar satu tempat ke kanan
  2. BBangun ulang seluruh heap dari awal
  3. CTempatkan di akhir array dan geser ke atas (sift up) selama melanggar sifat heap
  4. DTempatkan di root dan geser ke bawah (sift down)
6.Sedang

Mengapa binary heap dapat disimpan dalam array tanpa pointer sama sekali?

  1. AHeap adalah complete binary tree, sehingga posisinya mengikuti rumus indeks yang sederhana
  2. BArray otomatis menjaga kunci tetap terurut, sehingga tidak diperlukan pointer
  3. CHeap tidak pernah berisi lebih dari 100 elemen
  4. DSemua kunci dalam heap sama
7.Sulit

Apa yang dilakukan splay tree setelah setiap akses?

  1. AMewarnai ulang node di jalur pencarian
  2. BMembangun ulang seluruh pohon dalam bentuk seimbang
  3. CMerotasi node yang diakses ke atas hingga menjadi root
  4. DMemindahkan node yang diakses ke daun
8.Sulit

Dalam algoritma minimum spanning tree Kruskal, untuk apa struktur union-find dipakai?

  1. AMenyimpan jarak terkini setiap simpul dari sumber selama pencarian
  2. BMengurutkan sisi berdasarkan bobot
  3. CMemeriksa apakah kedua ujung suatu sisi sudah terhubung
  4. DMemilih simpul awal

Kunci jawaban

  1. 1. A · Daftar simpul-simpul tetangganya
  2. 2. A · Node teratas yang tidak memiliki induk
  3. 3. A · Pasangan kunci–nilai yang dilokasikan dengan fungsi hash
  4. 4. B · O(L), tidak bergantung pada berapa banyak kata yang disimpan
  5. 5. C · Tempatkan di akhir array dan geser ke atas (sift up) selama melanggar sifat heap
  6. 6. A · Heap adalah complete binary tree, sehingga posisinya mengikuti rumus indeks yang sederhana
  7. 7. C · Merotasi node yang diakses ke atas hingga menjadi root
  8. 8. C · Memeriksa apakah kedua ujung suatu sisi sudah terhubung

Penyelesaian lengkap langkah demi langkah: latih topik ini di examproblems.com.