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