50 Contoh Soal Kelas 11 SMK Algoritma Dan Struktur Data

50 Contoh Soal Kelas 11 SMK Algoritma Dan Struktur Data – Berikut adalah 50 contoh soal pilihan ganda untuk mata pelajaran Algoritma dan Struktur Data kelas 11 SMK beserta jawabannya:

1. Apa yang dimaksud dengan algoritma?
A. Langkah-langkah untuk menyelesaikan masalah
B. Program untuk komputer
C. Struktur data untuk menyimpan informasi
D. Proses untuk memecahkan masalah secara manual
E. Hanya program yang mengolah data
Jawaban: A. Langkah-langkah untuk menyelesaikan masalah

2. Manakah dari berikut ini yang bukan jenis struktur data?
A. Array
B. Stack
C. Linked List
D. Function
E. Queue
Jawaban: D. Function

3. Dalam struktur data stack, operasi yang digunakan untuk menambahkan elemen adalah?
A. Pop
B. Push
C. Top
D. Peek
E. Delete
Jawaban: B. Push

4. Manakah yang merupakan implementasi dari konsep LIFO (Last In, First Out)?
A. Array
B. Queue
C. Stack
D. Linked List
E. Tree
Jawaban: C. Stack

5. Manakah yang benar tentang struktur data antrian (queue)?
A. Elemen yang pertama masuk akan keluar terlebih dahulu
B. Elemen yang terakhir masuk akan keluar terlebih dahulu
C. Elemen dalam queue tidak bisa diakses secara langsung
D. Queue menggunakan prinsip LIFO
E. Queue hanya dapat menggunakan satu elemen
Jawaban: A. Elemen yang pertama masuk akan keluar terlebih dahulu

6. Dalam sebuah array, indeks pertama dimulai dari?
A. 0
B. 1
C. -1
D. 10
E. Tergantung pada bahasa pemrograman
Jawaban: A. 0

7. Apa yang dimaksud dengan rekursi?
A. Fungsi yang memanggil dirinya sendiri
B. Fungsi yang mengulang perintah tertentu
C. Proses pembagian data menjadi beberapa bagian
D. Algoritma yang menggunakan stack
E. Proses untuk menghindari duplikasi data
Jawaban: A. Fungsi yang memanggil dirinya sendiri

8. Apa tujuan dari penggunaan linked list dalam pemrograman?
A. Untuk menyimpan data secara terurut
B. Untuk menyimpan data yang tidak perlu terurut
C. Untuk mempermudah pencarian data
D. Untuk menyimpan data dalam jumlah besar dengan akses acak
E. Untuk mengurangi penggunaan memori
Jawaban: B. Untuk menyimpan data yang tidak perlu terurut

9. Apa output dari algoritma berikut?
cpp
int a = 5;
int b = 3;
cout << a + b;

A. 8
B. 53
C. 15
D. Error
E. Tidak ada output
Jawaban: A. 8

10. Manakah dari berikut ini yang merupakan operasi dasar dari stack?
A. Enqueue
B. Dequeue
C. Push
D. Insert
E. Search
Jawaban: C. Push

11. Manakah yang merupakan contoh algoritma pengurutan?
A. Binary Search
B. Merge Sort
C. Linked List
D. Linear Search
E. BFS
Jawaban: B. Merge Sort

12. Apa yang dilakukan operasi `pop` pada stack?
A. Menambah elemen ke dalam stack
B. Menghapus elemen paling bawah
C. Menghapus elemen paling atas
D. Mengakses elemen pertama
E. Mengakses elemen terakhir
Jawaban: C. Menghapus elemen paling atas

13. Manakah dari berikut ini yang menunjukkan urutan pengoperasian yang benar untuk algoritma bubble sort?
A. Membandingkan dua elemen dan menukar jika perlu, berulang kali
B. Menambah elemen secara acak
C. Menyusun elemen dalam linked list
D. Menambahkan elemen ke dalam array
E. Menghapus elemen yang lebih besar
Jawaban: A. Membandingkan dua elemen dan menukar jika perlu, berulang kali

14. Apa yang dimaksud dengan searching dalam konteks algoritma?
A. Proses untuk mengurutkan data
B. Proses untuk menemukan elemen dalam data
C. Proses untuk menghapus data
D. Proses untuk menambah data baru
E. Proses untuk menyimpan data
Jawaban: B. Proses untuk menemukan elemen dalam data

