Pert3

Question 1

What is binary tree?

Answer 1

a data structure which is defined as a collection of elements called the nodes

Question 2

Prefix notation dikenal juga?

Answer 2

Reverse polish notation

Question 3

postfix notation dikenal juga?

Answer 3

polish notation

Question 4

Depth first search?

Answer 4

sebuah algoritma untuk traversing atau searching dalam sebuah tree atau graph. Dimulai dari root dari sebuah tree dan melakukan explore sedalam mungkin pada setiap cabang sebelum ke cabang yang sebelahnya.

Question 5

Depth first search (DFS) menggunakan data structure?

Answer 5

Stack

Question 6

Breadth first search (BFS) menggunakan data structure?

Answer 6

Queue

Question 7

Several applications using queue?

Answer 7

1. Deques
2. Priority Queue
3. Breadth First Search

Question 8

Deque?

Answer 8

dapat di delete / insert dari head atau tail

Question 9

2 jenis Deque

Answer 9

1. Input restricted deque
   insertion can be done only at one of the dequeue, deletions both the end
2. Output restricted deque
   deletions can be done only at one of the dequeue, insertions both the end

Question 10

Priority Queue?

Answer 10

sebuah ADT dimana setiap element diberikan sebuah prioritas

Question 11

Breadth First Search (BFS)

Answer 11

sebuah algoritma untuk traversing atau searching dalam sebuah tree. dimulai dari root dan melakukan explore ke semua node yang bersebelahan dari level per level sampai menemukan hasil yang diinginkan

Question 12

Breadth First Search (BFS)

Answer 12

sebuah algoritma untuk traversing atau searching dalam sebuah tree. dimulai dari root dan melakukan explore ke semua node yang bersebelahan dari level per level sampai menemukan hasil yang diinginkan

Question 13

3 arithmetic notations?

Answer 13

1. Prefix, operator duluan sebelum operands
2. Infix, operator diantara operands
3. Postfix, operator setelah operands

Question 14

if TOP = MAX - 1

Answer 14

stack is full

Question 15

why do we need prefix/postfix notation?

Answer 15

1. prefix and postfix notation don’t need brackets to prioritze operator precedence
2. prefix and postfix is much easier for computer to evaluate

Question 16

complexity dari infix expression?

Answer 16

O(N^2), N adalah panjang string

Question 17

Complexity dari Postfix expression?

Answer 17

O(N)

Question 18

algoritma postfix notation?

Answer 18

1. jika operand push ke stack

2. jika operator, pop twice (store ke var A dan B) dan push(B operator A)

Question 19

Prefix notation pake stack scan dari mana ke mana?

Answer 19

kanan ke kiri

Question 20

algoritma convertion prefix ke postfix

Answer 20

1. cari operator dengan precedence paling tinggi
2. put operator behind the operand
3. repeat until finish

Question 21

conversion infix to postfix notation complexity?

Answer 21

O(N)

Question 22

algoritma infix ke prefix

Answer 22

1. cari operator dengan highest precedence
2. put that operator before operand
3. repeat until finish