Kuis Kelas X.4

Apa yang dimaksud dengan algoritma?

• Urutan langkah-langkah untuk menyelesaikan masalah

• Struktur data untuk menyimpan data

• Bahasa pemrograman yang digunakan untuk membuat program

• Perangkat keras untuk menyimpan informasi

Struktur data apa yang menggunakan prinsip LIFO (Last In, First Out)?

• Queue

• Stack

• Array

• Linked List

Manakah di antara berikut yang merupakan contoh struktur data linier?

• Pohon (Tree)

• Graf (Graph)

• Linked List

• Hash Table

Apa kepanjangan dari FIFO dalam konteks struktur data?

• First In, First Out

• Fast In, Fast Out

• First In, Final Out

• Few In, Few Out

Manakah dari struktur data berikut yang paling efisien untuk operasi pencarian cepat?

• Array

• Linked List

• Hash Table

• Stack

Algoritma apa yang menggunakan pendekatan "divide and conquer"?

• Bubble Sort

• Merge Sort

• Linear Search

• Selection Sort

Apa itu "pseudocode"?

• Kode program yang dieksekusi oleh komputer

• Deskripsi algoritma menggunakan bahasa pemrograman

• Deskripsi algoritma yang menyerupai kode pemrograman tetapi tidak mengikuti aturan sintaks tertentu

• Kode yang digunakan untuk mengakses basis data

Struktur data manakah yang paling sesuai untuk menyimpan data berpasangan (key-value pair)?

• Array

• Stack

• Hash Table

• Linked List

Dalam algoritma pencarian biner, apa yang harus dilakukan jika nilai yang dicari lebih kecil dari nilai tengah?

• Pencarian dilanjutkan ke subarray kiri

• Pencarian dilanjutkan ke subarray kanan

• Pencarian dimulai lagi dari awal

• Nilai dianggap tidak ditemukan

Apa perbedaan utama antara Array dan Linked List?

• Array memiliki ukuran tetap, Linked List memiliki ukuran dinamis

• Array menggunakan alokasi dinamis, Linked List menggunakan alokasi statis

• Array lebih efisien untuk penyisipan dan penghapusan daripada Linked List

• Linked List tidak mendukung operasi pencarian