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 graf, apa yang dimaksud dengan siklus?

  1. ASimpul tanpa sisi
  2. BLintasan yang mengunjungi setiap simpul
  3. CLintasan yang dimulai dan diakhiri pada simpul yang sama
  4. DSisi dengan bobot nol
2.Mudah

Apa yang dilakukan operasi peek (atau top) pada stack?

  1. AMenghapus semua elemen dari stack
  2. BMengembalikan elemen terbawah stack
  3. CMengembalikan elemen teratas tanpa menghapusnya
  4. DMenghapus elemen teratas lalu mengembalikannya
3.Mudah

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

  1. ALintasan terpendek ke setiap simpul lain
  2. BSatu baris berisi V nilai Boolean
  3. CJumlah total sisi dalam graf
  4. DDaftar simpul-simpul tetangganya
4.Sedang

Apa yang terjadi ketika hash table melakukan rehash setelah load factor-nya melewati ambang?

  1. AKunci tertua dihapus untuk memberi ruang
  2. BKunci yang ada diurutkan di tempat
  3. CTabel yang lebih besar dialokasikan dan setiap kunci disisipkan ulang
  4. DHanya kunci yang bertabrakan yang dipindahkan ke overflow list baru di akhir tabel
5.Sedang

Kunci 50, 30, 70, 20, 40 disisipkan berurutan ke binary search tree kosong. Apa anak kiri dari 30?

  1. A40
  2. B50
  3. C70
  4. D20
6.Sedang

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

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

Menyisipkan kunci ke AVL tree membuat subpohon kiri suatu node terlalu tinggi, dan kunci baru masuk ke subpohon kiri dari anak kirinya (kasus left-left). Perbaikan apa yang diterapkan?

  1. ARotasi kiri pada anak, lalu rotasi kanan pada node
  2. BSatu rotasi kiri pada node yang tidak seimbang
  3. CMewarnai ulang node dan anaknya
  4. DSatu rotasi kanan pada node yang tidak seimbang
8.Sulit

Dengan simple uniform hashing, berapa waktu yang diharapkan untuk pencarian dalam hash table dengan chaining, n kunci, dan m bucket?

  1. AO(m)
  2. BO(log n)
  3. CO(1 + α), dengan α = n / m
  4. DO(n)

Kunci jawaban

  1. 1. C · Lintasan yang dimulai dan diakhiri pada simpul yang sama
  2. 2. C · Mengembalikan elemen teratas tanpa menghapusnya
  3. 3. D · Daftar simpul-simpul tetangganya
  4. 4. C · Tabel yang lebih besar dialokasikan dan setiap kunci disisipkan ulang
  5. 5. D · 20
  6. 6. B · Heap adalah complete binary tree, sehingga posisinya mengikuti rumus indeks yang sederhana
  7. 7. D · Satu rotasi kanan pada node yang tidak seimbang
  8. 8. C · O(1 + α), dengan α = n / m

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