Remidial Informatika 9 Bab BK

Computational Thinking atau berpikir komputasional merupakan kemampuan untuk . . . .

• Menyederhakanan masalah

• Menghilangkan masalah

• Menyelesaikan masalah

• Memahami masalah

Fungsi struktur data pada penyusunan buku-buku di perpustakaan adalah . . . .

• Memudahkan dalam menyimpan buku agar rapi dan terorganisasi

• Supaya perpustakaan bersih

• Buku menjadi lebih awet dan tidak berdebu

• Supaya mudah dicari dan sering dibaca

Manakah dari struktur data berikut yang paling cocok untuk menyimpan informasi terkait struktur jabatan dalam sebuah perusahaan?

• Queue

• List

• Stack

• Tree

Istilah yang digunakan untuk menyebut simpul yang tidak memiliki anak dalam struktur data tree adalah . . . .

• Simpul induk (parent node)

• Simpul anak (child node)

• Simpul daun (leaf node)

• Simpul sub (sub node)

Manakah dari pernyataan berikut yang benar tentang node root dalam struktur data tree?

• Node root menjadi node yang sudah tidak memiliki cabang lagi.

• Node root merupakan node yang berada pada tingkat teratas.

• Node root merupakan node yang berada pada tingkat terendah.

• Node root merupakan node yang berada di tengah-tengah tree.

Dalam struktur data, binary tree sempurna adalah . . . .

• Binary tree yang tidak memiliki node leaf

• Binary tree yang semua levelnya penuh terisi

• Binary tree yang memiliki dua cabang di setiap node, kecuali leaf

• Binary tree yang hanya memiliki satu cabang di setiap node

Contoh penerapan struktur data graph dalam kehidupan nyata adalah . . . .

• Tumpukan baju

• Media sosial

• Struktur keluarga

• Daftar belanja

Manakah dari pernyataan berikut yang benar terkait struktur data tree dan graph?

• Struktur data tree memiliki simpul akar, sedangkan graph juga memiliki simpul akar.

• Struktur data tree adalah struktur data linear, sedangkan graph adalah struktur data non-linear.

• Struktur data tree adalah struktur data hierarkis, sedangkan graph adalah struktur data non-hierarkis.

• Struktur data tree memiliki tepi (edge) yang saling terhubung, sedangkan graph memiliki tepi yang tidak

Dalam struktur data graph, istilah directed graph merupakan . . . .

• graph yang tidak memiliki arah pada sisi-sisinya

• graph yang memiliki arah pada sisi-sisinya

• graph yang tidak memiliki simpul

• graph yang hanya memiliki dua tingkat

Struktur data graph dapat digunakan dalam media sosial, seperti . . . .

• Mereprentasikan data sebuah akun pengguna

• Mereprentasikan jumlah pengguna sosial

• Mereprentasikan hubungan antar pengguna sosial

• Mereprentasikandaftar riwayat pesan masuk di sebuah akun