Kuis Struktur Data

Kuis Struktur Data

University

10 Qs

quiz-placeholder

Similar activities

AutoCAD - Test

AutoCAD - Test

University

12 Qs

UAS MatDis 2024

UAS MatDis 2024

University

15 Qs

funny quiz

funny quiz

University

10 Qs

minecraft pytania

minecraft pytania

1st Grade - Professional Development

14 Qs

Java Programming

Java Programming

University

15 Qs

Week0 A.D.A

Week0 A.D.A

University

15 Qs

Scratch!

Scratch!

4th Grade - Professional Development

8 Qs

PENGALAMATAN IP

PENGALAMATAN IP

11th Grade - University

11 Qs

Kuis Struktur Data

Kuis Struktur Data

Assessment

Quiz

Computers

University

Hard

Created by

Betha Sari

FREE Resource

10 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Apa yang dimaksud dengan istilah 'Degree' pada sebuah simpul dalam graph?

Jumlah busur yang masuk ke simpul tersebut

Jumlah busur yang keluar dari simpul tersebut

Jumlah simpul yang terhubung dengan simpul tersebut

Jumlah busur yang incident dengan simpul tersebut

2.

MULTIPLE SELECT QUESTION

30 sec • 1 pt

Bagaimana representasi graph dalam bentuk Adjacency Matrix untuk graph tak berarah?

0 1 0 0 1 1 0 1 0 0 0 1 0 1 0 0 0 1 0 1 1 0 0 1 0

0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0

0 1 0 0 1 1 0 1 0 0 0 1 0 1 0 0 0 1 0 1 1 0 0 1 0

0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Apa yang dimaksud dengan 'Node Awal' dan 'Node Terminal' pada graph berarah?

Node Awal adalah simpul yang memulai arah jalan, Node Terminal adalah simpul di mana jalan berakhir

Node Awal adalah simpul yang berakhir, Node Terminal adalah simpul yang memulai arah jalan

Node Awal adalah simpul yang berhubungan dengan semua simpul lain, Node Terminal adalah simpul yang tidak terhubung dengan simpul lain

Node Awal adalah simpul yang tidak terhubung dengan simpul lain, Node Terminal adalah simpul yang berhubungan dengan semua simpul lain

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Apa yang dimaksud dengan 'Adjacent Graph' dalam istilah graph?

Dua simpul disebut adjacent bila ada busur yang menghubungkan kedua simpul tersebut

Dua simpul disebut adjacent bila tidak ada busur yang menghubungkan kedua simpul tersebut

Dua simpul disebut adjacent bila ada dua busur yang menghubungkan kedua simpul tersebut

Dua simpul disebut adjacent bila ada tiga busur yang menghubungkan kedua simpul tersebut

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Apa yang dimaksud dengan 'Successor' dan 'Predecessor' pada graph berarah?

Simpul v adalah successor simpul w, dan simpul w adalah predecessor dari simpul v

Simpul v adalah predecessor simpul w, dan simpul w adalah successor dari simpul v

Simpul v dan w tidak memiliki hubungan sebagai successor dan predecessor

Simpul v dan w adalah successor dan predecessor secara bersamaan

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Apa yang dilakukan oleh algoritma 'Dijkstra's shortest path algorithm' pada graph?

Mencari jalur terpendek dari satu simpul ke simpul lainnya

Mencari jalur terpanjang dari satu simpul ke simpul lainnya

Mencari jalur terpanjang dari satu simpul ke semua simpul lain

Mencari jalur terpendek dari satu simpul ke semua simpul lain

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Bagaimana representasi graph dalam bentuk Adjacency List untuk graph tak berarah?

A: e1, e2 B: e1, e3 C: e2, e4 D: e3, e5 E: e4, e5

A: e1, e4 B: e2, e5 C: e3, e1 D: e4, e2 E: e5, e3

A: e1, e3 B: e2, e4 C: e3, e5 D: e4, e1 E: e5, e2

A: e1, e2 B: e2, e3 C: e3, e4 D: e4, e5 E: e5, e1

Create a free account and access millions of resources

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?