Algorithms

Question 1

Linear search

Answer 1

Function linearsrarxh(A,value):
Ptr = 0
While ptr<length[A] AND ptr[A] =! Value
Ptr = ptr +1
Endwhile
If ptr < length[A] then
Return not found
Else
Return ptr
Endif
End function

Question 2

Binary search

Answer 2

Binary search ():

Question 3

Output link list

Answer 3

Function outputlinklijst():
Ptr = start
Repeat
Node = node(ptr)
Return node
Node = node(ptr - 1)
Until ptr ==0
End function

Question 4

Search for item in linked list

Answer 4

Function search():
Ptr = start
Repeat
Node = node(ptr)
If node == item then
Return ptr
Else
Ptr = node(ptr - 1)
End if
Until ptr == 0
Return false
Endfuxntion