Uji Pemahaman Struktur Data dan Algoritma

Apa itu struktur data array?

• Array adalah struktur data yang tidak memiliki urutan tertentu.

• Array adalah struktur data yang menyimpan elemen dengan tipe yang berbeda.

• Array adalah struktur data yang hanya menyimpan satu elemen.

• Array adalah struktur data yang menyimpan sekumpulan elemen dengan tipe yang sama dalam urutan tertentu.

Sebutkan kelebihan dan kekurangan dari array!

• Ukuran dinamis

• Kelebihan: akses cepat, efisiensi memori; Kekurangan: ukuran tetap, sulit menyisipkan/ menghapus.

• Mudah menyisipkan data baru

• Akses lambat pada elemen

Jelaskan apa itu linked list!

• Linked list adalah jenis array yang tidak terhubung.

• Linked list adalah struktur data yang hanya terdiri dari satu elemen.

• Linked list adalah struktur data yang terdiri dari node yang saling terhubung.

• Linked list adalah metode penyimpanan data dalam file.

Apa perbedaan antara singly linked list dan doubly linked list?

• Singly linked list memiliki dua referensi per node, sedangkan doubly linked list memiliki satu referensi per node.

• Singly linked list lebih cepat dalam akses data dibandingkan doubly linked list.

• Singly linked list memiliki satu referensi per node, sedangkan doubly linked list memiliki dua referensi per node.

• Doubly linked list tidak memiliki referensi ke node berikutnya.

Apa itu algoritma pengurutan?

• Algoritma pengurutan adalah cara untuk menghitung nilai maksimum.

• Algoritma pengurutan digunakan untuk menghapus elemen dari daftar.

• Algoritma pengurutan adalah metode untuk mengacak elemen dalam urutan.

• Algoritma pengurutan adalah metode untuk mengatur elemen dalam urutan tertentu.

Apa yang dimaksud dengan kompleksitas waktu dalam algoritma?

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

• Kompleksitas waktu adalah waktu yang dibutuhkan untuk menulis algoritma.

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

• Kompleksitas waktu adalah ukuran ruang yang digunakan oleh algoritma.

Sebutkan beberapa jenis struktur data yang umum digunakan!

• Heap

• Binary Search

• Array, Linked List, Stack, Queue, Tree, Graph

• Hash Table

Mengapa pemilihan struktur data yang tepat itu penting?

• Pemilihan struktur data hanya penting untuk aplikasi kecil.

• Pemilihan struktur data yang tepat meningkatkan efisiensi penyimpanan dan pengambilan data.

• Struktur data yang salah selalu lebih mudah digunakan.

• Struktur data yang tepat tidak mempengaruhi kecepatan program.

Apa itu urutan langkah dalam algoritma?

• Urutan langkah dalam algoritma adalah langkah-langkah acak yang tidak terstruktur.

• Urutan langkah dalam algoritma adalah hasil akhir dari sebuah proses.

• Urutan langkah dalam algoritma adalah langkah-langkah yang terstruktur untuk menyelesaikan masalah.

• Urutan langkah dalam algoritma adalah cara untuk menghindari masalah.

Jelaskan bagaimana flowchart dapat membantu dalam pemecahan masalah!

• Flowchart hanya cocok untuk proyek besar dan tidak relevan untuk masalah kecil.

• Flowchart tidak memiliki pengaruh dalam proses pemecahan masalah.

• Flowchart membantu memvisualisasikan langkah-langkah pemecahan masalah dan alur logika.

• Flowchart hanya digunakan untuk menggambar diagram tanpa tujuan.