wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Uji Pemahaman Struktur Data dan Algoritma

Total questions: 60

Worksheet time: 30mins

Name
Class
Date
1.

Apa yang dimaksud dengan struktur data?

a)

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

b)

Struktur data adalah jenis perangkat keras komputer.

c)

Struktur data hanya digunakan dalam pemrograman tingkat tinggi.

d)

Struktur data adalah metode untuk menghapus data dari komputer.

2.

Sebutkan tiga jenis struktur data!

a)

Stack

b)

Queue

c)

Array, Linked List, Tree

d)

Graph

3.

Apa perbedaan antara array dan linked list?

a)

Array dapat menyimpan data dengan tipe yang berbeda, sedangkan linked list tidak.

b)

Linked list lebih cepat dalam akses data dibandingkan array.

c)

Perbedaan utama antara array dan linked list adalah cara penyimpanan dan akses data; array menggunakan indeks untuk akses cepat, sedangkan linked list menggunakan referensi antar node.

d)

Array memiliki ukuran tetap, sedangkan linked list memiliki ukuran dinamis.

4.

Jelaskan konsep stack dan queue!

a)

Stack: First In First Out; Queue: Last In Last Out

b)

Stack: Random; Queue: Sequential

c)

Stack: LIFO; Queue: FIFO

d)

Stack: FIFO; Queue: LIFO

5.

Apa itu algoritma?

a)

Algoritma adalah sebuah bahasa pemrograman.

b)

Algoritma hanya digunakan dalam matematika.

c)

Algoritma adalah serangkaian langkah atau prosedur untuk menyelesaikan masalah.

d)

Algoritma adalah hasil dari penelitian ilmiah.

6.

Sebutkan langkah-langkah dalam menyusun algoritma!

a)

1. Langkah pertama adalah menulis kode langsung.

b)

3. Identifikasi masalah setelah menulis algoritma.

c)

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

d)

2. Uji algoritma sebelum merancang langkah-langkah.

7.

Apa yang dimaksud dengan kompleksitas waktu dalam algoritma?

a)

Kompleksitas waktu adalah ukuran waktu yang dibutuhkan algoritma untuk menyelesaikan tugas berdasarkan ukuran input.

b)

Kompleksitas waktu adalah jumlah langkah yang diambil algoritma tanpa mempertimbangkan ukuran input.

c)

Kompleksitas waktu mengukur seberapa cepat komputer dapat menjalankan algoritma tanpa memperhitungkan data yang diproses.

d)

Kompleksitas waktu adalah ukuran memori yang digunakan oleh algoritma saat menjalankan tugas.

8.

Jelaskan perbedaan antara ekspresi dan operasi logika!

a)

Ekspresi logika hanya terdiri dari satu variabel.

b)

Operasi logika tidak melibatkan nilai logika.

c)

Ekspresi logika dan operasi logika adalah hal yang sama.

d)

Ekspresi logika adalah kombinasi variabel dan operator yang menghasilkan nilai logika, sedangkan operasi logika adalah tindakan yang dilakukan pada ekspresi logika.

9.

Apa itu operator logika AND dan OR?

a)

Operator logika AND dan OR digunakan untuk menggabungkan kondisi dalam logika boolean.

b)

Operator logika OR tidak dapat digunakan dalam pernyataan bersyarat.

c)

Operator logika AND dan OR adalah istilah dalam matematika dasar.

d)

Operator logika AND hanya digunakan untuk kondisi tunggal.

10.

Berikan contoh penggunaan operator logika dalam pemrograman!

a)

if (a != 5 or b == 10): do_something()

b)

if (a < 5 or b > 10): do_something()

c)

if (a == 5 and b == 10): do_something()

d)

Contoh: if (a > 5 and b < 10): do_something()

11.

Apa yang dimaksud dengan pengulangan dalam algoritma?

a)

Pengulangan dalam algoritma adalah proses eksekusi blok kode secara berulang berdasarkan kondisi tertentu.

b)

Pengulangan adalah cara untuk menghindari penggunaan kode.

c)

Pengulangan dalam algoritma hanya terjadi sekali.

d)

Pengulangan adalah proses menghentikan eksekusi kode.

12.

Sebutkan dua jenis pengulangan dalam algoritma!

a)

if dan case

b)

do-while dan foreach

c)

for dan while

d)

repeat-until dan switch

