STRUKTUR DATA

Struktur data tree memiliki ciri khas, yaitu

• Memiliki elemen yang saling terhubung secara linear.

• Memiliki elemen yang saling terhubung secara hierarki.

• Memiliki elemen yang dapat diakses secara acak.

• Memiliki elemen yang hanya dapat diakses secara berurutan.

Berikut ini yang bukan merupakan operasi dasar pada struktur data tree adalah

• Menambahkan elemen (insert)

• Mencari elemen (search)

• Mengurutkan elemen (sort)

• Mengubah nilai elemen (update)

Manakah istilah yang tepat untuk elemen teratas dalam struktur data tree?

• Akar (root)

• Daun (leaf)

• Simpul (node)

• Cabang (branch)

Berikut ini adalah contoh penerapan struktur data tree dalam kehidupan sehari-hari:

• Sistem file pada komputer

• Jaringan sosial media

• Daftar pustaka

• Semua jawaban benar

Berikut ini adalah pernyataan yang benar tentang struktur data tree

• Tree yang memiliki banyak cabang disebut forest. Tree yang memiliki hanya satu cabang juga disebut tree.

• Tree yang memiliki hanya satu cabang disebut graph.

• Tree yang memiliki banyak cabang disebut graph.

• Tree yang memiliki hanya satu cabang disebut forest.

Berikut ini yang bukan merupakan komponen dalam graf adalah:

• Titik (vertex)

• Label (label)

• Bobot (weight)

• Arah (direction)

Dalam graf terarah, hubungan antar titik bersifat

• Satu arah

• Dua arah

• Tergantung pada jenis grafnya

• Tidak memiliki arah

Berikut ini adalah contoh penerapan graf dalam kehidupan sehari-hari:

• Jaringan media sosial

• Peta jalan

• Alur kerja proyek

• Semua jawaban benar

Graf adalah struktur data yang terdiri dari

• Urutan elemen yang saling terkait

• Kumpulan elemen yang saling terhubung

• Tumpukan elemen yang terorganisir

• Antrian elemen yang terurut

Berikut ini merupakan ciri-ciri graf

• Memiliki node (simpul) dan edge (hubungan)

• Node dapat memiliki nilai yang berbeda

• Memiliki struktur yang linier

• Edge dapat memiliki arah dan bobot