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

Bagaimana elemen array disimpan di memori?

  1. ATersebar, dihubungkan oleh pointer
  2. BDalam pohon halaman memori
  3. CDi lokasi acak yang dipilih oleh hash
  4. DDalam satu blok berurutan (contiguous), satu setelah yang lain
2.Mudah

Apa yang dimaksud dengan graf berbobot (weighted graph)?

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

Apa yang dimaksud dengan load factor hash table?

  1. AJumlah collision sejauh ini
  2. BJumlah bucket dibagi panjang rata-rata kunci yang disimpan
  3. CWaktu yang diperlukan untuk memuat tabel dari disk
  4. DJumlah elemen yang disimpan dibagi jumlah bucket
4.Sedang

Struktur data apa yang dipakai program yang sedang berjalan untuk mencatat pemanggilan fungsi yang aktif beserta variabel lokalnya?

  1. ACall stack
  2. BAntrean memori heap
  3. CBinary search tree berisi frame
  4. DHash table berisi fungsi
5.Sedang

Dalam binary heap yang disimpan dalam array mulai dari indeks 0, di mana induk dari node pada indeks i?

  1. APada indeks ⌊(i − 1) / 2⌋
  2. BPada indeks i − 1
  3. CPada indeks 2i + 1
  4. DPada indeks ⌊i / 2⌋ + 1
6.Sedang

Bagaimana elemen baru disisipkan ke binary heap?

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

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

  1. ASimpan penghitung elemen terpisah, atau selalu biarkan satu slot tidak terpakai
  2. BSelalu kosongkan buffer setiap kali front sama dengan rear, sehingga keadaannya kosong
  3. CSimpan front dan rear dalam variabel yang sama
  4. DJadikan ukuran buffer pangkat dua
8.Sulit

Berapa lama waktu untuk mencari kunci sembarang dalam binary min-heap berisi n elemen?

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

Kunci jawaban

  1. 1. D · Dalam satu blok berurutan (contiguous), satu setelah yang lain
  2. 2. A · Graf yang setiap sisinya memiliki nilai numerik seperti biaya atau jarak
  3. 3. D · Jumlah elemen yang disimpan dibagi jumlah bucket
  4. 4. A · Call stack
  5. 5. A · Pada indeks ⌊(i − 1) / 2⌋
  6. 6. A · Tempatkan di akhir array dan geser ke atas (sift up) selama melanggar sifat heap
  7. 7. A · Simpan penghitung elemen terpisah, atau selalu biarkan satu slot tidak terpakai
  8. 8. A · O(n)

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