Apa Tujuan Dari Analisis Kompleksitas Algoritma? Kunci Jawaban Soal Ujian Informatika Kelas 10 SMA

Kunci Jawaban: a

8. Manakah dari berikut ini bukan jenis struktur data…

a. Array

b. Linked list

c. Pseudocode

d. Stack

Kunci Jawaban: c

9. Apa tujuan dari analisis kompleksitas algoritma…

a. Menghitung jumlah baris kode dalam algoritma

b. Menilai seberapa sulit algoritma untuk diimplementasikan

c. Mengukur seberapa efisien algoritma dalam menggunakan sumber daya

d. Menentukan bahasa pemrograman terbaik untuk algoritma

Kunci Jawaban: c

10. Pada algoritma pencarian biner, berapa jumlah perbandingan yang diperlukan untuk mencari elemen di dalam daftar terurut dengan panjang 128…

a. 64

b. 7

c. 128

d. 256

Kunci Jawaban: b

11. Apa yang dimaksud dengan “debugging” dalam konteks pemrograman…

a. Proses mengubah algoritma menjadi kode komputer

b. Proses mengoptimalkan kinerja algoritma

c. Proses mencari dan memperbaiki kesalahan dalam kode

d. Proses menguji algoritma dengan berbagai input

Kunci Jawaban: c

12. Manakah dari pernyataan berikut yang benar tentang rekursi dalam pemrograman…

a. Rekursi hanya bisa digunakan dalam bahasa pemrograman tertentu

b. Rekursi adalah teknik di mana sebuah fungsi memanggil dirinya sendiri

c. Rekursi hanya cocok untuk algoritma sederhana

d. Rekursi tidak pernah efisien dan sebaiknya dihindari

Kunci Jawaban: b

13. Algoritma pengurutan mana yang memiliki kompleksitas waktu terbaik O(n log n….

a. Bubble sort

b. Quick sort

c. Insertion sort

d. Selection sort

Kunci Jawaban: b

14. Manakah dari berikut ini bukan contoh dari paradigma pemrograman…

a. Pemrograman terstruktur

b. Pemrograman logika

c. Pemrograman ramah lingkungan

d. Pemrograman berorientasi objek

Kunci Jawaban: c

15. Apa yang dimaksud dengan istilah “big O notation” dalam analisis kompleksitas algoritma…

a. Notasi untuk mengukur ukuran memori yang digunakan oleh algoritma

b. Notasi matematika yang menggambarkan efisiensi algoritma dalam hal waktu atau ruang

c. Notasi untuk menghitung berapa kali algoritma melakukan operasi aritmatika

d. Notasi untuk menentukan banyaknya komentar dalam kode algoritma

Kunci Jawaban: b

16. Pada struktur data stack, operasi yang pertama kali dimasukkan adalah operasi yang pertama kali keluar, prinsip ini dikenal sebagai:

a. FIFO (First-In-First-Out.

b. LIFO (Last-In-First-Out.

c. FILO (First-In-Last-Out.

d. LILO (Last-In-Last-Out.

Kunci Jawaban: b

(TribunTrends.com/TribunPontianak.co.id)