15. Manakah dari struktur data berikut yang cocok untuk implementasi graph?
A. Array
B. Stack
C. Queue
D. Linked List
E. Matrix
Jawaban: E. Matrix

16. Algoritma apa yang digunakan untuk mencari elemen dalam array yang terurut?
A. Linear Search
B. Binary Search
C. Merge Sort
D. Quick Sort
E. Stack
Jawaban: B. Binary Search

17. Apa tujuan dari penggunaan queue dalam struktur data?
A. Untuk memudahkan pengurutan data
B. Untuk menyimpan data dengan prinsip LIFO
C. Untuk menyimpan data yang akan diproses berdasarkan urutan kedatangan
D. Untuk mengurangi ukuran data
E. Untuk menambah data secara cepat
Jawaban: C. Untuk menyimpan data yang akan diproses berdasarkan urutan kedatangan

18. Manakah dari pernyataan berikut yang benar tentang array di C++?
A. Array tidak bisa menyimpan elemen dengan tipe data yang berbeda
B. Array hanya digunakan untuk menyimpan data numerik
C. Ukuran array bisa berubah secara dinamis
D. Array dapat menyimpan elemen dengan tipe data yang berbeda
E. Array tidak memiliki batas indeks
Jawaban: A. Array tidak bisa menyimpan elemen dengan tipe data yang berbeda

19. Manakah yang merupakan contoh algoritma pemrograman dinamis?
A. Fibonacci
B. Merge Sort
C. Selection Sort
D. Insertion Sort
E. Quick Sort
Jawaban: A. Fibonacci

20. Apa yang dimaksud dengan antrian prioritas (priority queue)?
A. Antrian yang elemen-elemennya diproses berdasarkan waktu kedatangan
B. Antrian yang elemen-elemennya diproses berdasarkan prioritas tertentu
C. Antrian yang selalu menghapus elemen pertama
D. Antrian yang menyimpan data dalam urutan terbalik
E. Antrian yang menyimpan data dengan tipe yang sama
Jawaban: B. Antrian yang elemen-elemennya diproses berdasarkan prioritas tertentu

21. Apa yang dimaksud dengan operasi `insert` pada linked list?
A. Menghapus elemen dari linked list
B. Menambahkan elemen pada posisi tertentu di linked list
C. Menyusun elemen dalam linked list
D. Menampilkan elemen linked list
E. Menghitung jumlah elemen dalam linked list
Jawaban: B. Menambahkan elemen pada posisi tertentu di linked list

22. Manakah algoritma pengurutan yang paling efisien untuk data yang sangat besar?
A. Bubble Sort
B. Insertion Sort
C. Merge Sort
D. Selection Sort
E. Quick Sort
Jawaban: C. Merge Sort

23. Manakah dari berikut ini yang merupakan jenis struktur data linier?
A. Tree
B. Graph
C. Linked List
D. Stack
E. Queue
Jawaban: C. Linked List

24. Apa output dari algoritma berikut?
cpp
int arr[] = {1, 2, 3, 4, 5};
cout << arr[2];

A. 1
B. 2
C. 3
D. 4
E. 5
Jawaban: C. 3

25. Apa itu operasi traverse pada struktur data?
A. Menambahkan elemen pada awal struktur data
B. Menghapus elemen dari struktur data
C. Menampilkan semua elemen dalam struktur data
D. Mengurutkan elemen dalam struktur data
E. Mencari elemen tertentu dalam struktur data
Jawaban: C. Menampilkan semua elemen dalam struktur data

26. Manakah dari berikut ini yang dapat digunakan untuk mengimplementasikan graf berbobot?
A. Array
B. Linked List
C. Matrix
D. Queue
E. Graphical User Interface
Jawaban: C. Matrix

27

. Apa yang dimaksud dengan “big-O notation”?
A. Cara untuk menggambarkan efisiensi ruang dalam algoritma
B. Cara untuk menggambarkan waktu eksekusi suatu algoritma
C. Notasi untuk menyatakan jumlah elemen dalam data
D. Cara untuk mengurutkan elemen dalam array
E. Metode untuk memilih algoritma yang tepat
Jawaban: B. Cara untuk menggambarkan waktu eksekusi suatu algoritma

