Tree & Graph

Diberikan data rute bus:

Terminal A → Terminal B (5 km)

Terminal B → Terminal C (7 km)

Terminal A → Terminal C (10 km).

Jarak terpendek dari A ke C adalah…

• 10 km

• 12 km

• 5 km

• 7 km

Pak Ahmad diminta mencari pola dalam data penjualan untuk meningkatkan efisiensi. Pendekatan apa yang harus digunakan Pak Anton?

• Pengenalan Pola

• Algoritma

• Abstraksi

• Dekimposisi

Google Maps menggunakan struktur data graf untuk mencari rute tercepat dari satu tempat ke tempat lain. Mengapa struktur graf cocok digunakan dalam kasus ini?

• Karena graf dapat menyimpan data dalam bentuk urutan

• Karena graf bisa digunakan untuk menyimpan hierarki data

• Karena graf dapat merepresentasikan hubungan antar lokasi dengan simpul dan sisi

• Karena graf menyimpan data dalam bentuk tabel

Dalam sebuah graph berarah yang merepresentasikan rute bis kota, setiap simpul adalah halte dan setiap edge menunjukkan rute dari satu halte ke halte lain. Jika ingin menemukan jalur terpendek dari halte A ke halte D.

Algoritma yang paling tepat digunakan adalah

…

• Bubble Sort

• Binary Search

• Dijkstra

• Merge Sort

Jika pohon memiliki 7 simpul, berapa jumlah sisi (edge)-nya?

• 5

• 6

• 7

• 8

Sebuah pohon keluarga memiliki susunan sebagai berikut:

Kakek menjadi akar pohon.

Kakek memiliki 2 anak: Ayah dan Paman.

Ayah memiliki 2 anak: Andi dan Bu

di.

Siapakah yang menjadi node level ke-2 pada pohon tersebut?

• Kakek

• Ayah dan Paman

• Andi dan Budi

• Paman dan Budi

Sebuah pohon biner penuh (full binary tree) memiliki 15 simpul. Berapa jumlah simpul daunnya?

• 7

• 8

• 9

• 10

Sebuah pohon memiliki tinggi 3 (root pada level 0).

Berapa jumlah maksimum simpul yang bisa dimiliki pohon biner tersebut?

• 7

• 8

• 15

• 16

Dalam struktur data pohon, simpul yang tidak memiliki anak disebut…

• Root

• Parent

• Leaf

• Node

Dalam sebuah jaringan komputer berbentuk graph, terdapat 6 komputer, masing-masing terhubung ke 2 komputer lain. Berapa jumlah total edge pada jaringan tersebut?

• 6

• 8

• 9

• 12