Quiz Struktur Data

Struktur data memiliki klasifikasi linier dan non-linier, sedangkan struktur data non-linier terdiri dari struktur data graf dan struktur data pohon. Pada struktur data ini terdapat bagian berupa root, node, dan degree yang merupakan struktur data dari ....

• Linked List

• Stack

• Graf

• Tree

Perhatikan pernyataan berikut ini, yang bukan karakteristik dari struktur data graf adalah ....

• memiliki simpul (node) dan sisi (edge).

• bisa berarah (directed) atau tidak berarah (undirected).

• setiap simpul harus terhubung ke simpul lainnya.

• bisa memiliki siklus (cycles) atau tidak memiliki siklus.

Dari data berikut ini yang merupakan karakteristik utama dari struktur data tree adalah ....

• tidak memiliki simpul (node) akar

• setiap simpul memiliki tepat satu anak

• setiap simpul memiliki satu atau lebih induk (parent)

• setiap simpul memiliki satu atau lebih anak

Perhatikan beberapa jenis struktur data berikut ini !

1)     Binary Tree                                                   4. Child-Tree   

2)     Binary Search Tree                                       5. AVL-Tree

3)     B-Tree

Yang tidak termasuk dari jenis struktur data tree adalah ....

• 1) dan 2)

• 2) dan 3)

• 3) dan 4)

• 1) dan 5)

Dalam sebuah binary tree (pohon biner),jumlah maksimum simpul yang berada di tingkat ke-3 adalah ....

• 16

• 8

• 4

• 2

Pada gambar tersebut, operasi pada binary tree yang paling tepat dengan urutan Last Order adalah ....

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

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

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

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

Jenis struktur data graf dengan setiap sisi memiliki arah disebut sebagai ....

• Graf Tak Berarah (Undirected Graph)

• Graf Berarah (Directed Graph)

• Graf Berbobot (Weighted Graph)

• Graf Berurutan (Sequential Graph)

Istilah node dan koneksi pada stuktur data graf dikenal juga dengan sebutan ....

• vertices dan edges

• titik dan garis

• path dan root

• Depth First Search dan Breadth First Search

Di kota Bebras, ada 4 jalur kereta api dimulai dari stasiun (O) A, B, C, dan D. Ada juga 3 stasiun

transit ( ) T1, T2, dan T3 yang memungkinkan penumpang pindah jalur.

Tantangan: Bebras Jojo akan pergi ke Zoo. Ia berganti kereta hanya sekali saja. Dari stasiun

pemberangkatan mana ia berangkat?

• D)

• C)

• B)

• A)

Budi akan melakukan perjalanan ke tujuh titik lokasi. Dimulai dari titik start “a” dan kembali lagi ke titik awal, dengan jarak tertera dari satu lokasi ke lokasi lainnya. Dari gambar di samping, jalur yang lebih cepat yang akan dilalui atau dipilih oleh Budi adalah ....

• a - g - c - e - f - d - b - a

• a - c - b - d - e - f - g - a

• a - b - c - d - e - f - g - a

• a - g - f - e - c - d - b - a