13.

Apa itu kondisi dalam algoritma?

a)

Kondisi dalam algoritma adalah langkah-langkah yang harus diikuti.

b)

Kondisi dalam algoritma adalah fungsi yang mengembalikan nilai.

c)

Kondisi dalam algoritma adalah variabel yang menyimpan data.

d)

Kondisi dalam algoritma adalah pernyataan yang menentukan jalannya eksekusi berdasarkan kriteria tertentu.

14.

Jelaskan bagaimana cara kerja percabangan dalam algoritma!

a)

Percabangan selalu menghasilkan hasil yang sama tanpa kondisi.

b)

Percabangan tidak mempengaruhi alur eksekusi program.

c)

Percabangan dalam algoritma memungkinkan pengambilan keputusan berdasarkan kondisi yang dievaluasi.

d)

Percabangan hanya digunakan untuk pengulangan dalam algoritma.

15.

Apa pentingnya pemilihan struktur data yang tepat dalam pemrograman?

a)

Semua struktur data memiliki performa yang sama dalam pemrograman.

b)

Pemilihan struktur data tidak mempengaruhi kecepatan program.

c)

Struktur data yang tepat meningkatkan efisiensi dan performa program.

d)

Struktur data yang tepat hanya penting untuk aplikasi kecil.

16.

Apa yang dimaksud dengan struktur data?

a)

Struktur data adalah jenis perangkat keras komputer.

b)

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

c)

Struktur data hanya digunakan dalam pemrograman web.

d)

Struktur data adalah cara untuk menghapus data dari komputer.

17.

Sebutkan tiga jenis struktur data!

a)

Queue

b)

Graph

c)

Array, Linked List, Tree

d)

Stack

18.

Apa perbedaan antara array dan linked list?

a)

Linked list memiliki akses cepat dengan indeks seperti array.

b)

Array lebih efisien dalam penggunaan memori dibandingkan linked list.

c)

Array tidak dapat diubah setelah dibuat, sedangkan linked list dapat diubah.

d)

Array memiliki akses cepat dengan indeks, sedangkan linked list lebih fleksibel dalam penambahan dan penghapusan.

19.

Jelaskan konsep stack dan queue!

a)

Stack: First In First Out; Queue: Last In Last Out

b)

Stack: FIFO; Queue: LIFO

c)

Stack: Random; Queue: Sequential

d)

Stack: LIFO; Queue: FIFO

20.

Apa itu algoritma pencarian?

a)

Algoritma pencarian digunakan untuk menyimpan data.

b)

Algoritma pencarian adalah metode untuk menghapus elemen dari struktur data.

c)

Algoritma pencarian adalah cara untuk mengurutkan data.

d)

Algoritma pencarian adalah metode untuk menemukan elemen dalam struktur data.

21.

Sebutkan dua jenis algoritma pencarian!

a)

Pencarian Aritmetika

b)

Pencarian Acak

c)

Pencarian Linier dan Pencarian Biner

d)

Pencarian Teks

22.

Jelaskan cara kerja algoritma pencarian biner!

a)

Algoritma pencarian biner membagi daftar terurut menjadi dua bagian dan mencari nilai dengan membandingkan elemen tengah.

b)

Algoritma pencarian biner mencari nilai secara acak dalam daftar.

c)

Algoritma pencarian biner hanya dapat digunakan pada daftar yang tidak terurut.

d)

Algoritma pencarian biner membandingkan elemen pertama dan terakhir dari daftar.

23.

Apa yang dimaksud dengan algoritma pengurutan?

a)

Algoritma pengurutan adalah metode untuk mengatur elemen dalam urutan tertentu.

b)

Algoritma pengurutan digunakan untuk menghapus elemen dari daftar.

c)

Algoritma pengurutan adalah metode untuk mengacak elemen dalam urutan.

d)

Algoritma pengurutan adalah cara untuk menghitung nilai maksimum.

24.

Sebutkan dua jenis algoritma pengurutan!

a)

Selection Sort

b)

Insertion Sort

c)

Merge Sort

d)

Bubble Sort, Quick Sort

25.

Jelaskan cara kerja algoritma pengurutan gelembung!

a)

Algoritma pengurutan gelembung mengurutkan elemen dengan membandingkan dan menukar elemen yang berdekatan.

b)

Algoritma pengurutan gelembung mengurutkan elemen dengan membagi array menjadi dua bagian.

