Uji Pemahaman Algoritma dan Struktur Data

Apa itu algoritma pencarian?

• Algoritma pencarian adalah metode untuk menghapus elemen dari struktur data.

• Algoritma pencarian digunakan untuk menyimpan data.

• Algoritma pencarian adalah metode untuk menemukan elemen dalam struktur data.

• Algoritma pencarian adalah cara untuk mengurutkan data.

Sebutkan dua jenis algoritma pencarian!

• Pencarian Acak

• Pencarian Linier dan Pencarian Biner

• Pencarian Aritmetika

• Pencarian Teks

Apa yang dimaksud dengan struktur data?

• Struktur data adalah jenis algoritma untuk memproses data.

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

• Struktur data adalah format file untuk menyimpan gambar.

• Struktur data hanya digunakan dalam pemrograman tingkat tinggi.

Sebutkan tiga contoh struktur data dasar!

• Array, Linked List, Stack

• Binary Tree

• Hash Table

• Queue

Apa fungsi dari array dalam struktur data?

• Menyimpan data dengan tipe yang berbeda-beda.

• Menyimpan sekumpulan data terurut dengan tipe yang sama.

• Menyimpan data dalam format acak.

• Mengurutkan data berdasarkan nilai tertinggi.

Jelaskan perbedaan antara stack dan queue!

• Stack menggunakan FIFO sedangkan queue menggunakan LIFO.

• Stack dan queue keduanya adalah struktur data yang sama.

• Keduanya menggunakan prinsip FIFO.

• Perbedaan utama antara stack dan queue adalah bahwa stack menggunakan LIFO sedangkan queue menggunakan FIFO.

Apa itu penjadwalan tugas dalam konteks algoritma?

• Penjadwalan tugas adalah metode untuk mengoptimalkan penggunaan memori.

• Penjadwalan tugas hanya berlaku untuk perangkat keras tertentu.

• Penjadwalan tugas adalah proses penghapusan data dalam sistem.

• Penjadwalan tugas adalah proses mengatur eksekusi tugas dalam sistem komputer.

Sebutkan dua metode penjadwalan tugas!

• Shortest Job First (SJF)

• Priority Scheduling

• First-Come, First-Served (FCFS) dan Round Robin

• Multilevel Queue Scheduling

Apa yang dimaksud dengan kompleksitas waktu dalam algoritma?

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

• Kompleksitas waktu adalah ukuran efisiensi algoritma dalam hal waktu eksekusi relatif terhadap ukuran input.

• Kompleksitas waktu adalah ukuran ruang yang digunakan oleh algoritma.

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

Jelaskan apa itu pencarian biner!

• Pencarian biner adalah metode pencarian yang menggunakan algoritma acak untuk menemukan elemen.

• Pencarian biner adalah teknik yang hanya dapat digunakan pada daftar yang tidak terurut.

• Pencarian biner adalah metode yang membagi daftar menjadi tiga bagian untuk menemukan elemen.

• Pencarian biner adalah metode pencarian yang membagi daftar terurut menjadi dua bagian untuk menemukan elemen.