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) Sekelompok item data dengan jenis yang sama.
D) Sebuah struktur data yang memungkinkan elemen diakses secara acak.
  • 2. Struktur data manakah yang menggunakan prinsip Last In, First Out (LIFO)?
A) Tumpukan (Stack)
B) Daftar berantai (Linked list)
C) Antrian (Queue)
D) Array
  • 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 hierarkis di mana setiap node memiliki paling banyak dua anak.
D) Sebuah struktur data pohon di mana setiap node dapat memiliki sejumlah anak yang tidak terbatas.
  • 4. Struktur data manakah yang menggunakan prinsip First In, First Out (FIFO)?
A) Antrian (Queue)
B) Daftar berantai (Linked list)
C) Pohon biner (Binary tree)
D) Tumpukan (Stack)
  • 5. Apa itu array?
A) Sebuah struktur data yang hanya memungkinkan penambahan elemen di bagian awal.
B) Sebuah struktur yang hanya dapat menyimpan nilai-nilai numerik.
C) Kumpulan elemen yang tersusun secara berurutan, di mana setiap elemen diidentifikasi oleh indeks atau kunci.
D) Sebuah struktur data yang tidak dapat diubah ukurannya setelah dibuat.
  • 6. Struktur data manakah yang mengatur data dalam hierarki node?
A) Pohon (Tree)
B) Daftar berantai (Linked list)
C) Array
D) Antrian (Queue)
  • 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 struktur data yang menyimpan data dalam urutan acak.
D) Sebuah tabel yang hanya berisi nilai hash.
  • 8. Struktur data manakah yang menggunakan pointer untuk menghubungkan elemen dalam urutan linear?
A) Linked list (daftar berantai)
B) Pohon (tree)
C) HashTable (tabel hash)
D) Array (larik)
  • 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) Bahasa pemrograman yang tidak secara khusus terikat pada perangkat keras tertentu.
B) Jenis enkripsi yang digunakan untuk mengamankan data.
C) Model matematika untuk tipe data, di mana data didefinisikan sebagai sekumpulan nilai dan operasi.
D) Jenis abstraksi kode yang digunakan dalam pengembangan perangkat lunak.
  • 11. Jenis struktur data apakah yang disebut 'graph' (graf)?
A) Berurutan
B) Hierarkis
C) Linear
D) Tidak linear
  • 12. Dalam struktur data heap, properti apa yang terpenuhi di setiap node?
A) Properti Heap
B) Properti Pohon
C) Properti Pencarian
D) Properti Keseimbangan
  • 13. Berapakah kompleksitas waktu untuk pencarian dalam pohon pencarian biner?
A) O(n log n)
B) O(log n)
C) O(n)
D) O(1)
  • 14. Struktur data apa yang umumnya digunakan untuk mencari kata secara efisien dalam kamus?
A) Queue (Antrian)
B) Heap (Tumpukan)
C) Pohon Trie
D) Stack (Tumpukan)
  • 15. Dalam sebuah daftar berantai (linked list), apa nama node yang tidak memiliki tautan ke node berikutnya?
A) Tengah (middle)
B) Ekor (tail)
C) Akar (root)
D) Kepala (head)
  • 16. Dalam sebuah antrian, operasi apa yang menambahkan elemen ke bagian belakang?
A) Dequeue (Menghapus)
B) Pop (Mengeluarkan)
C) Push (Mendorong)
D) Enqueue (Menambahkan)
  • 17. Apa itu pohon pencarian biner yang seimbang sendiri?
A) Sebuah pohon yang menyeimbangkan dirinya sendiri dengan mengatur ulang simpul secara acak.
B) Sebuah pohon pencarian biner yang secara otomatis menjaga keseimbangan tinggi selama proses penyisipan dan penghapusan.
C) Sebuah pohon yang memiliki tinggi tetap dan tidak dapat disesuaikan.
D) Sebuah pohon pencarian yang hanya mendukung data biner.
  • 18. Apa saja kekurangan penggunaan array untuk menyimpan data?
A) Ukuran tetap (tidak bisa diubah).
B) Waktu akses yang cepat.
C) Mudah untuk menambahkan dan menghapus elemen.
D) Efisien untuk operasi berulang.
  • 19. Struktur data apa yang digunakan oleh struktur data heap?
A) Tumpukan
B) Tabel hash
C) Pohon biner
D) Antrian
  • 20. Dalam sebuah antrian prioritas, elemen mana yang dihapus pertama?
A) Elemen yang terakhir dimasukkan
B) Elemen dengan prioritas tertinggi
C) Elemen dengan prioritas terendah
D) Elemen secara acak
  • 21. Apa kegunaan struktur data B-tree?
A) Menyimpan dan mengurutkan nilai numerik secara berurutan.
B) Menyimpan dan mengakses sejumlah besar data pada disk secara efisien.
C) Memproses elemen-elemen berdasarkan tingkat prioritas.
D) Merepresentasikan jaringan hierarkis dari elemen-elemen.
  • 22. Apa yang biasanya disimpan oleh struktur data Trie?
A) Matriks
B) Bilangan bulat
C) String (teks)
D) Bilangan pecahan
  • 23. Struktur data apa yang digunakan untuk mengimplementasikan antrian prioritas?
A) Antrian
B) Array
C) Linked List (Daftar Berantai)
D) Heap
  • 24. Struktur data manakah yang cocok untuk memodelkan jaringan dunia nyata?
A) Antrian (Queue)
B) Graf
C) Tumpukan (Stack)
D) Pohon pencarian biner
  • 25. Struktur data apa yang memungkinkan Anda mengakses daftar elemen menggunakan indeks atau kunci?
A) Array
B) Linked list (daftar berantai)
C) Stack (tumpukan)
D) Queue (antrian)
Dibuat dengan That Quiz — situs untuk pembuatan dan penilaian tes dalam matematika dan mata pelajaran lainnya.