Dashboard / Courses / Praktikum / Program Sarjana / ATA 2023/2024 | 3-FTI | Praktikum Terapan Teori Graf
/ Minggu 3 - Moda Hands-On: Depth First Search / Post-Test (M3)
Started on Friday, 29 March 2024, 12:39 PM
State Finished
Completed on Friday, 29 March 2024, 12:39 PM
Time taken 34 secs
Grade 10.00 out of 10.00 (100%)
Question 1 Dalam program python: def dfs(visited, graph, node). Yang merupakan parameter adalah:
Correct
Mark 2.00 out of Select one:
2.00
a. (visited, graph, node)
b. def
c. dfs(visited, graph, node)
d. dfs
The correct answer is: (visited, graph, node)
Question 2 Node pada DFS akan mundur ke titik sebelumnya hingga ketitik pertama jika:
Correct
Mark 2.00 out of Select one:
2.00
a. Bukan merupakan bagian dari node list
b. Node tidak memiliki keturunan
c. Node tersebut merupakan Goals
d. Kemungkinan dari node sudah habis
The correct answer is: Kemungkinan dari node sudah habis
Question 3 Dalam program DFS python sederhana pada hands-on, pendefinisian sebuah graph dilakukan menggunakan:
Correct
Mark 2.00 out of Select one:
2.00
a. Python List
b. Python Dictionary
c. Python Library
d. Semua Jawaban Benar
The correct answer is: Python Dictionary
Question 4 DFS membutuhkan memori yang kecil karena:
Correct
Mark 2.00 out of Select one:
2.00
a. Pencarian hanya dilakukan satu kali
b. Tidak ada jawaban yang benar
c. Node yang tersedia sedikit
d. Jika sudah menemukan satu solusi maka tidak akan mencari solusi lain
The correct answer is: Jika sudah menemukan satu solusi maka tidak akan mencari solusi lain
Question 5 Dalam program DFS python: visited = set(), makna set() adalah:
Correct
Mark 2.00 out of Select one:
2.00
a. Tidak ada jawaban yang benar
b. Untuk menambahkan aturan node grafik
c. Untuk mengatur arah node grafik
d. Untuk melacak node grafik yang dikunjungi
The correct answer is: Untuk melacak node grafik yang dikunjungi
◄ Sesi Praktikum - Depth First Search Jump to... Laporan Akhir (M3) ►
