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