Logo
search
menuicon
thubnail
Lari Dari Ruang Kelas
Bebas
SMP 9
TIK
Soal Pretest Struktur Data
Bram
24
Pertanyaan yang ditambahkan (20/ 20)
Izinkan jawaban yang salah
Sembunyikan jawaban
public kuis

# 1

Pilihan ganda

Manakah dari pilihan berikut yang paling sesuai dengan definisi struktur data?

  • Sebuah algoritma untuk mengurutkan angka.
  • Cara mengorganisasi, menyimpan, dan mengelola data agar efisien.
  • Sebuah bahasa pemrograman untuk membuat aplikasi.
  • Perangkat keras komputer untuk menyimpan informasi.

# 2

Pilihan ganda

Apa tujuan utama dari mempelajari struktur data dalam pemrograman?

  • Membuat program terlihat lebih menarik secara visual.
  • Mengurangi jumlah memori yang digunakan oleh program.
  • Membantu programmer mengatur data agar mudah digunakan dan mengoptimalkan kinerja aplikasi.
  • Mempercepat waktu kompilasi kode.

# 3

Pilihan ganda

Struktur data 'Array' menyimpan elemen data dengan tipe yang sama dalam lokasi memori yang berdekatan. Apa keuntungan utama dari penyimpanan ini?

  • Memungkinkan penambahan dan penghapusan elemen yang sangat fleksibel.
  • Akses elemennya cepat menggunakan indeks.
  • Tidak memerlukan alokasi memori yang pasti.
  • Dapat menyimpan tipe data yang berbeda dalam satu array.

# 4

Pilihan ganda

Dalam struktur data 'Linked List', setiap elemen (node) berisi data dan tautan ke elemen berikutnya. Apa yang membuat Linked List fleksibel dibandingkan Array?

  • Kecepatan akses elemen menggunakan indeks.
  • Kemudahan dalam penambahan dan penghapusan elemen.
  • Kebutuhan memori yang selalu tetap.
  • Penyimpanan elemen dalam lokasi memori yang berurutan.

# 5

Pilihan ganda

Struktur data yang mengikuti prinsip LIFO (Last-In, First-Out) adalah...

  • Queue
  • Array
  • Stack
  • Graph

# 6

Pilihan ganda

Jika Anda ingin mengantrekan tugas-tugas yang harus diselesaikan secara berurutan, struktur data mana yang paling cocok digunakan?

  • Stack
  • Queue
  • Tree
  • Linked List

# 7

Pilihan ganda

Struktur data 'Pohon' (Tree) memiliki satu simpul akar dan cabang-cabang yang menghubungkan simpul. Bagaimana sifat dasar dari struktur data ini?

  • Linear dan berurutan.
  • Hierarkis dan bercabang.
  • Siklik tanpa titik awal yang jelas.
  • Tidak terstruktur dan acak.

# 8

Pilihan ganda

Struktur data 'Graf' (Graph) terdiri dari kumpulan simpul dan sisi yang menghubungkan simpul-simpul tersebut. Apa yang direpresentasikan oleh 'sisi' dalam sebuah graf?

  • Data itu sendiri.
  • Hubungan antar simpul.
  • Jumlah total simpul.
  • Urutan elemen.

# 9

Pilihan ganda

Dalam konteks struktur data, apa yang dimaksud dengan 'node' pada Linked List?

  • Sebuah array yang menyimpan semua data.
  • Elemen yang berisi data dan tautan ke node berikutnya.
  • Lokasi memori yang berdekatan.
  • Indeks untuk mengakses elemen.

# 10

Pilihan ganda

Jika Anda perlu menyimpan daftar nama siswa dalam urutan abjad dan sering melakukan pencarian, struktur data mana yang paling efisien?

  • Queue
  • Stack
  • Array (jika diurutkan)
  • Linked List

# 11

Pilihan ganda

Manakah dari struktur data berikut yang paling cocok untuk mengimplementasikan fitur 'undo' dalam sebuah aplikasi?

  • Queue
  • Graph
  • Stack
  • Tree

# 12

Pilihan ganda

Sebuah sistem pemesanan tiket kereta api yang mengutamakan siapa yang memesan lebih dulu akan dilayani lebih dulu, paling baik menggunakan struktur data:

  • Stack
  • Queue
  • Array
  • Linked List

# 13

Pilihan ganda

Struktur data 'Pohon' sering digunakan untuk merepresentasikan hierarki, contohnya adalah:

  • Daftar belanjaan.
  • Antrean di bank.
  • Struktur organisasi perusahaan.
  • Tumpukan buku.

# 14

Pilihan ganda

Dalam struktur data 'Graf', apa yang disebut sebagai 'vertex' atau 'simpul'?

  • Garis yang menghubungkan dua titik.
  • Titik atau objek dalam jaringan.
  • Nilai data yang disimpan.
  • Jumlah total koneksi.

# 15

Pilihan ganda

Jika Anda memiliki daftar teman di media sosial yang saling terhubung, struktur data mana yang paling tepat untuk merepresentasikan hubungan ini?

  • Stack
  • Queue
  • Tree
  • Graph

# 16

Pilihan ganda

Manakah dari struktur data berikut yang tidak termasuk dalam kategori struktur data linear?

  • Array
  • Linked List
  • Stack
  • Tree

# 17

Pilihan ganda

Dalam sebuah Linked List, jika kita ingin menghapus elemen di tengah, operasi ini lebih mudah dilakukan dibandingkan pada Array karena:

  • Array memerlukan penggeseran elemen.
  • Linked List tidak menyimpan data.
  • Linked List hanya perlu mengubah pointer.
  • Array lebih cepat dalam penghapusan.

# 18

Pilihan ganda

Prinsip 'First-In, First-Out' (FIFO) paling baik diilustrasikan oleh struktur data:

  • Stack
  • Queue
  • Array
  • Graph

# 19

Pilihan ganda

Struktur data yang menyimpan elemen dalam urutan hierarkis, dimulai dari satu simpul akar, adalah:

  • Linked List
  • Graph
  • Stack
  • Tree

# 20

Pilihan ganda

Jika seorang programmer ingin membuat struktur data yang memungkinkan penambahan dan penghapusan elemen dari kedua ujungnya secara efisien, struktur data manakah yang paling cocok?

  • Stack
  • Queue
  • Array
  • Deque (Double-Ended Queue)
Bagikan ke Google Classroom