Struktur data - Kuis
  • 1. Struktur data adalah komponen penting dalam ilmu komputer yang memungkinkan organisasi, penyimpanan, dan pengambilan data yang efisien. Mereka menyediakan cara untuk merepresentasikan dan memanipulasi data secara terstruktur dan logis, memungkinkan algoritma dan program yang lebih cepat dan efektif. Struktur data umum meliputi array, daftar berantai (linked list), tumpukan (stack), antrian (queue), pohon (tree), dan grafik (graph), masing-masing dengan karakteristik dan kegunaan yang unik. Memahami struktur data sangat penting bagi pengembang perangkat lunak untuk memecahkan masalah kompleks, mengoptimalkan kinerja, dan merancang sistem yang dapat diskalakan. Dengan memilih struktur data yang tepat untuk tugas tertentu, pengembang dapat meningkatkan efisiensi, mengurangi kompleksitas waktu, dan meningkatkan kualitas perangkat lunak secara keseluruhan.
A) Sebuah struktur data di mana setiap elemen menunjuk ke elemen berikutnya dalam urutan.
B) Sebuah struktur data yang hanya dapat menyimpan satu jenis data.
C) Sebuah struktur data yang memungkinkan elemen diakses secara acak.
D) Sekelompok item data dengan jenis yang sama.
  • 2. Struktur data manakah yang menggunakan prinsip Last In, First Out (LIFO)?
A) Tumpukan (Stack)
B) Array
C) Antrian (Queue)
D) Daftar berantai (Linked list)
  • 3. Apa itu pohon biner?
A) Sebuah struktur data di mana elemen-elemen disimpan dalam urutan yang terurut.
B) Sebuah struktur data yang hanya dapat menyimpan data biner.
C) Sebuah struktur data pohon di mana setiap node dapat memiliki sejumlah anak yang tidak terbatas.
D) Sebuah struktur data hierarkis di mana setiap node memiliki paling banyak dua anak.
  • 4. Struktur data manakah yang menggunakan prinsip First In, First Out (FIFO)?
A) Daftar berantai (Linked list)
B) Tumpukan (Stack)
C) Antrian (Queue)
D) Pohon biner (Binary tree)
  • 5. Apa itu array?
A) Sebuah struktur yang hanya dapat menyimpan nilai-nilai numerik.
B) Sebuah struktur data yang tidak dapat diubah ukurannya setelah dibuat.
C) Kumpulan elemen yang tersusun secara berurutan, di mana setiap elemen diidentifikasi oleh indeks atau kunci.
D) Sebuah struktur data yang hanya memungkinkan penambahan elemen di bagian awal.
  • 6. Struktur data manakah yang mengatur data dalam hierarki node?
A) Pohon (Tree)
B) Array
C) Antrian (Queue)
D) Daftar berantai (Linked list)
  • 7. Apa itu tabel hash?
A) Sebuah struktur data yang memetakan kunci ke nilai untuk pencarian yang efisien.
B) Sebuah struktur yang digunakan untuk mengenkripsi kata sandi.
C) Sebuah tabel yang hanya berisi nilai hash.
D) Sebuah struktur data yang menyimpan data dalam urutan acak.
  • 8. Struktur data manakah yang menggunakan pointer untuk menghubungkan elemen dalam urutan linear?
A) Linked list (daftar berantai)
B) Array (larik)
C) HashTable (tabel hash)
D) Pohon (tree)
  • 9. Apa kegunaan struktur data grafik?
A) Menyimpan data secara berurutan.
B) Merepresentasikan jaringan dan hubungan antar elemen.
C) Melakukan perhitungan matematika.
D) Mengurutkan elemen dalam urutan menaik.
  • 10. Apa yang dimaksud dengan istilah 'tipe data abstrak' (ADT)?
