STRUKTUR DATA

Diberikan informasi berikut tentang sebuah graf:

• Titik A terhubung ke titik B dan C.

• Titik B terhubung ke titik C dan D.

• Titik C terhubung ke titik D dan E.

• Graf Berarah (Directed Graph)

• Graf Berbobot (Weighted Graph)

• Graf Tidak Berarah (Undirected Graph)

• Graf Acak (Random Graph)

Manakah di bawah ini yang merupakan contoh aplikasi struktur tree dalam kehidupan sehari-hari?

• Pencarian jalur terpendek di peta

• Pengurutan data dalam daftar tunggu

• Struktur folder dalam komputer

• Pengelolaan antrian di kasir

Pada struktur data binary tree, setiap node memiliki maksimum berapa banyak child?

• 1

• 2

• 3

• Tidak terbatas

Manakah di bawah ini yang benar tentang graf tidak berarah (undirected graph)?

• Setiap edge memiliki arah tertentu.

• Setiap simpul memiliki hubungan dua arah dengan simpul lainnya.

• Graf tidak berarah hanya memiliki satu simpul.

• Graf tidak berarah hanya memiliki satu edge.

Manakah urutan yang benar untuk preorder traversal dari binary tree berikut?

• A, B, D, E, C, F, G

• A, C, F, G, B, D, E

• A, B, C, D, E, F, G

• B, D, A, E, F, C, G