c)

Algoritma pengurutan gelembung mengurutkan elemen dengan menggunakan metode penggabungan.

d)

Algoritma pengurutan gelembung mengurutkan elemen dengan mengurutkan dari yang terbesar ke yang terkecil.

26.

Apa itu kompleksitas waktu dalam algoritma?

a)

Kompleksitas waktu mengukur jumlah langkah yang diambil algoritma tanpa mempertimbangkan waktu.

b)

Kompleksitas waktu adalah ukuran ruang yang digunakan oleh algoritma.

c)

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

d)

Kompleksitas waktu hanya relevan untuk algoritma yang menggunakan struktur data tertentu.

27.

Bagaimana cara menghitung kompleksitas waktu algoritma?

a)

Hitung jumlah langkah dalam algoritma.

b)

Tentukan jumlah data yang diproses.

c)

Analisis penggunaan memori algoritma.

d)

Gunakan notasi Big O untuk menyatakan kompleksitas waktu algoritma.

28.

Apa yang dimaksud dengan notasi Big O?

a)

Notasi Big O hanya digunakan untuk menghitung waktu eksekusi program.

b)

Notasi Big O adalah istilah untuk mendeskripsikan algoritma yang tidak efisien.

c)

Notasi Big O menggambarkan kompleksitas algoritma dalam hal waktu dan ruang.

d)

Notasi Big O menggambarkan cara menulis kode yang efisien.

29.

Jelaskan perbedaan antara pengurutan stabil dan tidak stabil!

a)

Pengurutan stabil lebih cepat daripada pengurutan tidak stabil.

b)

Pengurutan stabil mempertahankan urutan relatif elemen dengan nilai sama, sedangkan pengurutan tidak stabil tidak.

c)

Pengurutan tidak stabil selalu menghasilkan urutan yang lebih baik.

d)

Pengurutan stabil hanya dapat digunakan pada data numerik.

30.

Sebutkan contoh aplikasi dari struktur data dalam kehidupan sehari-hari!

a)

Contoh aplikasi struktur data dalam kehidupan sehari-hari adalah aplikasi kontak di ponsel.

b)

Aplikasi pemutar musik di ponsel

c)

Aplikasi pengolah kata di komputer

d)

Aplikasi permainan video di konsol

31.

Apa yang dimaksud dengan struktur data?

a)

Struktur data adalah jenis perangkat keras komputer.

b)

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

c)

Struktur data hanya digunakan dalam pemrograman web.

d)

Struktur data adalah cara untuk menghapus data dari komputer.

32.

Sebutkan tiga jenis struktur data!

a)

Queue

b)

Graph

c)

Array, Linked List, Tree

d)

Stack

33.

Apa perbedaan antara array dan linked list?

a)

Linked list memiliki akses cepat dengan indeks seperti array.

b)

Array lebih efisien dalam penggunaan memori dibandingkan linked list.

c)

Array tidak dapat diubah setelah dibuat, sedangkan linked list dapat diubah.

d)

Array memiliki akses cepat dengan indeks, sedangkan linked list lebih fleksibel dalam penambahan dan penghapusan.

34.

Jelaskan konsep stack dan queue!

a)

Stack: First In First Out; Queue: Last In Last Out

b)

Stack: FIFO; Queue: LIFO

c)

Stack: Random; Queue: Sequential

d)

Stack: LIFO; Queue: FIFO

35.

Apa itu algoritma pencarian?

a)

Algoritma pencarian digunakan untuk menyimpan data.

b)

Algoritma pencarian adalah metode untuk menghapus elemen dari struktur data.

c)

Algoritma pencarian adalah cara untuk mengurutkan data.

d)

Algoritma pencarian adalah metode untuk menemukan elemen dalam struktur data.

36.

Sebutkan dua jenis algoritma pencarian!

a)

Pencarian Aritmetika

b)

Pencarian Acak

c)

Pencarian Linier dan Pencarian Biner

d)

Pencarian Teks

37.

Jelaskan cara kerja algoritma pencarian biner!

a)

Algoritma pencarian biner membagi daftar terurut menjadi dua bagian dan mencari nilai dengan membandingkan elemen tengah.

b)

Algoritma pencarian biner mencari nilai secara acak dalam daftar.

c)

Algoritma pencarian biner hanya dapat digunakan pada daftar yang tidak terurut.

