AS Computing: Data Structures

What is a data structure?

• A method of arranging data
• A way of keeping data without an order?
• A "stack" only
• There is no formal definition for "Data Structure"

What kind of Data structure would you expect to find utilised to store operations in a CPU?

• Stack
• Queue
• List
• Tree

 In computing, What is FILO?

• First In First Out
• First In Last out
• Last Out Lowest Order
• A very thin unleavened dough used for making pastries such as baklava and börek in Middle Eastern and Balkan cuisines.

Which of these data structures is FIFO? 

• Stack
• Queue
• Binary Tree
• Double linked list

A stack overflow is an undesirable condition in which a particular computer program tries to use more memory space than the called stack has available.

• True
• False

What would 'leaving' a queue be called?

• "Dequeue"
• "Enqueue"
• "Leave queue"
• "Delete 'system 32' folder"

In this tree, where would the new value "7" be placed?

• On the left "leaf" of "4"
• On the right "leaf" of "6"
• On the left "leaf" of "15"
• Over the top of the current number "5"

What would a dynamic data structure entail?

• Memory is allocated to the data structure as the program executes.
• Memory is allocated to the data structure at compile time.
• The size of the structure is fixed
• The data structure can also double as TNT

Which of these sorting methods uses "divide and conquer"?

• Bubble Sort
• Quick Sort
• Cocktail Sort
• Selection Sort

A strength of Linear searches is that they can be performed without sorting the list before hand... 

• True
• False