Latihan Soal Informatika Kelas 10 SMA Tentang Struktur Data Dasar

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.

Struktur data Stack memiliki operasi dasar yang disebut...

A. Insertion dan Deletion.

B. Addition dan Subtraction.

C. Push dan Pop.

D. Update dan Delete.

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.

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.

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.

Struktur data Queue mengikuti prinsip...

A. LIFO (Last In, First Out).

B. FIFO (First In, First Out).

C. Satuan (Single Use).

D. Random Access.

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 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.

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.

Latihan Soal Informatika Kelas 10 SMA Tentang Struktur Data Dasar

Struktur Data Dasar

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