A) Model matematika untuk tipe data, di mana data didefinisikan sebagai sekumpulan nilai dan operasi.
B) Jenis abstraksi kode yang digunakan dalam pengembangan perangkat lunak.
C) Jenis enkripsi yang digunakan untuk mengamankan data.
D) Bahasa pemrograman yang tidak secara khusus terikat pada perangkat keras tertentu.
  • 11. Jenis struktur data apakah yang disebut 'graph' (graf)?
A) Hierarkis
B) Linear
C) Berurutan
D) Tidak linear
  • 12. Dalam struktur data heap, properti apa yang terpenuhi di setiap node?
A) Properti Pencarian
B) Properti Heap
C) Properti Keseimbangan
D) Properti Pohon
  • 13. Berapakah kompleksitas waktu untuk pencarian dalam pohon pencarian biner?
A) O(n log n)
B) O(1)
C) O(log n)
D) O(n)
  • 14. Struktur data apa yang umumnya digunakan untuk mencari kata secara efisien dalam kamus?
A) Stack (Tumpukan)
B) Pohon Trie
C) Heap (Tumpukan)
D) Queue (Antrian)
  • 15. Dalam sebuah daftar berantai (linked list), apa nama node yang tidak memiliki tautan ke node berikutnya?
A) Ekor (tail)
B) Tengah (middle)
C) Kepala (head)
D) Akar (root)
  • 16. Dalam sebuah antrian, operasi apa yang menambahkan elemen ke bagian belakang?
A) Dequeue (Menghapus)
B) Pop (Mengeluarkan)
C) Enqueue (Menambahkan)
D) Push (Mendorong)
  • 17. Apa itu pohon pencarian biner yang seimbang sendiri?
A) Sebuah pohon pencarian yang hanya mendukung data biner.
B) Sebuah pohon yang menyeimbangkan dirinya sendiri dengan mengatur ulang simpul secara acak.
C) Sebuah pohon yang memiliki tinggi tetap dan tidak dapat disesuaikan.
D) Sebuah pohon pencarian biner yang secara otomatis menjaga keseimbangan tinggi selama proses penyisipan dan penghapusan.
  • 18. Apa saja kekurangan penggunaan array untuk menyimpan data?
A) Efisien untuk operasi berulang.
B) Waktu akses yang cepat.
C) Ukuran tetap (tidak bisa diubah).
D) Mudah untuk menambahkan dan menghapus elemen.
  • 19. Struktur data apa yang digunakan oleh struktur data heap?
A) Tabel hash
B) Antrian
C) Tumpukan
D) Pohon biner
  • 20. Dalam sebuah antrian prioritas, elemen mana yang dihapus pertama?
A) Elemen dengan prioritas tertinggi
B) Elemen yang terakhir dimasukkan
C) Elemen secara acak
D) Elemen dengan prioritas terendah
  • 21. Apa kegunaan struktur data B-tree?
A) Menyimpan dan mengurutkan nilai numerik secara berurutan.
B) Memproses elemen-elemen berdasarkan tingkat prioritas.
C) Menyimpan dan mengakses sejumlah besar data pada disk secara efisien.
D) Merepresentasikan jaringan hierarkis dari elemen-elemen.
  • 22. Apa yang biasanya disimpan oleh struktur data Trie?
A) Bilangan bulat
B) String (teks)
C) Matriks
D) Bilangan pecahan
  • 23. Struktur data apa yang digunakan untuk mengimplementasikan antrian prioritas?
A) Linked List (Daftar Berantai)
B) Array
C) Heap
D) Antrian
  • 24. Struktur data manakah yang cocok untuk memodelkan jaringan dunia nyata?
A) Tumpukan (Stack)
B) Antrian (Queue)
C) Pohon pencarian biner
D) Graf
  • 25. Struktur data apa yang memungkinkan Anda mengakses daftar elemen menggunakan indeks atau kunci?
A) Stack (tumpukan)
B) Queue (antrian)
C) Linked list (daftar berantai)
D) Array
Dibuat dengan That Quiz — situs untuk pembuatan dan penilaian tes dalam matematika dan mata pelajaran lainnya.