PENILAIAN TENGAH SEMESTER INFORMATIKA KLS 9

Cara menyimpan, mengambil, dan menyusun data pada sistem komputer atau database sehingga lebih mudah diakses.

• Struktur organisasi

• Struktur data

• Struktur angka

• Struktur huruf

Tujuan utama penggunaan struktur data adalah...

• Memperlambat proses pengambilan data.

• Menyulitkan akses terhadap data.

• Meningkatkan efisiensi dan performa program.

• Mengurangi kapasitas penyimpanan data.

Data apa saja yang dapat disimpan dalam struktur data?

• Hanya data numerik.

• Hanya data teks.

• Berbagai jenis data, seperti angka, huruf, simbol, dan lain-lain.

• Hanya data yang berhubungan dengan gambar.

Contoh nyata dari penerapan struktur data dalam kehidupan sehari-hari adalah.

• Buku catatan yang tidak terorganisir.

• Sebuah perpustakaan dengan sistem katalog yang baik.

• Tumpukan kertas yang acak.

• Kotak penyimpanan tanpa label.

Mengapa struktur data pohon disebut hierarkis?

• Karena data disusun secara berurutan dari terkecil ke terbesar

• Karena data memiliki hubungan tingkat atau jabatan

• Karena data disimpan secara acak

• Karena data hanya terdiri dari satu jenis

Simpul induk dalam struktur pohon memiliki arti

• Simpul yang tidak memiliki anak

• Simpul yang berada pada level paling bawah

• Simpul yang memiliki satu anak

• Simpul yang memiliki minimal satu anak

Apa yang dimaksud dengan "root" dalam struktur data tree?

• Simpul yang paling bawah dalam sebuah tree.

• Garis yang menghubungkan antara dua buah simpul.

• Simpul teratas dari sebuah tree.

• Simpul yang tidak memiliki anak.

fungsi dari "edge" dalam struktur data tree?

• Menyimpan nilai data.

• Menunjukkan hubungan antara dua simpul.

• Merupakan simpul paling atas.

• Merupakan simpul paling bawah.

Manakah pernyataan berikut yang TIDAK BENAR mengenai struktur data graph?

• Graph terdiri dari node dan edge.

• Edge menghubungkan dua node.

• Graph hanya digunakan untuk masalah sederhana.

• Graph merupakan struktur data non-linear.

Manakah pernyataan berikut yang BENAR mengenai perbedaan antara Graph dan Tree?

• Dalam Tree, setiap node dapat terhubung ke beberapa parent.

• Graph tidak memiliki batasan pada jumlah koneksi antara node.

• Dalam Graph, tidak mungkin ada jalur yang membentuk putaran.

• Tree selalu memiliki satu node akar yang terhubung ke semua node lainnya.