Ulangan INFORMATIKA BAB _ Kelas 9

Terdiri dari kumpulan simpul berhingga untuk menyimpan data dan antara dua buah sumpul terdapat hubungan saling keterkaitan adalah

• Graph

• Tree

• Tabel
• Stack

Peryataan yang tidak benar tentang sytruktur data graph adalah

• Graph dapat memiliki lebih dari satu jalur antara dua simpul.
• Graph tidak memiliki simpul yang terisolasi.
• Digunakan jaringan peer to peer untuk aplikasi jaringanya

• digunakan untuk pengembangan game.

Berikut ini yang tidak termasuk dalam komponen struktur data graph adalah

• simpul

• tabel
• grafik batang

• berat

Manakah dari berikut ini yang merupakan jenis struktur data graph?

• Directed Graph

• Array

• Linked List

• Hash Table

Berikut ini gambaran yang mempresentasikan struktur data graph yaitu

• struktur organisasi kelas

• jalur kereta dari kota A ke kota B

• daftar absensi siswa

• daftar belanjaan

berikut ini yang merupakan ciri dari struktur data tree adalah

• Memiliki struktur linier dengan elemen yang berurutan.
• Setiap node hanya memiliki satu anak.
• Tidak memiliki hubungan antara node.
• Memiliki struktur hierarki dengan node dan hubungan parent-child.

Simbol atau tanda yang digunakan untuk membandingkan, menggabungkan, atau memanipulasi logika disebut

• Operator
• Variable
• Function
• Operand

Google maps menggunakan struktur data graph untuk menggabarkan?

• Struktur bangunan dan arsitektur.

• Data cuaca dan iklim.
• Jaringan telekomunikasi dan sinyal.
• Jaringan jalan dan rute terdekat.

Penghubung kedua simpul yang digambarkan dengan anak panah pada struktur data graph biasa disebut?

• edge
• vertex
• node
• link

Apakah yang dimaksud dengan simpul dalam struktur data graph?

• Elemen yang menyimpan data.

• Hubungan antara dua simpul.

• Struktur yang menghubungkan simpul.

• Proses pengolahan data.