PTS INFORMATIKA KELAS X (1,2,3,4,5,7,8,9,10)

Apa itu struktur data?

• Kumpulan algoritma untuk mengelola data

• Cara menyimpan dan mengorganisir data dalam komputer

• Proses enkripsi data

• Teknik untuk membagi data menjadi bagian yang lebih kecil

• Alat untuk menghubungkan jaringan computer

Manakah dari struktur data berikut yang menggunakan prinsip FIFO (First In, First Out)?

• Stack

• Queue

• Linked List

• Binary Tree

• Graph

Apa itu "Stack" dalam struktur data?

• Struktur data yang mengikuti prinsip FIFO

• Struktur data yang mengikuti prinsip LIFO (Last In, First Out)

• Struktur data yang menyimpan data dalam urutan yang terurut

• Struktur data yang menyimpan data dalam bentuk pohon

• Struktur data yang menghubungkan elemen-elemen secara acak

Apa fungsi utama dari "Queue"?

• Menyimpan elemen dalam urutan yang terurut

• Mengakses elemen terakhir yang dimasukkan

• Menyimpan elemen dengan prinsip FIFO

• Menghapus elemen dari posisi acak

• Mengatur elemen dalam bentuk pohon

Dalam struktur data "Linked List", apa yang dimaksud dengan node?

• Elemen yang menyimpan data dan alamat node berikutnya

• Elemen yang menyimpan data secara acak

• Elemen yang menyimpan data dalam urutan yang terurut

• Elemen yang menyimpan informasi tentang struktur pohon

• Elemen yang menghubungkan struktur data secara langsung

Apa itu "Binary Search Tree (BST)"?

• Struktur data yang menyimpan data dalam bentuk tabel

• Pohon biner di mana setiap node memiliki nilai lebih besar dari nilai node anak kirinya dan lebih kecil dari nilai node anak kanannya

• Pohon biner di mana setiap node memiliki nilai acak

• Struktur data yang menyimpan data dalam urutan yang terurut secara acak

• Pohon di mana setiap node memiliki lebih dari dua anak

Apa yang dimaksud dengan "Heap" dalam struktur data?

• Struktur data yang mengimplementasikan prinsip LIFO

• Struktur data yang dapat dianggap sebagai Binary Tree dengan aturan tertentu untuk elemen-elemen yang lebih besar atau lebih kecil dari parent-nya

• Struktur data yang mengurutkan elemen berdasarkan prioritas

• Struktur data yang menyimpan elemen dalam urutan yang terurut

• Struktur data yang menggunakan prinsip FIFO

Apa fungsi dari operasi "enqueue" dalam Queue?

• Menghapus elemen dari depan Queue

• Menambahkan elemen ke belakang Queue

• Mengakses elemen dari posisi acak

• Mengurutkan elemen dalam Queue

• Menambahkan elemen ke depan Queue

Apa yang dimaksud dengan "Hash Table"?

• Struktur data yang mengelompokkan data dalam tabel dengan menggunakan fungsi hash untuk menentukan posisi elemen

• Struktur data yang menyimpan data dalam urutan yang terurut

• Struktur data yang mengikuti prinsip LIFO

• Struktur data yang menyimpan elemen dalam bentuk pohon

• Struktur data yang menyimpan data dalam format acak

Apa itu "Insertion Sort"?

• Algoritma yang mengurutkan data dengan membandingkan elemen-elemen yang berdekatan

• Algoritma yang mengurutkan data dengan membagi data menjadi bagian-bagian kecil, mengurutkannya, dan menggabungkannya kembali

• Algoritma yang menyimpan elemen dalam heap

• Algoritma yang memilih elemen terkecil dan memindahkannya ke posisi yang benar

• Algoritma yang memasukkan elemen pada posisi yang sesuai