Assesment Bab 1 Berpikir Komputasional

Apa kelebihan utama dari array?

• Ukuran dapat diubah secara dinamis.

• Memiliki akses elemen secara acak (random access) yang cepat

• Menggunakan memori secara efisien.

• Elemennya tidak harus bertipe data yang sama.

Manakah pernyataan berikut yang benar tentang array?

• Array menyimpan elemen secara non-sekuensial.

• Array adalah struktur data dinamis.

• Ukuran array harus ditentukan saat kompilasi.

• Array tidak cocok untuk operasi pencarian.

Kerugian utama dari array adalah...

• Akses elemen yang lambat.

• Membutuhkan memori yang besar.

• Ukuran yang statis (fixed-size).

• Hanya dapat menyimpan satu tipe data.

Apa komponen utama yang membentuk sebuah linked list?

• Array dan indeks.

• Stack dan Queue.

• Node dan edge.

• Node yang berisi data dan pointer ke node berikutnya.

Prinsip dasar dari linked list adalah...

• Menempatkan elemen secara berdekatan di memori.

• Mengakses elemen secara acak dengan indeks.

• Menghubungkan elemen satu sama lain dengan pointer.

• Menggunakan memori yang dialokasikan secara statis.

Manakah pernyataan yang benar tentang linked list?

• Operasi penambahan dan penghapusan elemen di awal list sangat efisien.

• Memiliki akses acak yang lebih cepat dibandingkan array.

• Menggunakan memori yang lebih sedikit daripada array untuk jumlah elemen yang sama.

• Tidak dapat menyimpan duplikasi data.

Apa kerugian utama dari linked list?

• Ukurannya statis.

• Tidak dapat menambahkan elemen baru.

• Akses elemen secara acak (random access) membutuhkan waktu lebih lama.

• Tidak dapat menyimpan berbagai tipe data.

Dalam linked list, apa yang ditunjukkan oleh pointer pada node terakhir?

• Kembali ke node pertama.

• Menunjuk ke node berikutnya.

• Tidak menunjuk ke mana-mana (null).

• Menunjuk ke head dari linked list.

Apa yang dimaksud dengan struktur data tree?

• Sekumpulan elemen yang tersusun secara linier.

• Kumpulan node yang saling terhubung tanpa siklus, di mana setiap node memiliki satu atau lebih anak.

• Sebuah struktur data yang menggunakan prinsip LIFO.

• Kumpulan node yang saling terhubung satu sama lain secara acak.

Node tertinggi dalam sebuah tree disebut...

• Child

• Leaf

• Parent

• Root