Font size
WorksheetsSD Pra UAS
Total questions: 23
Worksheet time: 35mins
Prinsip antrian adalah ?
First In First Out
First Out First In
Never In First Out
Last Out Last In
Last In First Out
Bentuk deklarasi manipulasi linked list harus menggunakan
suatu pointer penunjuk ke node pertama (Head) dalam linked
list yaitu?
self.head = Node("head")
Head *TNode
Self.print = Node("head")
self.head = node
TNode +head
Yang tidak termasuk dalam operasi antrian, adalah ...
Clear
Enqueue
Peek
Size
Dequeue
Menghapus elemen dari antrian dilakukan dari posisi :
a.
d.
b.
e.
c.
Tengah / Middle
Depan / Head
Bawah / bottom
Belakang / Tail
Atas / Top
Maksud dari perintah program node.next = self.head.next self.head.next = node
self.size += 1
Menambah elemen antrian
Mengecek kondisi antrian kosong atau tidak
Mengecek kondisi antrian penuh atau tidak
Membentuk atau menghapus semua elemen antrian
Menghapus elemen antrian
Simpul Khusus pada pohon yang memiliki derajat keluar >= 0, dan derajat masuk = 0, adalah ….
Node / simpul
Root / akar
Leaf / daun
edge / ruas
level
Istilah dalam pohon, root adalah?
Node yang berada diatas node tertentu
Seluruh node yang terletak sebelum node tertentu dan terletak
pada jalur yang sama
Node yang berada dibawah node tertentu
Seluruh node yang terletak sesudah node tertentu dan terletak
pada jalur yang sama
Node khusus dalam tree yang tidak memiliki predesesor
Pohon biner yang memiliki ciri Semua simpul (kecuali daun) memiliki 2 anak dan tiap cabang memiliki panjang ruas yang sama, adalah pohon biner ….
Lengkap / complete
Similer
Miring / skewed
Penuh / full
ekivalen
Suatu pohon memiliki level = 4, maka banyaknya Simpul Maksimum yang dapat terbentuk sampai Level 4 adalah ….
8
15
12
4
7
Gambar tersebut termasuk pohon biner ...
Pohon Biner Penuh
Pohon Biner Lengkap
Pohon Biner Similer
Pohon Biner Ekivalent
Pohon Biner Miring
Kunjungan yang dimulai dari simpul yang ada pada tingkat 1 (Akar), diteruskan pada simpul di tingkat 2, tingkat 3 dan seterusnya merupakan kunjungan dari …
Kunjungan Pre Order
Kunjungan In Order
Kunjungan Post Order
Kunjungan Level Order
Kunjungan Out Order
Dari gambar dibawah ini, notasi POSTFIX yang dihasilkan adalah …
A B C - *
A – B * C
A B - * C
A B – C *
* - A B C
Dari gambar tersbut, notasi PREFIX yang dihasilkan adalah:
A B C - *
A – B * C
A B - * C
A B – C *
* - A B C
Gambar tersebut, dilakukan kunjungan secara InOrder, akan diperoleh Notasi Infixnya, yaitu :
(A+(B*C))
(((A+B) * C) – (D-E)^(F+G)
((A+B) * (B-C))
AB+C*DE-FG+^
^-*+ABC-DE+FG
Berikut ini, yang tidak termasuk dalam kunjungan pohon biner adalah :
In order
Out order
Symetric Order
Pre order
Post order
Banyaknya simpul dari Graph dinamakan..
Vertex
Size
Order
Ruas
Rusuk
Penelusuran graph yang diawali dari node -1 melebar pada adjacent node dari node -1 diteruskan pada node-2, node-3 dan seterusnya merupakan penelususran dengan cara…
Breadth first search
Depth first search
Width first search
Node first search
Bread First Search
Dari gambar tersebut, yang termasuk TRAIL adalah ….
a,b,c,h,g,d,a
a,e,f,k,h,c,d
a,b,c,g,h,c,d
a,b,h,k,f,g,b
a,d,g,k,f,d,b
Maksimum jumlah busur dari n simpul dalam Directed Graph
n ( n - 1) / 2
n ( n - 1)
n - 1
(n – 1) / 2
(n – 1) + 2
Critical Path dari simpul A ke simpul D pada graph tersebut adalah …
15
18
20
33
38
Apa yang Anda pahami mengenai penelusuran graph ?
Apa yang Anda pahami mengenai kunjungan pohon biner ?
Apa yang Anda pahami mengenai graph?