28. Manakah yang benar tentang operasi `dequeue` pada queue?
A. Menambah elemen ke dalam queue
B. Mengakses elemen pertama tanpa menghapusnya
C. Menghapus elemen pertama dari queue
D. Menghapus elemen terakhir dari queue
E. Menambah elemen pada posisi tertentu dalam queue
Jawaban: C. Menghapus elemen pertama dari queue

29. Manakah dari struktur data berikut yang dapat menyimpan data dalam bentuk hirarki?
A. Queue
B. Stack
C. Linked List
D. Tree
E. Array
Jawaban: D. Tree

30. Apa yang dimaksud dengan fungsi rekursif dalam algoritma?
A. Fungsi yang tidak memiliki kondisi dasar
B. Fungsi yang memanggil dirinya sendiri
C. Fungsi yang melakukan perhitungan berulang-ulang
D. Fungsi yang memproses data secara berurutan
E. Fungsi yang mengakhiri proses eksekusi
Jawaban: B. Fungsi yang memanggil dirinya sendiri

31. Manakah yang termasuk dalam kategori algoritma pencarian linier?
A. Binary Search
B. Linear Search
C. Merge Sort
D. Quick Sort
E. Bubble Sort
Jawaban: B. Linear Search

32. Apa hasil dari penggabungan dua array dengan metode merge sort?
A. Array yang sudah diurutkan
B. Array yang terbalik
C. Array yang tidak terurut
D. Array yang disusun dengan metode quick sort
E. Array yang dibagi menjadi dua bagian
Jawaban: A. Array yang sudah diurutkan

33. Apa yang dimaksud dengan time complexity dalam algoritma?
A. Jumlah memori yang digunakan algoritma
B. Waktu yang dibutuhkan algoritma untuk menyelesaikan tugas
C. Ukuran data yang diproses algoritma
D. Kecepatan eksekusi algoritma dalam satu detik
E. Banyaknya elemen dalam data yang diproses
Jawaban: B. Waktu yang dibutuhkan algoritma untuk menyelesaikan tugas

34. Bagaimana cara menambahkan elemen pada akhir linked list?
A. Menambah di awal
B. Menambah di posisi tengah
C. Menambah di akhir dengan pointer
D. Menambah setelah elemen terakhir
E. Menambah elemen baru tanpa perubahan pointer
Jawaban: C. Menambah di akhir dengan pointer

35. Manakah pernyataan yang benar tentang algoritma quicksort?
A. Menggunakan prinsip pemilihan elemen tengah sebagai pivot
B. Mengurutkan data dalam urutan menurun
C. Menggunakan prinsip pembagian dan penaklukan
D. Menggunakan metode pengurutan bubble
E. Menyusun data berdasarkan urutan abjad
Jawaban: C. Menggunakan prinsip pembagian dan penaklukan

36. Apa yang dimaksud dengan hash table dalam struktur data?
A. Struktur data yang menyimpan elemen dalam bentuk tabel
B. Struktur data yang mengurutkan elemen secara otomatis
C. Struktur data yang menyimpan data berdasarkan nilai hash
D. Struktur data yang menggunakan stack
E. Struktur data yang hanya menyimpan nilai unik
Jawaban: C. Struktur data yang menyimpan data berdasarkan nilai hash

37. Manakah dari pernyataan berikut yang benar mengenai rekursi?
A. Rekursi selalu menghasilkan solusi yang optimal
B. Rekursi mengurangi penggunaan memori
C. Rekursi membutuhkan lebih sedikit kode dibandingkan dengan iterasi
D. Rekursi lebih cepat daripada metode iterasi
E. Rekursi selalu lebih efisien daripada iterasi
Jawaban: C. Rekursi membutuhkan lebih sedikit kode dibandingkan dengan iterasi

38. Manakah dari pernyataan berikut yang benar tentang binary tree?
A. Setiap node memiliki dua anak maksimal
B. Binary tree hanya bisa digunakan untuk data numerik
C. Binary tree tidak memiliki anak
D. Binary tree tidak memiliki akar
E. Setiap node memiliki tiga anak
Jawaban: A. Setiap node memiliki dua anak maksimal

39. Apa yang dimaksud dengan merge dalam algoritma merge sort?
A. Membagi data menjadi dua bagian
B. Menyusun data berdasarkan urutan
C. Mengurutkan data secara rekursif
D. Menggabungkan dua bagian yang telah diurutkan
E. Menghapus elemen yang tidak diperlukan
Jawaban: D. Menggabungkan dua bagian yang telah diurutkan

