ASTS 1 Informatika 9 2024

Graf yang mengandung garis paralel atau putaran (loop) disebut... graph.

• simple
• unsimple
• directed
• undirected

Titik atau simpul pada graf disebut....

• vèrtex
• edge
• degree
• point

Perhatikan graf berikut! Berdasarkan graf di atas, kota yang memiliki degree paling kecil adalah ....

• Paris
• Tryon
• Cologne
• Munich

Perhatikan graf berikut! Jumlah edge yang terdapat pada graf tersebut adalah ....

• 8
• 9
• 10
• 11

Elemen pada tree disebut...

• root
• node
• sibling
• children

Nama lain complete binary tree adalah

• composite binary tree
• skewed tree
• extended binary tree
• perfect binary tree

Berikut yang termasuk contoh penyajian data berbentuk tree adalah ….

• struktur organisasi
• jalur pada peta
• langkah melakukan instalasi software
• urutan pengerjaan laporan

Tree di bawah ini merupakan tree dengan jenis ....

• complete binary tree
• extended binary tree
• full binary tree
• skewed binary tree

Operasi logika berikut yang bernilai salah adalah ...

• NOT(1)
• 1 || 0
• 1 && 1
• 1 && 0 || 1

Salah satu komponen dalam ekspresi adalah operand. Yang merupakan operand adalah ....

• statement
• prosedur
• operator
• variabel