d)

Algoritma pencarian biner membandingkan elemen pertama dan terakhir dari daftar.

38.

Apa yang dimaksud dengan algoritma pengurutan?

a)

Algoritma pengurutan adalah metode untuk mengatur elemen dalam urutan tertentu.

b)

Algoritma pengurutan digunakan untuk menghapus elemen dari daftar.

c)

Algoritma pengurutan adalah metode untuk mengacak elemen dalam urutan.

d)

Algoritma pengurutan adalah cara untuk menghitung nilai maksimum.

39.

Sebutkan dua jenis algoritma pengurutan!

a)

Selection Sort

b)

Insertion Sort

c)

Merge Sort

d)

Bubble Sort, Quick Sort

40.

Jelaskan cara kerja algoritma pengurutan gelembung!

a)

Algoritma pengurutan gelembung mengurutkan elemen dengan membandingkan dan menukar elemen yang berdekatan.

b)

Algoritma pengurutan gelembung mengurutkan elemen dengan membagi array menjadi dua bagian.

c)

Algoritma pengurutan gelembung mengurutkan elemen dengan menggunakan metode penggabungan.

d)

Algoritma pengurutan gelembung mengurutkan elemen dengan mengurutkan dari yang terbesar ke yang terkecil.

41.

Apa itu kompleksitas waktu dalam algoritma?

a)

Kompleksitas waktu mengukur jumlah langkah yang diambil algoritma tanpa mempertimbangkan waktu.

b)

Kompleksitas waktu adalah ukuran ruang yang digunakan oleh algoritma.

c)

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

d)

Kompleksitas waktu hanya relevan untuk algoritma yang menggunakan struktur data tertentu.

42.

Bagaimana cara menghitung kompleksitas waktu algoritma?

a)

Hitung jumlah langkah dalam algoritma.

b)

Tentukan jumlah data yang diproses.

c)

Analisis penggunaan memori algoritma.

d)

Gunakan notasi Big O untuk menyatakan kompleksitas waktu algoritma.

43.

Apa yang dimaksud dengan notasi Big O?

a)

Notasi Big O hanya digunakan untuk menghitung waktu eksekusi program.

b)

Notasi Big O adalah istilah untuk mendeskripsikan algoritma yang tidak efisien.

c)

Notasi Big O menggambarkan kompleksitas algoritma dalam hal waktu dan ruang.

d)

Notasi Big O menggambarkan cara menulis kode yang efisien.

44.

Jelaskan perbedaan antara pengurutan stabil dan tidak stabil!

a)

Pengurutan stabil lebih cepat daripada pengurutan tidak stabil.

b)

Pengurutan stabil mempertahankan urutan relatif elemen dengan nilai sama, sedangkan pengurutan tidak stabil tidak.

c)

Pengurutan tidak stabil selalu menghasilkan urutan yang lebih baik.

d)

Pengurutan stabil hanya dapat digunakan pada data numerik.

45.

Sebutkan contoh aplikasi dari struktur data dalam kehidupan sehari-hari!

a)

Contoh aplikasi struktur data dalam kehidupan sehari-hari adalah aplikasi kontak di ponsel.

b)

Aplikasi pemutar musik di ponsel

c)

Aplikasi pengolah kata di komputer

d)

Aplikasi permainan video di konsol

46.

Apa yang dimaksud dengan struktur data?

a)

Struktur data adalah jenis perangkat keras komputer.

b)

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

c)

Struktur data hanya digunakan dalam pemrograman web.

d)

Struktur data adalah cara untuk menghapus data dari komputer.

47.

Sebutkan tiga jenis struktur data!

a)

Queue

b)

Graph

c)

Array, Linked List, Tree

d)

Stack

48.

Apa perbedaan antara array dan linked list?

a)

Linked list memiliki akses cepat dengan indeks seperti array.

b)

Array lebih efisien dalam penggunaan memori dibandingkan linked list.

c)

Array tidak dapat diubah setelah dibuat, sedangkan linked list dapat diubah.

d)

Array memiliki akses cepat dengan indeks, sedangkan linked list lebih fleksibel dalam penambahan dan penghapusan.

49.

Jelaskan konsep stack dan queue!

a)

Stack: First In First Out; Queue: Last In Last Out

b)

Stack: FIFO; Queue: LIFO

c)

