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

Apa yang dimaksud dengan graf berbobot (weighted graph)?

  1. AGraf yang disimpan di disk
  2. BGraf yang sebagian simpulnya lebih berat daripada yang lain karena memiliki lebih banyak sisi
  3. CGraf yang setiap sisinya memiliki nilai numerik seperti biaya atau jarak
  4. DGraf dengan lebih banyak sisi daripada simpul
2.Mudah

Dalam pohon, apa yang dimaksud dengan node bersaudara (sibling)?

  1. ANode-node yang tidak memiliki anak
  2. BSebuah node dan induknya
  3. CNode-node pada kedalaman yang sama di subpohon yang berbeda
  4. DNode-node yang memiliki induk yang sama
3.Mudah

Dalam singly linked list, apa isi pointer next pada node terakhir?

  1. AAlamat node sebelumnya
  2. BJumlah node dalam list
  3. CNull (tidak ada node)
  4. DAlamat node pertama
4.Sedang

Sebuah binary tree memiliki root 1 dengan anak kiri 2 dan anak kanan 3; node 2 memiliki anak 4 (kiri) dan 5 (kanan). Bagaimana hasil traversal preorder-nya?

  1. A1 2 3 4 5
  2. B4 2 5 1 3
  3. C4 5 2 3 1
  4. D1 2 4 5 3
5.Sedang

Bagaimana elemen baru disisipkan ke binary heap?

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

Metode penanganan tabrakan (collision resolution) manakah yang menyimpan kunci yang bertabrakan dalam sebuah daftar pada bucket yang sama?

  1. AQuadratic probing
  2. BSeparate chaining
  3. CLinear probing
  4. DDouble hashing
7.Sulit

Struktur union-find (disjoint set) dengan union by rank dan path compression memiliki biaya teramortisasi per operasi sebesar:

  1. AO(n²)
  2. BTepat O(log n)
  3. CO(α(n)), fungsi invers Ackermann, yang secara praktis konstan
  4. DO(n)
8.Sulit

Dalam circular buffer, front == rear dapat berarti kosong atau penuh. Apa cara umum untuk membedakannya?

  1. ASelalu kosongkan buffer setiap kali front sama dengan rear, sehingga keadaannya kosong
  2. BSimpan penghitung elemen terpisah, atau selalu biarkan satu slot tidak terpakai
  3. CJadikan ukuran buffer pangkat dua
  4. DSimpan front dan rear dalam variabel yang sama

Kunci jawaban

  1. 1. C · Graf yang setiap sisinya memiliki nilai numerik seperti biaya atau jarak
  2. 2. D · Node-node yang memiliki induk yang sama
  3. 3. C · Null (tidak ada node)
  4. 4. D · 1 2 4 5 3
  5. 5. C · Tempatkan di akhir array dan geser ke atas (sift up) selama melanggar sifat heap
  6. 6. B · Separate chaining
  7. 7. C · O(α(n)), fungsi invers Ackermann, yang secara praktis konstan
  8. 8. B · Simpan penghitung elemen terpisah, atau selalu biarkan satu slot tidak terpakai

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