40. Manakah yang termasuk operasi dasar pada struktur data tree?
A. Push
B. Pop
C. Insert
D. Delete
E. Semua jawaban benar
Jawaban: E. Semua jawaban benar

41. Manakah dari pernyataan berikut yang benar tentang graph?
A. Graph tidak memiliki simpul
B. Graph hanya terdiri dari dua jenis simpul
C. Graph hanya bisa menyimpan data bertipe integer
D. Graph memiliki simpul yang terhubung dengan sisi
E. Graph hanya dapat digunakan dalam pemrograman tinggi
Jawaban: D. Graph memiliki simpul yang terhubung dengan sisi

42. Apa yang dimaksud dengan DFS (Depth First Search)?
A. Algoritma untuk mencari elemen berdasarkan prioritas
B. Algoritma pencarian yang dimulai dari node akar
C. Algoritma yang mencari elemen terdekat dari node
D. Algoritma untuk mengurutkan data
E. Algoritma pencarian yang menggunakan urutan level
Jawaban: B. Algoritma pencarian yang dimulai dari node akar

43. Apa yang dilakukan operasi `peek` pada stack?
A. Menghapus elemen paling atas
B. Menambah elemen ke dalam stack
C. Mengakses elemen paling atas tanpa menghapusnya
D. Mengakses elemen paling bawah
E. Menyusun elemen dalam urutan terbalik
Jawaban: C. Mengakses elemen paling atas tanpa menghapusnya

44. Apa tujuan utama dari algoritma divide and conquer?
A. Untuk menghindari penggunaan memori
B. Untuk membagi masalah besar menjadi masalah kecil yang lebih mudah diselesaikan
C. Untuk mengurutkan data secara acak
D. Untuk menghindari penggunaan rekursi
E. Untuk mencari elemen dalam array
Jawaban: B. Untuk membagi masalah besar menjadi masalah kecil yang lebih mudah diselesaikan

45. Manakah yang merupakan jenis data yang dapat digunakan dalam struktur data linked list?
A. Array
B. String
C. Integer
D. Semua jenis data
E. Hanya tipe data numerik
Jawaban: D. Semua jenis data

46. Apa yang dimaksud dengan operasi traversal dalam pohon biner?
A. Proses untuk mengurutkan data
B. Proses untuk menghapus elemen dalam pohon
C. Proses untuk menampilkan semua elemen dalam pohon
D. Proses untuk membagi data dalam pohon
E. Proses untuk menambahkan elemen baru
Jawaban: C. Proses untuk menampilkan semua elemen dalam pohon

47. Apa itu tree traversal?
A. Menghapus elemen dari pohon
B. Mengubah struktur pohon
C. Menambahkan elemen ke pohon
D. Menelusuri semua elemen dalam pohon
E. Mencari elemen di pohon
Jawaban: D. Menelusuri semua elemen dalam pohon

48. Manakah dari pernyataan berikut yang benar tentang heap?
A. Heap hanya digunakan untuk data bertipe angka
B. Heap memiliki elemen yang disusun secara acak
C. Heap adalah jenis struktur data pohon biner
D. Heap tidak bisa digunakan untuk menyusun elemen dalam urutan tertentu
E. Heap tidak menggunakan algoritma rekursif
Jawaban: C. Heap adalah jenis struktur data pohon biner

49. Manakah dari berikut ini yang merupakan cara untuk mengatasi masalah stack overflow?
A. Menggunakan struktur data queue
B. Menggunakan rekursi tanpa batas
C. Menambah ukuran stack
D. Menggunakan binary search
E. Menghapus beberapa elemen dalam stack

Jawaban: C. Menambah ukuran stack

50. Apa yang dimaksud dengan “big-O notation” dalam analisis algoritma?
A. Penilaian terhadap jumlah memori yang digunakan oleh algoritma
B. Penilaian terhadap waktu eksekusi algoritma berdasarkan ukuran input
C. Penilaian terhadap kompleksitas ruang dalam algoritma
D. Penilaian terhadap kesalahan algoritma
E. Penilaian terhadap jumlah instruksi yang diperlukan oleh algoritma
Jawaban: B. Penilaian terhadap waktu eksekusi algoritma berdasarkan ukuran input

Sekian 50 Contoh Soal Kelas 11 SMK Algoritma Dan Struktur Data, Semoga Bermanfaat. Baca Juga 50 Contoh Soal Kelas 11 SMK Logika Pemrograman