Search Header Logo

Tree & Graph

Authored by Athriza Diana

Computers

9th Grade

Used 2+ times

Tree & Graph
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

10 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

Pengenalan Pola

Algoritma

Abstraksi

Dekimposisi

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

5

6

7

8

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

7

8

9

10

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?