ASESMEN TENGAH SEMESTER 1

Dalam belajar Informatika terkhusus pada bagian Struktrur Data , kita mengenal istilah Graph, Graph terdiri atas:

• Node dan edge
  

• Data dan algoritma
  

• Program dan sistem
  

• Input dan output

Dalam belajar Informatika terkhusus pada bagian struktur data. Apa yang dimaksud dengan "tree" dalam struktur data?

• Kumpulan elemen yang disusun secara linier.

• Struktur data hierarkis yang terdiri dari node dan hubungan antar node.
  

• Proses penyimpanan data dalam bentuk tabel.

• Input dan output

Sebuah node yang tidak memiliki child node sama sekali dinamakan (a)  

Manakah dari berikut ini yang merupakan contoh penerapan struktur data pohon?

• Penyusunan matriks

• Sistem file komputer

• Perhitungan aritmatika

• Penyimpanan dalam array

Elemen apa yang mewakili anggota keluarga yang tidak memiliki keturunan dalam pohon keluarga?

• Leaf Node

• Child Node

• Parent Node

• Root

Mengapa root dalam struktur data pohon dianggap sebagai titik awal?

• Karena berada di level terendah

• Karena dari sini semua cabang dimulai

• Karena memiliki simpul anak yang paling sedikit

• Karena tidak ada simpul lain yang terhubung ke root

Salah satu keuntungan dari struktur data pohon adalah:

• Memasukkan data lebih cepat

• Penyimpanan data tidak membutuhkan hierarki

• Pencarian data lebih cepat

• Semua data disimpan dalam urutan yang tetap

Dalam pembuatan pohon keluarga menggunakan Canva, apa yang dimaksud dengan 'Root' dalam pohon tersebut?

• Anggota keluarga yang paling muda

• Anggota keluarga yang memiliki paling banyak keturunan

• Anggota keluarga yang merupakan generasi tertua

• Anggota keluarga yang tidak memiliki keturunan

Dari contoh struktur organisasi sekolah dengan menggunakan struktur data pohon. Bagaimana Anda bisa mengidentifikasi elemen 'leaf node' dalam struktur tersebut?

• Leaf node adalah simpul yang tidak memiliki anak lagi dalam struktur tersebut.

• Leaf node adalah simpul yang terletak di paling atas dari struktur organisasi.

• Leaf node adalah simpul yang memiliki paling banyak anak.

• Leaf node adalah simpul yang menjadi titik awal dari struktur.

Anda diminta untuk membuat pohon keputusan sederhana tentang kegiatan ekstrakurikuler di sekolah. Elemen apa yang harus Anda tentukan pertama kali?

• Leaf Node

• Child Node

• Leaf Child

• Root