Ujian Tengah Semester Informatika

Salah satu struktur data yang cukup sering digunakan untuk mereprentasikan data hierarki adalah

• Tree

• Thre

• Three

• Thread

Dalam dunia komputer, struktur data merujuk pada....

• cara penyimpanan data yang tidak efisien

• cara organisasi dan penyimpanan data agar dapat diakses dan dikelola secara efisien

• sebuah algoritma pencarian jalur terpendek

• metode untuk memanipulasi data dalam bahasa pemrograman

Contoh aplikasi yang memanfaatkan struktur data tree adalah

• sistem navigasi peta digital

• sistem manajemen basis data

• sistem manajemen antrean transaksi

• sistem pencarian teks dalam dokumen

Dalam struktur data tree, jika sebuah node memiliki lebih dari satu node induk maka

• node tersebut tidak valid dan tidak dapat diterima dalam struktur data tree

• node tersebut disebut sebagai leaf node

• node tersebut disebut sebagai node anak

• node tersebut disebut sebagai root node

Penerapan struktur data tree atau pohon dalam pemrograman dapat ditemukan di bawah ini, kecuali

• File Explorer

• Database

• Domain Name Servers

• Linked In

Sebuah server menampilkan data yang tersimpan seperti berikut. /Britney /Britney/Games/Flip_flop.app /Britney/Office/Ms.Word/Nilai.doc Jika dianalogikan dengan stuktur data tree, tinggi pohon dari penggalan data di atas adalah....

• 1

• 3

• 2

• 4

Perbedaan mendasar antara struktur data tree dan graph ialah ....

• tree tidak memiliki node akar, sedangkan graph memiliki node akar

• semua node dalam tree harus terhubung, sementara dalam graph tidak ada aturan tertentu mengenai hubungan antar-node

• semua node dalam graph harus memiliki tepat satu kemungkinan jalur dari akar, sementara dalam tree tidak ada aturan tertentu mengenai hal ini

• tree hanya dapat digunakan untuk merepresentasikan data hierarkis, sementara graph dapat digunakan untuk merepresentasikan berbagai sistem kompleks.

Contoh penerapan struktur data graph dalam kehidupan sehari-hari adalah .

• katalog kontak di perangkat telepon seluler

• daftar belanja ketika berbelanja di pusat perbelanjaan

• sejarah pesanan di platform perdagangan elektronik

• daftar putar musik di aplikasi streaming musik

Struktur data yang lebih sesuai untuk menyimpan dan mengakses data secara berurutan dengan waktu akses yang cepat adalah....

• linked list

• stack

• queue

• Array

Berikut adalah contoh pengekspresian algoritma kecuali

• Deskripsi tertulis

• Flowchart

• Pseudocode

• stack