Stack: Random; Queue: Sequential

d)

Stack: LIFO; Queue: FIFO

50.

Apa itu algoritma pencarian?

a)

Algoritma pencarian digunakan untuk menyimpan data.

b)

Algoritma pencarian adalah metode untuk menghapus elemen dari struktur data.

c)

Algoritma pencarian adalah cara untuk mengurutkan data.

d)

Algoritma pencarian adalah metode untuk menemukan elemen dalam struktur data.

51.

Sebutkan dua jenis algoritma pencarian!

a)

Pencarian Aritmetika

b)

Pencarian Acak

c)

Pencarian Linier dan Pencarian Biner

d)

Pencarian Teks

52.

Jelaskan cara kerja algoritma pencarian biner!

a)

Algoritma pencarian biner membagi daftar terurut menjadi dua bagian dan mencari nilai dengan membandingkan elemen tengah.

b)

Algoritma pencarian biner mencari nilai secara acak dalam daftar.

c)

Algoritma pencarian biner hanya dapat digunakan pada daftar yang tidak terurut.

d)

Algoritma pencarian biner membandingkan elemen pertama dan terakhir dari daftar.

53.

Apa yang dimaksud dengan algoritma pengurutan?

a)

Algoritma pengurutan adalah metode untuk mengatur elemen dalam urutan tertentu.

b)

Algoritma pengurutan digunakan untuk menghapus elemen dari daftar.

c)

Algoritma pengurutan adalah metode untuk mengacak elemen dalam urutan.

d)

Algoritma pengurutan adalah cara untuk menghitung nilai maksimum.

54.

Sebutkan dua jenis algoritma pengurutan!

a)

Selection Sort

b)

Insertion Sort

c)

Merge Sort

d)

Bubble Sort, Quick Sort

55.

Jelaskan cara kerja algoritma pengurutan gelembung!

a)

Algoritma pengurutan gelembung mengurutkan elemen dengan membandingkan dan menukar elemen yang berdekatan.

b)

Algoritma pengurutan gelembung mengurutkan elemen dengan membagi array menjadi dua bagian.

c)

Algoritma pengurutan gelembung mengurutkan elemen dengan menggunakan metode penggabungan.

d)

Algoritma pengurutan gelembung mengurutkan elemen dengan mengurutkan dari yang terbesar ke yang terkecil.

56.

Apa itu kompleksitas waktu dalam algoritma?

a)

Kompleksitas waktu mengukur jumlah langkah yang diambil algoritma tanpa mempertimbangkan waktu.

b)

Kompleksitas waktu adalah ukuran ruang yang digunakan oleh algoritma.

c)

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

d)

Kompleksitas waktu hanya relevan untuk algoritma yang menggunakan struktur data tertentu.

57.

Bagaimana cara menghitung kompleksitas waktu algoritma?

a)

Hitung jumlah langkah dalam algoritma.

b)

Tentukan jumlah data yang diproses.

c)

Analisis penggunaan memori algoritma.

d)

Gunakan notasi Big O untuk menyatakan kompleksitas waktu algoritma.

58.

Apa yang dimaksud dengan notasi Big O?

a)

Notasi Big O hanya digunakan untuk menghitung waktu eksekusi program.

b)

Notasi Big O adalah istilah untuk mendeskripsikan algoritma yang tidak efisien.

c)

Notasi Big O menggambarkan kompleksitas algoritma dalam hal waktu dan ruang.

d)

Notasi Big O menggambarkan cara menulis kode yang efisien.

59.

Jelaskan perbedaan antara pengurutan stabil dan tidak stabil!

a)

Pengurutan stabil lebih cepat daripada pengurutan tidak stabil.

b)

Pengurutan stabil mempertahankan urutan relatif elemen dengan nilai sama, sedangkan pengurutan tidak stabil tidak.

c)

Pengurutan tidak stabil selalu menghasilkan urutan yang lebih baik.

d)

Pengurutan stabil hanya dapat digunakan pada data numerik.

60.

Sebutkan contoh aplikasi dari struktur data dalam kehidupan sehari-hari!

a)

Contoh aplikasi struktur data dalam kehidupan sehari-hari adalah aplikasi kontak di ponsel.

b)

Aplikasi pemutar musik di ponsel

c)

Aplikasi pengolah kata di komputer

d)

Aplikasi permainan video di konsol