Kuis 2 - ASD -A
Quiz
•
Computers
•
University
•
Practice Problem
•
Easy
Asmarini Asmarini
Used 7+ times
FREE Resource
Enhance your content in a minute
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
2 mins • 10 pts
Jika angka 25 akan disisipkan ke dalam pohon biner tersebut menggunakan aturan penyisipan secara level-order traversal, maka di manakah posisi angka 25 akan ditempatkan?
Sebagai anak kanan dari node 5
Sebagai anak kanan dari node 2
Sebagai anak kiri dari node 15
Sebagai anak kanan dari node 15
2.
MULTIPLE CHOICE QUESTION
2 mins • 10 pts
Diberikan BST seperti pada gambar. Jika node 19 dihapus dari BST, simpul manakah yang akan menggantikan posisinya sesuai aturan penghapusan node dengan dua anak dalam BST?
Node 30
Node 15
Node 12
Node 6
3.
MULTIPLE CHOICE QUESTION
2 mins • 10 pts
Perhatikan BST pada gambar. Jika nilai 6 akan disisipkan ke dalam pohon, maka dimanakah node 6 akan ditempatkan?
Sebagai anak kiri dari node 3
Sebagai anak kanan dari node 7
Sebagai anak kiri dari node 7
Sebagai anak kanan dari node 3
4.
MULTIPLE CHOICE QUESTION
2 mins • 10 pts
Manakah dari pernyataan berikut yang benar mengenai perbedaan antara struktur data graph dan tree?
Setiap node dalam tree bisa memiliki lebih dari satu parent, sedangkan graph hanya memiliki satu parent.
Graph memiliki struktur hierarki dan selalu memiliki root seperti tree.
Dalam tree tidak boleh ada siklus, sedangkan graph bisa mengandung siklus (cycle).
Graph dan tree keduanya adalah struktur data linear karena bisa diakses berurutan
5.
MULTIPLE CHOICE QUESTION
2 mins • 10 pts
Dari berbagai contoh penerapan graf berikut, manakah yang paling tepat digunakan untuk menyelesaikan masalah penjadwalan mata kuliah berdasarkan prasyarat?
Directed Weighted Graph, karena tiap mata kuliah memiliki bobot kesulitan yang berbeda
Directed Acyclic Graph (DAG), karena mata kuliah memiliki urutan prasyarat yang tidak boleh membentuk siklus.
Undirected Graph, karena relasi antar mata kuliah tidak memiliki arah khusus.
Complete Graph, agar semua mata kuliah bisa langsung diambil tanpa prasyarat
6.
MULTIPLE CHOICE QUESTION
2 mins • 10 pts
Diketahui graf tak berarah dengan simpul V = {A, B, C, D, E} dan sisi E = {{A, B}, {A, D}, {C, E}, {D, E}}. Berapakah jumlah simpul yang memiliki derajat lebih dari 1, dan berapakah jumlah total jalur berbeda dari A ke C (tanpa mengunjungi simpul dua kali)?
3 simpul, 2 jalur
2 simpul, 1 jalur
3 simpul, 1 jalur
2 simpul, 2 jalur
7.
MULTIPLE CHOICE QUESTION
2 mins • 10 pts
Sebuah graf tak berarah lengkap (complete undirected graph) memiliki n = 8 simpul. Setiap terhubung langsung ke semua Berapakah jumlah sisi (edges) yang dimiliki oleh graf tersebut?
16
28
56
64
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
15 questions
Firewall and Network Security
Quiz
•
University
10 questions
Quiz Modul 10 - User Forms (1110)
Quiz
•
University
12 questions
Google Calendar & Google Drive
Quiz
•
7th Grade - University
10 questions
Kabel LAN: Straight dan Cross
Quiz
•
10th Grade - University
15 questions
PWEB XII RPL
Quiz
•
University
10 questions
Big Data Analytics - Week 2 (Data storage)
Quiz
•
University - Professi...
10 questions
Quiz ECIH Week 4
Quiz
•
University
10 questions
Postest Perangkat Keras
Quiz
•
University
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
54 questions
Analyzing Line Graphs & Tables
Quiz
•
4th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade
