Latihan Soal Informatika Kelas 10 SMA Tentang Struktur Data Dasar

Materi :

Struktur Data Dasar

Deskripsi :

Pengenalan struktur data seperti array, linked list, dan stack. Konsep dasar penggunaan struktur data untuk menyimpan dan mengatur data.

Jenjang Pendidikan : SMA

Mata Pelajaran : Informatika

Kelas : SMA Kelas 10

Waktu :15 Menit

Jul 08, 2025 | 90 views

Kamu butuh buku ini ?

Smart Book : Matematika 8 untuk SMP/MTs

Penulis: Dewi Utami Sitompul
Penerbit: Intan Pariwara Edukasi

Buku Panduan Guru Antropologi untuk SMA Kelas XI

Penulis: Antonius Rahardityo Adiputra
Penerbit: Pusat Kurikulum dan Perbukuan

Manakah dari pernyataan berikut yang paling tepat menggambarkan struktur data Linked List?

A. Struktur data yang elemen-elemennya disimpan secara berurutan dalam memori.

B. Struktur data yang elemen-elemennya saling terhubung melalui pointer.

C. Struktur data yang elemen-elemennya disimpan secara terpisah dan tidak memiliki hubungan.

D. Struktur data yang memiliki ukuran tetap dan elemen-elemennya disimpan secara berdekatan dalam memori.

Berikut ini yang merupakan karakteristik utama dari struktur data Array adalah...

A. Elemen dapat diakses secara acak.

B. Ukuran elemen dapat berubah sewaktu-waktu.

C. Elemen memiliki ukuran yang tetap dan berurutan.

D. Struktur data ini tidak dapat menyimpan nilai yang beragam.

Berikut ini adalah contoh aplikasi struktur data Stack...

A. Penyimpanan data transaksi keuangan.

B. Implementasi algoritma pencarian.

C. Manajemen antrian dalam sistem komputer.

D. Penyimpanan data sensor suhu.

Manakah pernyataan berikut yang benar tentang Linked List yang memiliki head yang tidak diinisialisasi?

A. Linked List akan langsung berfungsi setelah inisialisasi.

B. Linked List akan mengalami error atau crash.

C. Linked List akan memiliki head yang tidak terdefinisi.

D. Linked List akan otomatis memiliki pointer ke elemen pertama.

Apa fungsi utama dari pointer dalam struktur data Linked List?

A. Menyimpan data elemen.

B. Menunjuk ke lokasi memori elemen berikutnya.

C. Menghitung jumlah elemen dalam daftar.

D. Menyimpan informasi tentang jenis data elemen.

Manakah dari berikut ini yang menunjukkan operasi pada struktur data Stack yang disebut 'pop'?

A. Menambahkan elemen ke puncak stack.

B. Menghapus elemen dari puncak stack.

C. Mencari elemen tertentu dalam stack.

D. Mengurutkan elemen dalam stack.

Struktur data Queue mengikuti prinsip...

A. LIFO (Last In, First Out).

B. FIFO (First In, First Out).

C. Satuan (Single Use).

D. Random Access.

Apa keuntungan menggunakan struktur data Array dibandingkan Linked List dalam hal efisiensi?

A. Linked List lebih efisien untuk penambahan elemen di tengah.

B. Array lebih efisien untuk mengakses elemen berdasarkan indeks.

C. Linked List lebih efisien untuk mencari elemen berdasarkan nilai.

D. Array tidak dapat digunakan untuk menyimpan elemen yang beragam.

Struktur data Stack memiliki operasi dasar yang disebut...

A. Insertion dan Deletion.

B. Addition dan Subtraction.

C. Push dan Pop.

D. Update dan Delete.

Dalam struktur data Array, bagaimana cara mengakses elemen pada indeks tertentu?

A. Melalui pointer langsung ke lokasi memori.

B. Melalui pointer ke node yang menyimpan data.

C. Melalui indeks angka (misalnya, elemen ke-3).

D. Melalui alamat memori yang ditunjuk oleh pointer.