Paper 1 2017 And Others

Question 1

Explain the difference between dynamic and static structures

Answer 1

Static structures have a fixed size which is determined before compile time .
Whereas
Dynamic structures size can grow and shrink during run time

Question 2

Explain two differences between dynamic and static structures

Answer 2

Size
Memory - memory needed for dynamic as they pointers which are used for this and static don’t need memory.

Question 3

Static implementation is less efficient than dynamic implementation explain why?

Answer 3

This is because dynamic implementation uses a pointer which makes it easy to insert data quickly.