wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Pemahaman Struktur Data dan Algoritma

Total questions: 15

Worksheet time: 8mins

Name
Class
Date
1.

Apa yang dimaksud dengan struktur data?

a)

Struktur data adalah jenis algoritma untuk memproses data.

b)

Struktur data hanya digunakan dalam pemrograman tingkat tinggi.

c)

Struktur data adalah cara untuk mengorganisir dan menyimpan data dalam komputer.

d)

Struktur data adalah format file untuk menyimpan gambar.

2.

Sebutkan tiga jenis struktur data!

a)

Array, Linked List, Tree

b)

Stack

c)

Queue

d)

Graph

3.

Apa perbedaan antara array dan linked list?

a)

Array memiliki ukuran dinamis dan akses cepat, sedangkan linked list memiliki ukuran tetap dan akses lebih lambat.

b)

Array dan linked list memiliki kecepatan akses yang sama dan ukuran yang sama.

c)

Linked list lebih efisien dalam penggunaan memori dibandingkan array.

d)

Array memiliki akses cepat dan ukuran tetap, sedangkan linked list memiliki ukuran dinamis dan akses lebih lambat.

4.

Jelaskan apa itu algoritma!

a)

Algoritma hanya digunakan dalam pemrograman.

b)

Algoritma adalah hasil dari penelitian ilmiah.

c)

Algoritma adalah sebuah perangkat keras komputer.

d)

Algoritma adalah serangkaian langkah-langkah sistematis untuk menyelesaikan masalah.

5.

Sebutkan langkah-langkah dalam menyusun algoritma!

a)

Analisis data yang tersedia

b)

1. Identifikasi masalah 2. Tentukan input dan output 3. Rancang langkah-langkah 4. Tulis algoritma 5. Uji algoritma 6. Perbaiki dan optimalkan

c)

Buat diagram alur

d)

Tentukan tujuan dan sasaran

6.

Apa itu kompleksitas waktu dalam algoritma?

a)

Kompleksitas waktu tidak berpengaruh pada performa algoritma.

b)

Kompleksitas waktu adalah ukuran efisiensi algoritma dalam hal waktu eksekusi seiring dengan pertumbuhan ukuran input.

c)

Kompleksitas waktu hanya berlaku untuk algoritma yang menggunakan rekursi.

d)

Kompleksitas waktu adalah ukuran ruang yang digunakan oleh algoritma.

7.

Jelaskan perbedaan antara algoritma pencarian linear dan biner!

a)

Pencarian linear memeriksa setiap elemen satu per satu, sedangkan pencarian biner membagi data terurut dan mencari dengan membandingkan nilai tengah.

b)

Pencarian linear menggunakan algoritma rekursif untuk menemukan elemen.

c)

Pencarian linear lebih cepat daripada pencarian biner.

d)

Pencarian biner hanya dapat digunakan pada data yang tidak terurut.

8.

Apa yang dimaksud dengan ekspresi data?

a)

Ekspresi data adalah representasi informasi dalam format yang dapat dipahami dan diproses.

b)

Ekspresi data adalah proses pengumpulan data dari berbagai sumber.

c)

Ekspresi data adalah cara untuk menyimpan data dalam database.

d)

Ekspresi data adalah metode untuk menghapus data yang tidak diperlukan.

9.

Sebutkan contoh ekspresi data dalam pemrograman!

a)

function calculate() {}

b)

let name = 'John'

c)

Contoh ekspresi data: x = 5, const pi = 3.14, let arr = [1, 2, 3]

d)

x + y = 10

10.

Apa itu stack dan bagaimana cara kerjanya?

a)

Stack adalah struktur data LIFO yang menggunakan operasi push dan pop.

b)

Stack adalah struktur data yang menyimpan data dalam urutan ascending.

c)

Stack adalah struktur data yang hanya dapat diakses secara acak.

d)

Stack adalah struktur data FIFO yang menggunakan operasi enqueue dan dequeue.

11.

Jelaskan konsep queue dalam struktur data!

a)

Queue adalah struktur data yang mengikuti prinsip FIFO (First In, First Out).

b)

Queue adalah struktur data yang hanya dapat diakses dari bagian tengah.

c)

Queue adalah struktur data yang mengikuti prinsip LIFO (Last In, First Out).

d)

Queue adalah struktur data yang tidak memiliki batasan dalam penyimpanan data.

12.

Apa yang dimaksud dengan rekursi dalam algoritma?

a)

Rekursi adalah metode untuk mengoptimalkan penggunaan memori.

b)

Rekursi adalah teknik di mana fungsi mengulangi perintah yang sama.

c)

Rekursi adalah cara untuk menyimpan data dalam array.

d)

Rekursi adalah teknik pemrograman di mana fungsi memanggil dirinya sendiri.

13.

Sebutkan keuntungan menggunakan struktur data yang tepat!

a)

Keuntungan menggunakan struktur data yang tepat termasuk efisiensi, pengurangan kompleksitas, dan pengelolaan memori yang lebih baik.

b)

Membuat kode lebih sulit dipahami

c)

Mengurangi penggunaan algoritma

d)

Meningkatkan waktu eksekusi program

14.

Apa itu graf dalam konteks struktur data?

a)

Graf adalah struktur data yang hanya menghubungkan dua simpul secara langsung.

b)

Graf adalah struktur data yang tidak memiliki hubungan antara simpul-simpulnya.

c)

Graf adalah struktur data yang hanya terdiri dari simpul tanpa sisi.

d)

Graf adalah struktur data yang terdiri dari simpul dan sisi yang menghubungkan simpul-simpul tersebut.

15.

Jelaskan bagaimana pohon biner bekerja!

a)

Pohon biner menyimpan data dalam bentuk tabel.

b)

Pohon biner bekerja dengan menyimpan data dalam simpul yang memiliki dua anak, memungkinkan operasi seperti penyisipan, penghapusan, dan pencarian.

c)

Pohon biner hanya dapat memiliki satu anak per simpul.

d)

Pohon biner tidak dapat melakukan operasi pencarian.