ONE 6th FORM revision

Name a data structure that uses a FIFO system

(a)  

Name a data structure that uses a LIFO system

(a)  

Select all the tree traversals

• Pre-order
• Depth-order
• Post-order
• In-order
• Breadth-order

Tuples are mutable and dynamic

• true
• false

Which type of loop is better suited for iterating through an array?

• For loop
• While loop
• Do-while loop

Trees can have more than two children

• true
• false

Answer explanation

Only binary trees have no more than 2 children

Select a valid type of queue

• Triangular queue
• Rectangular queue
• Haxagonal queue
• Circular queue

Select a valid type of queue

• Priority queue
• Importance queue
• First come first serve queue
• Least important first queue

Which is a linear time complexity?

• O(log n)
• O(n)

Which is a polynomial time complexity?

• O(log n)
• O(n)