Uji Pemahaman Struktur Data

Apa yang dimaksud dengan struktur data linier?

• Struktur data linier adalah struktur data yang menyimpan elemen secara berurutan.

• Struktur data linier adalah struktur data yang menyimpan elemen secara acak.

• Struktur data linier adalah struktur data yang tidak memiliki urutan tertentu.

• Struktur data linier adalah struktur data yang hanya menyimpan satu elemen.

Sebutkan contoh struktur data non-linier!

• Pohon biner, graf

• Tabel, Matriks

• Stack, Queue

• Array, List

Apa itu pohon dalam struktur data?

• Pohon adalah struktur data yang terdiri dari simpul yang terhubung dalam hubungan hierarkis.

• Pohon adalah struktur data yang hanya terdiri dari satu simpul.

• Pohon adalah struktur data yang tidak memiliki hubungan hierarkis.

• Pohon adalah struktur data yang hanya digunakan untuk menyimpan data numerik.

Jelaskan perbedaan antara graf dan pohon!

• Graf selalu memiliki struktur hierarkis dan tidak dapat memiliki siklus.

• Pohon adalah jenis graf yang selalu memiliki siklus.

• Graf adalah struktur data yang dapat memiliki siklus dan hubungan bebas, sedangkan pohon adalah graf tanpa siklus dan memiliki struktur hierarkis.

• Graf dan pohon adalah istilah yang sama dan dapat digunakan secara bergantian.

Apa yang dimaksud dengan struktur data dinamis?

• Struktur data yang hanya menyimpan data dalam format teks.

• Struktur data yang tidak dapat diubah setelah didefinisikan.

• Struktur data yang dapat berubah ukuran dan bentuknya selama program berjalan.

• Struktur data yang hanya dapat digunakan dengan ukuran tetap.

Sebutkan dua contoh algoritma pencarian!

• Pencarian Graf dan Pencarian Pohon

• Pencarian Linier dan Pencarian Biner

• Pencarian Acak dan Pencarian Tabel

• Pencarian Akar dan Pencarian Deret

Apa itu pencarian biner dan bagaimana cara kerjanya?

• Pencarian biner melibatkan pencarian elemen dengan cara linear.

• Pencarian biner adalah metode untuk mengurutkan daftar secara acak.

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

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

Jelaskan apa yang dimaksud dengan ekspresi logika!

• Ekspresi logika hanya terdiri dari angka dan simbol.

• Ekspresi logika adalah pernyataan yang selalu benar.

• Ekspresi logika tidak dapat digunakan dalam pemrograman.

• Ekspresi logika adalah kombinasi dari variabel dan operator logika yang menghasilkan nilai benar atau salah.

Apa fungsi dari operator logika AND dan OR?

• Operator AND dan OR tidak memiliki pengaruh pada hasil logika dalam pemrograman.

• Operator AND mengembalikan true jika kedua operand true; operator OR mengembalikan true jika salah satu atau kedua operand true.

• Operator AND mengembalikan false jika salah satu operand true; operator OR mengembalikan false jika kedua operand false.

• Operator AND mengembalikan true jika salah satu operand false; operator OR mengembalikan true jika kedua operand false.

Bagaimana cara mengimplementasikan struktur data menggunakan array?

• Gunakan array untuk menyimpan elemen dengan indeks, inisialisasi dengan ukuran yang ditentukan, dan akses elemen menggunakan indeks.

• Inisialisasi array tanpa menentukan ukuran terlebih dahulu.

• Akses elemen menggunakan nama variabel, bukan indeks.

• Gunakan linked list untuk menyimpan elemen secara dinamis.